C++ STL 之 vectot(三)
今天我们继续更新 C++ STL 中 vector 容器的使用
vector 容器增加元素
vector 容器增加元素的方式有 push_back() 和 emplace_back()。
使用 push_back() 函数，可以在容器的末尾添加一个元素，emplace_back() 比 push_back() 更强大，emplace_back() 中可以添加的参数是容器构造函数所需要的参数，这句话什么意思呢？
我们还是以例子来看吧。
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<string> data(1,"vector");
string word="hello word";
for(auto& d : data){
cout<<d<<" ";
}
cout<<endl<<endl;
//使用push_back()
data.push_back("is");
data.push_back("powerful");
//使用emplace_back(),传入所需要的参数、
data.emplace_back("!");
//从word中截取,从0开始的五个字符
data.emplace_back(word,0,5);
//从word中截取,从6开始的4个字符
data.emplace_back(word,6,4);
auto first=data.begin();
vector<string>::iterator last=data.end();
while(first!=last){
cout<<*first<<endl;
first++;
}
return 0;
}
结果：
image.png
这两种方法都是在容器末尾增加元素，我们也可以在容器的任意位置插入元素，只需要指定迭代器的位置就可以了。
使用 emplace() 插入元素。其第一个参数是一个迭代器，它确定了将要生成对象的位置。对象会被插入到迭代器所指定元素的后面。第一个参数后其他的参数，都作为插入元素的构造函数的参数传入。
示例如下：
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<string> data(1,"We");
auto iter1 = begin(data);
iter1++;
//对象会被插入到迭代器iter1所指定元素的后面,所以iter1++
data.emplace(iter1,1,'A');
for(auto& d : data){
cout<<d<<endl;
}
cout<<endl;
//容器发生改变,在begin(data)的尾部插入
vector<string>::iterator iter2 = begin(data);
iter2++;
data.emplace(iter2,2,'B');
for(auto& d : data){
cout<<d<<endl;
}
cout<<endl;
//在容器的尾部插入
auto iter3 = end(data);
iter3;
data.emplace(iter3,3,'C');
for(auto& d : data){
cout<<d<<endl;
}
return 0;
}
结果如下：
image.png
vector 容器插入元素
使用 insert() 可以在 vector 中插入一个或多个元素。第一个参数总是一个指向插入位置的迭代器或者其反向迭代器，元素会被插入到第一个参数所指向元素的前面或者后面，这取决于迭代器类型。
示例如下：
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<string> data {"one","three","five"};
//在迭代器前插入元素,在第一个元素前插入
vector<string>::iterator iter1 = begin(data);
string goal = "zero";
data.insert(iter1,goal);
for(auto d : data){
cout<<d<<" ";
}
cout<<endl;
//在迭代器后插入元素,在最后一个元素后插入
auto iter2 = end(data);
goal = "six";
data.insert(iter2,goal);
for(auto d : data){
cout<<d<<" ";
}
cout<<endl;
//移动迭代器,在某一个位置处插入
iter2 = end(data);
iter2-=2;
goal = "four";
data.insert(iter2,goal);
for(auto d : data){
cout<<d<<" ";
}
cout<<endl;
return 0;
}
结果如下：
image.png
以上例子展示了，在 vector 中插入元素的相关操作，注意每次插入元素后，迭代器发生了改变。如果还使用之前的 iter1 是无法插入的。
使用 insert() 插入一个由第二和第三个参数指定的元素序列。
示例如下：
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<string> data {"one","three","four"};
vector<string> data_add {"five","six"};
//得到添加元素后的容器迭代器
auto iter1=data.insert(++begin(data),"two");
for(auto d : data){
cout<<d<<" ";
}
cout<<endl;
//插入data_add,在data的最后一个元素的后面插入
data.insert(cend(data),begin(data_add),end(data_add));
//移动iter1也可
// iter1=iter1+data.size()-1;
// data.insert(iter1,begin(data_add),end(data_add));
for(auto d : data){
cout<<d<<" ";
}
cout<<endl;
//插入 data_add 的一部分
data.insert(cend(data),begin(data_add),--end(data_add));
for(auto d : data){
cout<<d<<" ";
}
cout<<endl;
return 0;
}
结果如下：
image.png
注释部分的功能和上面是一样的。
在插入点插入多个元素：
1）第二个参数是第三个参数所指定对象的插入次数。
2）第二个参数就是被插入元素的初始化列表。
示例如下：
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<string> data {"one","four"};
//在插入点插入多个单个元素。第二个参数是第三个参数所指定对象的插入次数
auto iter = begin(data);
iter++;
data.insert(iter,2,"null");
for(auto d : data){
cout<<d<<" ";
}
cout<<endl;
//在插入点插入初始化列表指定的元素。第二个参数就是被插入元素的初始化列表
iter = end(data);
data.insert(iter,{"five","six","seven"});
for(auto d : data){
cout<<d<<" ";
}
cout<<endl;
return 0;
}
结果如下：
image.png
vector 的成员函数 insert()，需要一个标准的迭代器来指定插入点；它不接受一个反向迭代器，因为无法通过编译。
如果需要查找一个元素，我们可以使用 find()，第一个参数指定起始的迭代器，第二个参数指定结束的迭代器，第三个元素指定待查找的元素。
如果成功找到，它会返回一个迭代器，这个迭代器和用来指定搜索范围的迭代器有相同的类型，是一个指向匹配元素的迭代器。如果没有找到匹配的元素，那么返回为空。
若使用反向迭代器，意味着 find()会找到最后匹配的元素；使用标准迭代器会找到第一个匹配的元素，如果没有匹配的元素，会返回 end(data)。
示例如下：
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<string> data {"zeros","one","two","four"};
auto begin_data = begin(data);
vector<string>::iterator end_data = end(data);
string goal = "one";
auto iter = find(begin_data,end_data,goal);
cout<<*iter<<endl;
goal = "tw";
iter = find(begin_data,end_data,goal);
cout<<*iter<<endl;
return 0;
}
结果如下：
image.png
使用反向迭代器，找到某一目标元素后，再插入一元素。
示例如下：
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<string> data {"zeros","one","two","four"};
//使用反向迭代器
auto rbegin_data = rbegin(data);
auto rend_data = rend(data);
string goal = "one";
auto riter = find(rbegin_data,rend_data,goal);
cout<<*riter<<endl;
//插入元素
data.insert(riter.base(),"one_two");
for(auto d : data){
cout<<d<<" ";
}
cout<<endl;
return 0;
}
结果如下：
image.png
调用 riter 的 base() 函数可以得到一个标准迭代器，从序列反方向来看，它指向 riter 前的一个位置，也是朝向序列结束的方向。
如果想把插入点变成 find() 返回位置的前一个位置，将 insert() 的第一个参数变为 iter.base()-1 即可。
