C++string类详解及部分函数实现

1. string是表示字符串的字符串类
2. 该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作。
3. string在底层实际是：basic_string模板类的别名，typedef basic_string<char, char_traits, allocator> string;
4. 不能操作多字节或变长字符的序列

在使用string时，必须包含头文件和命名空间std

下面介绍一下string类的相关函数：
1.构造函数（拷贝构造函数）

string ( );  //无参构造
string ( const string& str ); //拷贝构造
string ( const string& str, size_t pos, size_t n = npos );  //与拷贝构造类似，只是截取一部分
string ( const char * s, size_t n );  //选取字符串s的前n个字符
string ( const char * s );  //字符串s构造
string ( size_t n, char c );  //n个相同字符构造
template<class InputIterator> string (InputIterator begin, InputIterator end);

在C++中，涉及到内存资源管理时需要考虑深浅拷贝，C++默认的拷贝构造函数是浅拷贝，在重写string类时，需要深拷贝。

浅拷贝：也称位拷贝，编译器只是将对象中的值拷贝过来。如果对象中管理资源，最后就会导致多个对象共享同一份资源，当一个对象销毁时就会将该资源释放掉，而此时另一些对象不知道该资源已经被释放，以为还有效，所以 当继续对资源进项操作时，就会发生发生了访问违规。要解决浅拷贝问题，C++中引入了深拷贝。
深拷贝：给每个对象独立分配资源，保证多个对象之间不会因为共享资源而造成多次释放的问题。

定义成员变量(为了避免冲突，定义命名空间My_string)

class string
{
	private:
		char* _str;
		size_t _size;  //有效个数
		size_t _capacity;  //容量
};

拷贝构造函数重写
My_string::string::string(const string& str)
: _str(new char[str._size + 1])  //开辟新空间
, _size(str._size)
, _capacity(_size)
{
	strcpy(_str, str._str);  //拷贝
}

几个重要的运算符重载
1.重载 == 和 ！=

bool My_string::string::operator== (const string& str)
{
	return (strcmp(_str, str._str) == 0);
}

bool My_string::string::operator!= (const string& str)
{
	return !(*this == str);
}

2.重载+=

My_string::string& My_string::string::operator+= (const char* str)
{
	size_t addSize = strlen(str);
	if (_capacity < _size + addSize) {
		size_t newCapacity = _capacity;
		while (newCapacity < _capacity + addSize) {
			newCapacity = 2 * newCapacity + 1; //为什么要加一，可能存在起始空间为0的情况
		}
		reserve(newCapacity);  //空间不够则重新开辟空间
	}
	strncpy(_str + _size, str, strlen(str));
	_size = _size + addSize;
	_str[_size] = '\0';
	return *this;
}

My_string::string& My_string::string::operator+= (const string& str)
{
	*this += str._str;
	return *this;
}

My_string::string& My_string::string::operator+= (const char c)
{
	push_back(c);
	return *this;
}

3.重载 =

My_string::string& My_string::string::operator= (const My_string::string& str)
{
	if (this != &str) {
		char* temp = new char[strlen(str._str) + 1];
		strcpy(_str, temp);
		delete[] _str;
		_str = temp;
		_size = str._size;
		_capacity = str._capacity;
	}
	return *this;
}

4.重载 << 和 >>

std::ostream& My_string::operator<< (std::ostream& out, const string& str)
{
	out << str._str;
	return out;
}

std::istream& My_string::operator>> (std::istream& in, string& str)
{
	in >> str._str;
	str._size = strlen(str._str);
	str._capacity = str._size;
	return in;
}

5.重载 [ ]

char& My_string::string::operator[] (size_t pos)
{
	return _str[pos];
}

const char& My_string::string::operator[] (size_t pos)const
{
	return _str[pos];
}