C/C++一些库函数的实现

1. 编写一个标准strcpy函数

总分值为10，下面给出几个不同得分的答案

以下是2分程序片段

void strcpy(char *dest, char *src)
{
    while ((*dest++ = *src++) != '');
}

以下是4分程序片段：

//将源字符串加const
void strcpy(char *dest, const char *src)
{
    while ((*dest++ = *src++) != '');
}

以下是7分程序片段：

//对源地址和目的地址加非NULL断言
void strcpy(char *dest, const char *src)
{
    assert((dest != NULL) && (src != NULL));
    while ((*dest++ = *src++) != '');
}

以下是10分程序片段：

//为了实现链式操作，将目的地址返回
char *strcpy(char *dest, const char *src)
{
    assert((dest != NULL) && (src != NULL));
    if (dest == src) return dest;
    char *addr = dest;
    while ((*dest++ = *src++) != '');
    return addr;
}

可以清楚的看到，小小的strcpy竟然暗藏着这么多玄机，真不是盖的！需要多么扎实的基本功才能写一个完美的strcpy啊！

读者看了不同分值的strcpy版本，应该也可以写出一个10分的strlen函数了：

int strlen(const char *str)
{
    assert(str != NULL);
    int len = 0;
    while (*str++ != '') len++;
    return len;
}

函数strcmp的实现：

int strcmp(const char *str1, const char *str2)
{
    assert((str1 != NULL) && (str2 != NULL));
    while (*str1 && *str2 && (*str1 == *str2))
    {
        str1++;
        str2++;
    }
    return *str1 - *str2;
}

2. 两个int型数据，不用任何的判断语句如 if、switch、?: 等，找出其中的大值

int max(int x, int y)
{
    int buf[2] = {x, y};
    unsigned int z = x - y;
    z >>= 31;
    return buf[z];
}

3. 文件中有一组整数，要求从小到大排序后输出到另一个文件中

#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
//simple bubble sort
void sort(vector<int> &data)
{
    int temp, n = data.size();
    for (int i = 1; i < n; i++)
        for (int j = 0; j < n-i; j++)
            if (data[j] > data[j+1])
            {
                temp = data[j];
                data[j] = data[j+1];
                data[j+1] = temp;
            }
}
 
int main()
{
    ifstream in(".\data.txt");
    if (!in)
    {
        cout << "open file error!" << endl;
        exit(1);
    }
 
    int temp;
    vector<int> data;
    while (!in.eof())
    {
        in >> temp;
        data.push_back(temp);
    }
    in.close();
 
    sort(data);
 
    ofstream out(".\result.txt");
    if (!out)
    {
        cout << "create file error!" << endl;
        exit(1);
    }
    for (size_t i = 0; i < data.size(); i++)
        out << data[i] << " ";
    out.close();
}