从头回顾C++的基础知识（二）

C++基础（二）

string与vector

---

string

• string字符声明和定义的方式：

string str;//声明str为一个字符串变量，默认初始化为""
string str="abcd";
string str(5,'a');//等同于str="aaaaa"

• string定义的对象可以和int，char等等定义的对象一样使用cin输入，cout输出。
• string定义的对象还能执行判断是否为空，返回长度等操作

string s;
if(s.empty()){
//其中s.empty()可以返回一个布尔值，如果s为空返回true，反之返回false
//-----------
}
return s.size();//s.size()可以返回字符串长度，也就是字符串中有几个字符

• 字符串比较的规则没有什么改变，就是比较第一对不同字符的大小。如果短字符串所有字符与长字符串没有区别就比较长度。如果长度也相同，那么就说两个字符串相等
• string定义的对象可以类似数组使用下标访问：如s[0]就表示字符串中第一个字符。

for(int i=0;i<s.size();i++){
    s[i]++;//如此就可以把字符串中每个字符ASCII值+1
}

• string的一些操作

string s="have fun";
string s1="GOOD";
string newstr=s.substr(0,2);//意味着返回s[0]开始的2个字符。即newstr="ha"
swap(s1,s2);//交换s1与s2内容
s.insert(0,"We");//从头插入We
s.replace(1,3,"LLS");//从位置1开始删除3个字符，由LLS替代。
s.find("bbc");//在s中查找bbc，若存在返回位置，不存在返回s.npos

vector(向量)

• vector是STL标准库中的一个容器，想使用vector也要包含vector头文件。
• vector的定义

vector<int> vec;//vec中保存的就是int型的数据
vector<int> vecinit(5,1);//同样vector也可以在定义的时候初始化，这样初始化代表vecinit中有5个1。
vector<int> vecinit{1,1,1,1,1};//效果同上
vector<vector<int> > vecdd;
//这样表示一个vector的容器中元素也是vector容器，其实就可以看作二维数组，但是严格来说，C++中没有多维数组的概念，所谓的多维数组，其实是以数组为元素的数组。

• 对vector的操作

//vector的empty()与size()操作与string类似，都是判断为空与返回元素个数
vector<int> vec;
vec.push_back(1);//从尾部添加一个元素
vec.pop_back();//从尾部删除一个元素
//vector同样支持下标访问
vector<int> vecinit(5,1);
cout<<vecinit[3];//会输出1
vec.clear();//清空向量
vec.front()//返回第一个元素
vec.back()//返回最后一个函数
vec.erase(vec.begin(),vec.begin()+2);//从头删除两个元素
vec.insert(vec.begin()+1,1);//在vec.begin()+1的位置插入一个1
//resize和reserve都是给向量扩容，但是resize是改变具体元素个数，而reserve改变最大容量
vec.resize(10，1);//将元素个数变为10个，多删少补，少的话补的值为1，不指定就会随机。
vec.reserve(10);//将向量最大容量变为10

• vector插入后扩容的方式
• 如果向量容量足够，直接在要插入的地方插入。
• 如果容量不够：

1. 先申请两倍的内存，如果不够，再申请足够的内存
2. 将原数组中元素移到新空间中（这里只考虑了在尾部插入，如果在中间插入要分步移动）
3. 依次插入元素
4. 释放原来的空间