今天我們繼續(xù)更新 C++ STL 中 vector 容器的使用

vector 容器增加元素

vector 容器增加元素的方式有 push_back() 和 emplace_back()。
使用 push_back() 函數(shù)，可以在容器的末尾添加一個(gè)元素，emplace_back() 比 push_back() 更強(qiáng)大，emplace_back() 中可以添加的參數(shù)是容器構(gòu)造函數(shù)所需要的參數(shù)，這句話什么意思呢？
我們還是以例子來看吧。

#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(),傳入所需要的參數(shù)、
    data.emplace_back("!");
    //從word中截取,從0開始的五個(gè)字符
    data.emplace_back(word,0,5);
    //從word中截取,從6開始的4個(gè)字符
    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;
}

結(jié)果：

image.png

這兩種方法都是在容器末尾增加元素，我們也可以在容器的任意位置插入元素，只需要指定迭代器的位置就可以了。

使用 emplace() 插入元素。其第一個(gè)參數(shù)是一個(gè)迭代器，它確定了將要生成對象的位置。對象會(huì)被插入到迭代器所指定元素的后面。第一個(gè)參數(shù)后其他的參數(shù)，都作為插入元素的構(gòu)造函數(shù)的參數(shù)傳入。
示例如下：

#include <bits/stdc++.h>
using namespace std;

int main(){
    vector<string> data(1,"We");
    auto iter1 = begin(data);
    iter1++;
    //對象會(huì)被插入到迭代器iter1所指定元素的后面,所以iter1++
    data.emplace(iter1,1,'A');
    for(auto& d : data){
        cout<<d<<endl;
    }
    cout<<endl;
    //容器發(fā)生改變,在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;
}

結(jié)果如下：

image.png

vector 容器插入元素

使用 insert() 可以在 vector 中插入一個(gè)或多個(gè)元素。第一個(gè)參數(shù)總是一個(gè)指向插入位置的迭代器或者其反向迭代器，元素會(huì)被插入到第一個(gè)參數(shù)所指向元素的前面或者后面，這取決于迭代器類型。

示例如下：

#include <bits/stdc++.h>
using namespace std;

int main(){
    vector<string> data {"one","three","five"};
    //在迭代器前插入元素,在第一個(gè)元素前插入
    vector<string>::iterator iter1 = begin(data);
    string goal = "zero";
    data.insert(iter1,goal);
    for(auto d : data){
        cout<<d<<" ";
    }
    cout<<endl;
    //在迭代器后插入元素,在最后一個(gè)元素后插入
    auto iter2 = end(data);
    goal = "six";
    data.insert(iter2,goal);
    for(auto d : data){
        cout<<d<<" ";
    }
    cout<<endl;
    //移動(dòng)迭代器,在某一個(gè)位置處插入
    iter2 = end(data);
    iter2-=2;
    goal = "four";
    data.insert(iter2,goal);
    for(auto d : data){
        cout<<d<<" ";
    }
    cout<<endl;
    return 0;
}

結(jié)果如下：

image.png

以上例子展示了，在 vector 中插入元素的相關(guān)操作，注意每次插入元素后，迭代器發(fā)生了改變。如果還使用之前的 iter1 是無法插入的。

使用 insert() 插入一個(gè)由第二和第三個(gè)參數(shù)指定的元素序列。
示例如下：

#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的最后一個(gè)元素的后面插入
    data.insert(cend(data),begin(data_add),end(data_add));
    //移動(dòng)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;
}

結(jié)果如下：

image.png

注釋部分的功能和上面是一樣的。

在插入點(diǎn)插入多個(gè)元素：
1）第二個(gè)參數(shù)是第三個(gè)參數(shù)所指定對象的插入次數(shù)。
2）第二個(gè)參數(shù)就是被插入元素的初始化列表。
示例如下：

#include <bits/stdc++.h>
using namespace std;

int main(){
    vector<string> data {"one","four"};
    //在插入點(diǎn)插入多個(gè)單個(gè)元素。第二個(gè)參數(shù)是第三個(gè)參數(shù)所指定對象的插入次數(shù)
    auto iter = begin(data);
    iter++;
    data.insert(iter,2,"null");
    for(auto d : data){
        cout<<d<<" ";
    }
    cout<<endl;
    //在插入點(diǎn)插入初始化列表指定的元素。第二個(gè)參數(shù)就是被插入元素的初始化列表
    iter = end(data);
    data.insert(iter,{"five","six","seven"});
    for(auto d : data){
        cout<<d<<" ";
    }
    cout<<endl;
    return 0;
}

結(jié)果如下：

image.png

vector 的成員函數(shù) insert()，需要一個(gè)標(biāo)準(zhǔn)的迭代器來指定插入點(diǎn)；它不接受一個(gè)反向迭代器，因?yàn)闊o法通過編譯。
如果需要查找一個(gè)元素，我們可以使用 find()，第一個(gè)參數(shù)指定起始的迭代器，第二個(gè)參數(shù)指定結(jié)束的迭代器，第三個(gè)元素指定待查找的元素。

如果成功找到，它會(huì)返回一個(gè)迭代器，這個(gè)迭代器和用來指定搜索范圍的迭代器有相同的類型，是一個(gè)指向匹配元素的迭代器。如果沒有找到匹配的元素，那么返回為空。
若使用反向迭代器，意味著 find()會(huì)找到最后匹配的元素；使用標(biāo)準(zhǔn)迭代器會(huì)找到第一個(gè)匹配的元素，如果沒有匹配的元素，會(huì)返回 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;
}

結(jié)果如下：

image.png

使用反向迭代器，找到某一目標(biāo)元素后，再插入一元素。
示例如下：

#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;
}

結(jié)果如下：

image.png

調(diào)用 riter 的 base() 函數(shù)可以得到一個(gè)標(biāo)準(zhǔn)迭代器，從序列反方向來看，它指向 riter 前的一個(gè)位置，也是朝向序列結(jié)束的方向。
如果想把插入點(diǎn)變成 find() 返回位置的前一個(gè)位置，將 insert() 的第一個(gè)參數(shù)變?yōu)?iter.base()-1 即可。