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

1. 写出String的具体实现

类的定义：

#include <iostream>
#include <cstring>
using namespace std;

class String
{
	friend ostream & operator<<(ostream &, const String &);
public:
	String(const char *str = NULL);
	String(const String &);
	String & operator=(const String &);
	~String();
private:
	char *m_data;
};

类成员函数的实现：

String::~String()
{
	if (m_data) delete[] m_data;
}

String::String(const char *str)
{
	if (str == NULL)
	{
		m_data = new char[1];
		m_data[0] = '';
	}
	else
	{
		m_data = new char[strlen(str)+1];
		strcpy(m_data, str);
	}
}

String::String(const String &other)
{
	m_data = new char[strlen(other.m_data)+1];
	strcpy(m_data, other.m_data);//String str;str.m_data;
}

String & String::operator=(const String &other)
{
	if (this == &other) return *this;

	delete[] m_data;
	m_data = new char[strlen(other.m_data)+1];
	strcpy(m_data, other.m_data);
	return *this;
}

ostream & operator<<(ostream &out, const String &s)
{
	out << s.m_data;
	return out;
}

int main()
{
	String str;
	String str2("hello");
	String str3(str2);
	String str4 = str2;

	cout << str << "#" << endl;
	cout << str2 << endl;
	cout << str3 << endl;
	cout << str4 << endl;
}

2. 编写一个标准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;
}

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();
}

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

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

利用位运算，不过一个很大的正数和一个很小的负数比较可能会溢出。