模拟实现string类

1. STL容器之string类

作为STL六大组件的容器，string是我们使用频率较高的一个容器，本文将从底层出发，了解string类的实现方式

2. 标准库中string类的常用接口

（1）默认成员函数
（2）容量
（3）迭代器
（4）增删查改
（5）字符串操作
具体的常用接口可以通过：www.cplusplus.com查看

3. 模拟实现string类

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <assert.h>
using namespace std;
class String
{
public:
	// 构造
	String(const char* str = "");
	// 拷贝构造
	String(const String& str);
	// 赋值
	void Swap(String& str);
	String& operator=(String str);
	// 析构
	~String();
	// 尾插
	void push_back(const char& ch);
	// 修改容量
	void reserve(size_t n);
	// 获取有效字符个数
	size_t size() const;
	// []运算符重载：可读可写
	char& operator[] (size_t pos);
	// []运算符重载：只读
	const char& operator[] (size_t pos) const;
	// 迭代器：访问容器元素的一种机制
	// 操作：类似于指针
	// 常用操作：迭代器的移动，迭代器的解引用，迭代器的判断
	// string迭代器的实现：char* 
	typedef char* iterator;
	typedef const char* const_iterator;
	// begin：第一个元素的位置
	iterator begin();
	// end：最后一个元素的下一个位置
	iterator end();
	const_iterator begin() const;
	const_iterator end() const;
	// 修改有效字符个数
	void resize(size_t sz, char ch = '\0');
	// 尾插字符串
	void Append(const char* str);
	// += char ch  += char* str
	// str.operator+=(ch);
	String& operator+=(const char& ch);
	String& operator+=(const char* str);
	String& operator+=(const String& str);
	// 插入字符
	void insert(size_t pos, const char& ch);
	// 插入字符串
	void insert(size_t pos, const char* str);
	// 删除
	void erase(size_t pos, size_t len);
	// 查找
	size_t find(const char& ch, size_t pos = 0);
	size_t find(const char* str, size_t pos = 0);

	// 输入输出方式一：友元
	friend ostream& operator << (ostream& _cout, const String& str);
	friend istream& operator >> (istream& _cin, String& str);
	// 方式二
	const char* c_str() const;
private:
	char* _ptr;
	// size：有效字符的个数
	size_t _size;
	// capacity：可以存放的最大有效字符的个数
	size_t _capacity;
	// 静态成员在类外初始化
	static const size_t npos;
};
const size_t String::npos = -1;