c++中的string、vector、list、stack、set、map等常用STL容器总结

string类

string类简介：
1.string类是表示字符串的字符串类
2. string在底层实际是：basic_string模板类的别名，typedef basic_string<char, char_traits, allocator> string
3. 不能操作多字节或者变长字符的序列

常用接口

void Teststring()
{
   
    string s1; // 构造空的string类对象s1
    string s2("hello bit"); // 用C格式字符串构造string类对象s2
    string s3(s2); // 拷贝构造s3
}

string类对象的常用容量操作

size()	返回字符串有效长度
empty()	检测字符串释放为空串，是返回true,否则返回false
clear()	清空有效字符，空间没有释放（不改变底层空间大小）
reserve(size_t res_arg = 0)	为字符串预留空间，不改变有效元素个数，当参数小于string大小时，不会改变容量大小
resize(size_t n)	将有效字符的个数设置成n个多出的空间用0填充
resize(size_t n,char c)	将有效字符的个数设置成n个，多出的空间用字符c填充

string类对象的访问及遍历操作

operator()	返回pos位置的字符
begin(),end()	begin返回一个迭代器，它指向容器c的第一个元素，end获取最后一个字符下一个位置的迭代器
rbegin(),rend()	rbegin返回一个逆序迭代器，指向容器c的最后一个元素，rend返回一个逆序迭代器，指向容器c的第一个元素前面位置

string类对象的修改操作

operator+=	在字符串后面追加单个字符或字符串str
c_str	返回c格式字符串str
find	从字符串pos位置开始往后找字符c，返回该字符在字符串中的位置
rfind	从字符串pos位置开始往前找字符c，返回该字符在字符串中的位置
substr	在str中从pos位置开始，截取n个字符，然后返回
push_back()	在字符串后面尾插字符c
append()	在字符串后面追加一个字符串

string str;
str += 'a';
cout<<str.c_str<<endl;
str.append("hello");
str.push_back('c');
size_t start = str.find('e');
start++;
size_t finsh = str.find('0',start);

模拟实现string类

class string
{
   
public:
	string(const char* str = "")//全缺省，str为空时不报错
	{
   
		if (nullptr == str)
			str = "";
		_str = new char[strlen(str) + 1];
		strcpy(_str, str);
	}
 //现代写法
	string(const string& s)
		: _str(nullptr)
	{
   
		string tmp(s._str);
		swap(_str, tmp._str);
	}
	string& operator=