deque
- 双端队列==支持迭代器
- 与vector差不多，区别是它多了可以对头的操作
push_front() 、 pop_front()
简述
deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。
(1) 构造函数
deque():创建一个空deque
deque(int nSize):创建一个deque,元素个数为nSize
deque(int nSize,const T& t):创建一个deque,元素个数为nSize,且值均为t
deque(const deque &):复制构造函数
(2) 增加函数
void push_front(const T& x):双端队列头部增加一个元素X
void push_back(const T& x):双端队列尾部增加一个元素x
iterator insert(iterator it,const T& x):双端队列中某一元素前增加一个元素x
void insert(iterator it,int n,const T& x):双端队列中某一元素前增加n个相同的元素x
void insert(iterator it,const_iterator first,const_iteratorlast):双端队列中某一元素前插入另一个相同类型向量的[forst,last)间的数据
(3) 删除函数
Iterator erase(iterator it):删除双端队列中的某一个元素
Iterator erase(iterator first,iterator last):删除双端队列中[first,last）中的元素
void pop_front():删除双端队列中最前一个元素
void pop_back():删除双端队列中最后一个元素
void clear():清空双端队列中最后一个元素
(4) 遍历函数
reference at(int pos):返回pos位置元素的引用
reference front():返回手元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量头指针，指向第一个元素
iterator end():返回指向向量中最后一个元素下一个元素的指针（不包含在向量中）
reverse_iterator rbegin():反向迭代器，指向最后一个元素
reverse_iterator rend():反向迭代器，指向第一个元素的前一个元素
(5) 判断函数
bool empty() const:向量是否为空，若true,则向量中无元素
(6) 大小函数
Int size() const:返回向量中元素的个数
int max_size() const:返回最大可允许的双端对了元素数量值
(7) 其他函数
void swap(deque&):交换两个同类型向量的数据
void assign(int n,const T& x):向量中第n个元素的值设置为x
#include <iostream>
#include <deque>
using namespace std;
int main()
{
deque<int> deq;
deq.push_back(10)；
deq.push_abck(20);
deq.push_abck(30);
cout<<"原始双端队列"<<endl;
for(int i=0;i<d.size();i++)
cout<<d.at(i)<<"\t";// at(int pos):返回pos位置元素的引用
cout<<endl;
d.push_front(5);
d.push_front(3);
d.push_front(1);
cout<<"after push_front(5.3.1):"<<endl;
for(int i=0;i<d.size();i++)
cout<<d.at(i)<<"\t";
cout<<endl;
d.pop_front();
d.pop_front();
cout<<"after pop_front() two times:"<<endl;
for(int i=0;i<d.size();i++)
cout<<d.at(i)<<"\t";
cout<<endl;
return 0;
}
vector
- 可以完全替代数组，非常好用
简述
vector a,b;
//b为向量，将b的0-2个元素赋值给向量a
***************************************************
a.assign(b.begin(),b.begin()+3);
//a含有4个值为2的元素
***************************************************
a.assign(4,2);
//返回a的最后一个元素
************************************************
a.back();
//返回a的第一个元素
***************************************************
a.front();
//返回a的第i元素,当且仅当a存在
***************************************************
a[i];
//清空a中的元素
*******************************************************
a.clear();
//判断a是否为空，空则返回true，非空则返回false
************************
a.empty();
//删除a向量的最后一个元素
**********************************************
a.pop_back();
//删除a中第一个（从第0个算起）到第二个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）结束
***************************************************
a.erase(a.begin()+1,a.begin()+3);
//在a的最后一个向量后插入一个元素，其值为5
*******************************
a.push_back(5);
//在a的第一个元素（从第0个算起）位置插入数值5,
***************************************************
a.insert(a.begin()+1,5);
//在a的第一个元素（从第0个算起）位置插入3个数，其值都为5
***************************************************
a.insert(a.begin()+1,3,5);
//b为数组，在a的第一个元素（从第0个元素算起）的位置插入b的第三个元素到第5个元素（不包括b+6）
***************************************************
a.insert(a.begin()+1,b+3,b+6);
//返回a中元素的个数
***************************************************
a.size();
//返回a在内存中总共可以容纳的元素个数
***************************************************
a.capacity();
//将a的现有元素个数调整至10个，多则删，少则补，其值随机
***************************************************
a.resize(10);
//将a的现有元素个数调整至10个，多则删，少则补，其值为2
***************************************************
a.resize(10,2);
//将a的容量扩充至100，
***************************************************
a.reserve(100);
//b为向量，将a中的元素和b中的元素整体交换
***************************************************
a.swap(b);
//b为向量，向量的比较操作还有 != >= > <= <
***************************************************
a==b;
*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void println(vector<int>& src)
{
vector<int>vec(src);
while(!vec.empty())
{
cout<<vec.back()<<"->";
vec.pop_back();
}
cout<<"\n\n";
}
int main()
{
/*
vector<int> vec(10,5);
vector<int>res;
res=vec;
cout<<res[3];
*/
/*
vector<int> vec(10,5);
vector<int>res(vec);
cout<<res[3];
*/
/*
vector<int> res(10);//一位数组
vector<vector<int>> res(10,vector<int>(10));//二维数组
vector<vector<int>> res(m,vector<int>(n));
*/
/*
vector<int> res{7,4,3,1,9,0,4,3,2};
vector<int> res={7,4,3,1,9,0,4,3,2};
*/
int arr[]={7,4,3,1,9,0,4,3,2};
vector<int> res(arr,arr+9);
println(res);
reverse(res.begin(),res.end());
println(res);
sort(res.begin(),res.end(),less<int>());//变小
println(res);
sort(res.begin(),res.end(),greater<int>());//变大
println(res);
return 0;
}
map
- 建立字符串和整数之间的映射
判断数据是否存在
字符串和字符串的映射 - map是一组键值对的组合，通俗理解类似一种特殊的数组，mp[key]=val,只不过数组元素的下标是任意一种类型，而且数组的元素的值也是任意一种类型。有点类似python中的字典。通过"键"来取值，类似生活中的字典，已知索引，来查看对应的信息。(个人理解，其实不准确，内部并不是数组实现的,而是红黑树)
// map的定义
*************************************************************
map<typename1,typename2> mp;
// 如果是字符串到其他类型的映射应该使用string
*************************************************************
map(string,int) mp;
// map的值也可以是stl容器
*************************************************************
map(set,string) mp;
// map容器内部的访问方式==通过下标来访问
*************************************************************
map<char,int> mp;
mp[‘c’]=10;
mp[‘c’]=20;//10被覆盖
cout<<mp[‘c’]<<endl;
// map容器内部的访问方式==通过迭代器来访问
// map的迭代器和其他集合的迭代器不同，其具有两种类型分别是
// typename1,typename2。
// 通过迭代器it要分别访问集合元素的键和值。
// it->first访问键，it->second访问值
*************************************************************
map<char,int> mp;
mp[‘a’]=10;
mp[‘b’]=20;
mp[‘c’]=30;
for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)
{
cout<first<<" "<second<<endl;
}
// map会以键从小到大自动排序，就是通过’a’,‘b’,'c’的顺序来排这三个键值对,这是由于集合内部是通过红黑树来实现的，在建立映射的时候会自动实现从小到大的排序
*************************************************************
// map中常见函数==find
// find(key)返回键为key的映射的迭代器，时间复杂度为O(logN),N为map重映射的数量。
*************************************************************
map<char,int> mp;
mp[‘a’]=10;
mp[‘b’]=20;
mp[‘c’]=30;
map<char,int>::iterator it=mp.find(‘a’);
cout<first<<’ '<second<<endl;
// map中常见函数==erase
// 删除单个元素
*************************************************************
map<char,int> mp;
mp[‘a’]=10;
mp[‘b’]=20;
mp[‘c’]=30;
map<char,int>::iterator it=mp.find(‘a’);
mp.erase(it);//删除a 10
for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)
{
cout<first<<" "<second<<endl;
}
// map中常见函数==erase
// 删除多个元素
*************************************************************
map<char,int> mp;
mp[‘a’]=10;
mp[‘b’]=20;
mp[‘c’]=30;
map<char,int>::iterator it=mp.find(‘a’);
mp.erase(it,mp.end());//删除it之后的所有映射
for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)
{
cout<first<<" "<second<<endl;
}
// map中常见函数==size
//
*************************************************************
map<char,int> mp;
mp[‘a’]=10;
mp[‘b’]=20;
mp[‘c’]=30;
cout<<mp.size()<<endl;
// 清空map中的所有元素
*************************************************************
map<char,int> mp;
mp[‘a’]=10;
mp[‘b’]=20;
mp[‘c’]=30;
mp.clear();//清空map
cout<<mp.size()<<endl;//0
```c
#include <iostream>
#include <map>
#include <pair>
#include <string>
using namespace std;
int main()
{
map<string,int> mapstringint;
map<int,string> mapintstring;
map<string,char>stringchar;
map<char,string>charstring;
map<char,int>charint;
map<int,char>intchar;
/*添加新元素*/
map<int,string>maplive;
maplive.insert(pair<int,string>(102,"aclive"));
maplive[112]="April";
maplive[113]="May";
maplive[114]="June";
cout<<"sdasda";
map<int,int> mp;
mp[1]=1;
mp[2]=2;
mp[3]=3;
//元素的查找=find()函数返回一个迭代器指向键值为key的元素，如果没有找到就返回map尾部的迭代器
map<int,string>::iterator 1_it;
1_it=maplive.find(112);
if(1_ir==mplive.end())
cout<<"we do not find 112"<<endl;
else
cout<<"we find 112"<<endl;
/*元素的删除*/
map<int,string>::iterator 2_it;
2_it=maplive.find(113);
if(2_it==maplive.find(113))
cout<<"we do not find 113"<<endl;
else
maplive.erase(2_it);
/*对应元素的键和值*/
map<int,string>::iterator w_it;
w_it=maplive.find(114);
if(w_it==maplive.end())
cout<<"we do not find 114"<<endl;
else
cout<<w_it->firdt<<endl;
}
pair==和map搭配
// 创建一个空的pair对象（使用默认构造），它的两个元素分别是T1和T2类型，采用值初始化。
*************************************************************
pair<T1, T2> p1;
// 创建一个pair对象，它的两个元素分别是T1和T2类型，其中first成员初始化为v1，second成员初始化为v2。
*************************************************************
pair<T1, T2> p1(v1, v2);
// 以v1和v2的值创建一个新的pair对象，其元素类型分别是v1和v2的类型。
*************************************************************
make_pair(v1, v2);
// 两个pair对象间的小于运算，其定义遵循字典次序：如 p1.first < p2.first 或者 !(p2.first < p1.first) && (p1.second < p2.second) 则返回true。
*************************************************************
p1 < p2;
// 如果两个对象的first和second依次相等，则这两个对象相等；该运算使用元素的==操作符。
*************************************************************
p1 == p2；
// 返回对象p1中名为first的公有数据成员
*************************************************************
// 返回对象p1中名为first的公有数据成员
*************************************************************
p1.first;
// 返回对象p1中名为second的公有数据成员
*************************************************************
p1.second;
// pair的创建和初始化:
// 创建一个空对象anon，两个元素类型都是string
*************************************************************
pair<string, string> anon;
// 创建一个空对象 word_count, 两个元素类型分别是string和int类型
*************************************************************
pair<string, int> word_count;
// 创建一个空对象line，两个元素类型分别是string和vector类型
定义时进行成员初始化：
*************************************************************
pair<string, vector > line;
// 创建一个author对象，两个元素类型分别为string类型，并默认初始值为James和Joy。
*************************************************************
pair<string, string> author(“James”,“Joy”);
*************************************************************
pair<string, int> name_age(“Tom”, 18);
// 拷贝构造初始化变量间赋值：
*************************************************************
pair<string, int> name_age2(name_age);
*************************************************************
pair<int, double> p1(1, 1.2);
pair<int, double> p2 = p1; // copy construction to initialize object
pair<int, double> p3；
p3 = p1; // operator =
/*******************************************************************
3，pair对象的操作
pair<int ,double> p1;
p1.first = 1;
p1.second = 2.5;
cout<<p1.first<<’ '<<p1.second<<endl;
//输出结果：1 2.5
**********************************************************************/
/********************************************************************
4、生成新的pair对象
pair<int, double> p1;
p1 = make_pair(1, 1.2);
cout << p1.first << p1.second << endl;//output: 1 1.2
int a = 8;
string m = “James”;
pair<int, string> newone;
newone = make_pair(a, m);
cout << newone.first << newone.second << endl;
*/
/
5、通过tie获取pair元素值
std::pair<std::string, int> getPreson() {
return std::make_pair(“Sven”, 25);
}
int main(int argc, char **argv) {
std::string name;
int ages;
std::tie(name, ages) = getPreson();
std::cout << "name: " << name << ", ages: " << ages << std::endl;
return 0;
}
*******************************************************************/
#include <iostream>
#include <pair>
using namespace std;
int main()
{
vector<int> a={5,12,34,77,90,11,2,4,5,55};
unordered_map<int,int> mp;
set<int> st;
mp[1]=1;
mp[2]=2;
mp[3]=3;
mp.insert(pair<int,int>(1,3));
st.insert(4);
st.insert(5);
st.insert(6);
vector<pair<int,int>> vec(mp.begin(),mp.end());
vector<int> vec1(st.begin(),st.end());
for(auto iter:mp)
cout<<iter.first<<";"<<iter.second<<endl;
for(auto iter:vec1)
cout<<iter<<endl;
return 0;
}
set
/****************************************************************************
set是一个集合（与map一样都是关联式容器），内部的元素是唯一的，且不允许修改，因为元素是一对一的
内部实现时RB树，尤其是插入和删除的效率高===由于实现的机制一样，导致了带有方法也是差不多
****************************************************************************/
//set的用法
begin() 返回set容器的第一个元素********************
end() 返回最后一个元素的位置（迭代器类型）*******************迭代器是一个模板类，表现的像指针
begin() 和 end()函数是不检查set是否为空的，使用前最好使用empty()检验一下set是否为空.
clear() 清空容器，删除所有元素*************************
empty() ******************************
max_size() 返回set容器的容量******************************************
size() ********************************************
rbegin() 返回的值和end()相同
rend() 返回的值和begin()相同
erase(2) 删除此元素*****************************
insert(2) 插入此元素*****************************
inset(first,second);将定位器first到second之间的元素插入到set中，返回值是void.
find() 返回给定值的定位器，如果没找到则返回end()。*******************************************
*/
#include <iostream>
#include <set>
using namepace std;
/*
int main()
{
int arr[]={1,2,3};
set<int> s(arr,arr+3);
s.insert(1);
cout<<*s,.end();
cout<<"元素1的个数"<<s.count(1)<<endl;//1
cout<<"set容器的容量"<<s.max_size()<<endl;
cout<<s.size()<<endl;
s,erase(1);
cout<<s.szie()<<endl;
set<int>::iterator iter;
if(iter=s.find(2)!=s.end())//在这个集合中，如果没有这个元素就返回end(),如果有就返回这个元素的位置的值
cout<<*iter<<endl;
return 0；
}
*/
/*
int main()
{
set<int> s;
s.insert(1);
s.insert(2);
s.insert(3);
s.insert(1);
s.insert(1);
for (auto aa : s)
{
cout<<aa<<endl;
}
cout << "set 中 1 出现的次数是 ：" << s.count(1) << endl;
cout << "set 中 4 出现的次数是 ：" << s.count(2) << endl;
return 0;
}
*/
queue
/****************************************************
主要对队列的函数的使用======不支持迭代器
queue.empty(); 队列是否为空
queue.size(); 队列里的元素个数，队列的大小
queue.front(); 返回头部元素的值
queue.back(); 返回尾部元素的值
queue.push(a); 从尾巴加入一个元素a
queue.pop(); 从头部弹出一个元素
***************************************************/
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> Que;
Que.push(NULL);
if(Que.empty())
cout<<"empty!";
cout<<"\n"<<Que.size()<<end;
for(int i=0;i<10;i++)
{
Que.push(i+1);
cout<<Que.back()<<"\t";
}
cout<<"\n"<<Que.size();
cout<<"\n";
for(int j=0;j<10;j++)
{
cout<<Que.front()<<"\t";
Que.pop();
}
return 0;
}
stack
/************************************************************
栈的应用：
函数的调用
逆波兰表达式求值======后缀表达式求值 ===主要利用栈
括号匹配
****************************************************************/
举例子：
//================================后缀表达式求值=逆波兰表达式求值
/*
从左向右扫描表达式
遇到数字就压入栈，
遇到操作符表示可以进行计算，取出栈顶的两个元素进行操作
然后再次将结果压入到栈
最后栈里会留下一个元素，==次元素就是最后的结果
*/
#include <iostream>
#include <stack>
#include <assert.h>
using namespace std;
enum Symbol{
Op_symbol,//======0
Op_num,//=======1
Add,
Sub,
Mul,
Div
};
struct cell {
int cur_symbol;//是op_num 或者是 op_symbol
int cur_num;
};
int main()
{
std::stack<int> Sta;
//=====存放数据的结构体数组-----9 6 5 + 2 * +
cell arry[] = {
{Op_num,9},
{Op_num,6},
{Op_num,5},
{Op_symbol,Add},
{Op_num,2},
{Op_symbol,Mul},
{Op_symbol,Add}
};
//开始从左向右扫描
int arr_len = sizeof(arry) / sizeof(arry[0]);
for (int i = 0; i <arr_len; i++)
{
//判断读取的是数字还是字母
if (arry[i].cur_symbol == 1)//是数字就压栈里
{
Sta.push(arry[i].cur_num);
}
else //就是符号，取栈顶上的两个元素，进行运算
{
int right = Sta.top();
Sta.pop();
int left = Sta.top();
Sta.pop();
switch (arry[i].cur_symbol)
{
case Add:
Sta.push(left+right);
break;
case Sub:
Sta.push(left - right);
break;
case Mul:
Sta.push(left * right);
break;
case Div:
Sta.push(left / right);
break;
//default:
//assert(false);//报错检测
//break;
}
}
}
cout<<"\n"<<Sta.top()<<"\n";
Sta.pop();
if (Sta.empty()) cout<<"是空的容器"<<endl;
system("pause");
string
/*
using std::string;
using std::wstring;
或
using namespace std;
下面你就可以使用string / wstring了，它们两分别对应着char和wchar_t。
string和wstring的用法是一样的，以下只用string作介绍：
string类的构造函数：
string(const char *s); //用c字符串s初始化
string(int n, char c); //用n个字符c初始化
此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2 = “hello”；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常 ；
string类的字符操作：
const char &operator[](int n)const;
const char &at(int n)const;
char &operator[](int n);
char &at(int n);
operator[]和at()均返回当前字符串中第n个字符的位置，但at函数提供范围检查，当越界时会抛出out_of_range异常，下标运算符[]不提供检查访问。
const char *data()const;//返回一个非null终止的c字符数组
const char *c_str()const;//返回一个以null终止的c字符串
int copy(char *s, int n, int pos = 0) const;//把当前串中以pos开始的n个字符拷贝到以s为起始位置的字符数组中，返回实际拷贝的数目
string的特性描述:
int capacity()const; //返回当前容量（即string中不必增加内存即可存放的元素个数）
int max_size()const; //返回string对象中可存放的最大字符串的长度
int size()const; //返回当前字符串的大小
int length()const; //返回当前字符串的长度
bool empty()const; //当前字符串是否为空
void resize(int len, char c);//把字符串当前大小置为len，并用字符c填充不足的部分
string类的输入输出操作:
string类重载运算符operator >> 用于输入，同样重载运算符operator << 用于输出操作。
函数getline(istream &in, string &s); 用于从输入流in中读取字符串到s中，以换行符’\n’分开。
string的赋值：
string &operator=(const string &s);//把字符串s赋给当前字符串
string &assign(const char *s);//用c类型字符串s赋值
string &assign(const char *s, int n);//用c字符串s开始的n个字符赋值
string &assign(const string &s);//把字符串s赋给当前字符串
string &assign(int n, char c);//用n个字符c赋值给当前字符串
string &assign(const string &s, int start, int n);//把字符串s中从start开始的n个字符赋给当前字符串
string &assign(const_iterator first, const_itertor last);//把first和last迭代器之间的部分赋给字符串
string的连接：
string &operator+=(const string &s);//把字符串s连接到当前字符串的结尾
string &append(const char *s); //把c类型字符串s连接到当前字符串结尾
string &append(const char *s, int n);//把c类型字符串s的前n个字符连接到当前字符串结尾
string &append(const string &s); //同operator+=()
string &append(const string &s, int pos, int n);//把字符串s中从pos开始的n个字符连接到当前字符串的结尾
string &append(int n, char c); //在当前字符串结尾添加n个字符c
string &append(const_iterator first, const_iterator last);//把迭代器first和last之间的部分连接到当前字符串的结尾
string的比较：
bool operator==(const string &s1, const string &s2)const;//比较两个字符串是否相等
运算符">", “<”, “>=”, “<=”, "!="均被重载用于字符串的比较；
int compare(const string &s) const;//比较当前字符串和s的大小
int compare(int pos, int n, const string &s)const;//比较当前字符串从pos开始的n个字符组成的字符串与s的大小
int compare(int pos, int n, const string &s, int pos2, int n2)const;//比较当前字符串从pos开始的n个字符组成的字符串与s中
//pos2开始的n2个字符组成的字符串的大小
int compare(const char *s) const;
int compare(int pos, int n, const char *s) const;
int compare(int pos, int n, const char *s, int pos2) const;
compare函数在 > 时返回1， < 时返回 - 1， == 时返回0
string的子串：
string substr(int pos = 0, int n = npos) const;//返回pos开始的n个字符组成的字符串
string的交换：
void swap(string &s2); //交换当前字符串与s2的值
string类的查找函数：
int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串的位置
int find(const char *s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
int find(const char *s, int pos, int n) const;//从pos开始查找字符串s中前n个字符在当前串中的位置
int find(const string &s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
//查找成功时返回所在位置，失败返回string::npos的值
int rfind(char c, int pos = npos) const;//从pos开始从后向前查找字符c在当前串中的位置
int rfind(const char *s, int pos = npos) const;
int rfind(const char *s, int pos, int n = npos) const;
int rfind(const string &s, int pos = npos) const;
//从pos开始从后向前查找字符串s中前n个字符组成的字符串在当前串中的位置，成功返回所在位置，失败时返回string::npos的值
int find_first_of(char c, int pos = 0) const;//从pos开始查找字符c第一次出现的位置
int find_first_of(const char *s, int pos = 0) const;
int find_first_of(const char *s, int pos, int n) const;
int find_first_of(const string &s, int pos = 0) const;
//从pos开始查找当前串中第一个在s的前n个字符组成的数组里的字符的位置。查找失败返回string::npos
int find_first_not_of(char c, int pos = 0) const;
int find_first_not_of(const char *s, int pos = 0) const;
int find_first_not_of(const char *s, int pos, int n) const;
int find_first_not_of(const string &s, int pos = 0) const;
//从当前串中查找第一个不在串s中的字符出现的位置，失败返回string::npos
int find_last_of(char c, int pos = npos) const;
int find_last_of(const char *s, int pos = npos) const;
int find_last_of(const char *s, int pos, int n = npos) const;
int find_last_of(const string &s, int pos = npos) const;
int find_last_not_of(char c, int pos = npos) const;
int find_last_not_of(const char *s, int pos = npos) const;
int find_last_not_of(const char *s, int pos, int n) const;
int find_last_not_of(const string &s, int pos = npos) const;
//find_last_of和find_last_not_of与find_first_of和find_first_not_of相似，只不过是从后向前查找
string类的替换函数：
string &replace(int p0, int n0, const char *s);//删除从p0开始的n0个字符，然后在p0处插入串s
string &replace(int p0, int n0, const char *s, int n);//删除p0开始的n0个字符，然后在p0处插入字符串s的前n个字符
string &replace(int p0, int n0, const string &s);//删除从p0开始的n0个字符，然后在p0处插入串s
string &replace(int p0, int n0, const string &s, int pos, int n);//删除p0开始的n0个字符，然后在p0处插入串s中从pos开始的n个字符
string &replace(int p0, int n0, int n, char c);//删除p0开始的n0个字符，然后在p0处插入n个字符c
string &replace(iterator first0, iterator last0, const char *s);//把[first0，last0）之间的部分替换为字符串s
string &replace(iterator first0, iterator last0, const char *s, int n);//把[first0，last0）之间的部分替换为s的前n个字符
string &replace(iterator first0, iterator last0, const string &s);//把[first0，last0）之间的部分替换为串s
string &replace(iterator first0, iterator last0, int n, char c);//把[first0，last0）之间的部分替换为n个字符c
string &replace(iterator first0, iterator last0, const_iterator first, const_iterator last);//把[first0，last0）之间的部分替换成[first，last）之间的字符串
string类的插入函数：
string &insert(int p0, const char *s);
string &insert(int p0, const char *s, int n);
string &insert(int p0, const string &s);
string &insert(int p0, const string &s, int pos, int n);
//前4个函数在p0位置插入字符串s中pos开始的前n个字符
string &insert(int p0, int n, char c);//此函数在p0处插入n个字符c
iterator insert(iterator it, char c);//在it处插入字符c，返回插入后迭代器的位置
void insert(iterator it, const_iterator first, const_iterator last);//在it处插入[first，last）之间的字符
void insert(iterator it, int n, char c);//在it处插入n个字符c
string类的删除函数
iterator erase(iterator first, iterator last);//删除[first，last）之间的所有字符，返回删除后迭代器的位置
iterator erase(iterator it);//删除it指向的字符，返回删除后迭代器的位置
string &erase(int pos = 0, int n = npos);//删除pos开始的n个字符，返回修改后的字符串
string类的迭代器处理：
string类提供了向前和向后遍历的迭代器iterator，迭代器提供了访问各个字符的语法，类似于指针操作，迭代器不检查范围。
用string::iterator或string::const_iterator声明迭代器变量，const_iterator不允许改变迭代的内容。常用迭代器函数有：
const_iterator begin()const;
iterator begin(); //返回string的起始位置
const_iterator end()const;
iterator end(); //返回string的最后一个字符后面的位置
const_iterator rbegin()const;
iterator rbegin(); //返回string的最后一个字符的位置
const_iterator rend()const;
iterator rend(); //返回string第一个字符位置的前面
rbegin和rend用于从后向前的迭代访问，通过设置迭代器string::reverse_iterator, string::const_reverse_iterator实现
字符串流处理：
通过定义ostringstream和istringstream变量实现，#include 头文件中
例如：
string input(“hello, this is a test”);
istringstream is(input);
string s1, s2, s3, s4;
is >> s1 >> s2 >> s3 >> s4;//s1=“hello,this”,s2=“is”,s3=“a”,s4=“test”
ostringstream os;
os << s1 << s2 << s3 << s4;
cout << os.str();
*/
参考链接：https://blog.csdn.net/longshengguoji/article/details/8519812
参考链接：https://www.cnblogs.com/mengxiaoleng/p/11375678.html
参考链接：
参考链接：
