C++ vector向量的查找和删除

小鱼儿 2021-09-19 05:26 970阅读 0赞

**一 在vector中查找元素**

1 代码

#include<algorithm>
    #include<vector>
    #include<iostream>
    using namespace std;
    int main(){
        vector<int> vec;
        vec.push_back(1);
        vec.push_back(2);
        vec.push_back(3);
        vec.push_back(4);
        vec.push_back(5);
        vector<int>::iterator iter=find(vec.begin(),vec.end(),3);
        if ( iter==vec.end())
            cout << "Not found" << endl;
        else
            cout << "Found" << endl;
        return 0;
    }

2 运行

[root@localhost charpter03]# g++ 0312.cpp -o 0312
    [root@localhost charpter03]# ./0312
    Found

3 说明

使用find函数在vector中查找。注意find函数并不属于vector的成员，而存在于算法中，所以应当加上头文件\#include<algorithm>

**二 vecrot的删除函数说明**

1 点睛

vector的删除，可以有erase或pop\_back函数。erase可以删除指定元素，而pop\_back只能删除向量的最后一个数据。

2 erase函数

函数原型：

iterator erase ( iterator position );
    iterator erase ( iterator first, iterator last );

函数功能：

erase删除vector容器中的指定元素

第1个函数的作用：删除vector容器中position处的的元素。

第2个函数的作用：删除vector容器中\[first,last)之间的元素。

函数参数：

position：迭代器，指向要删除元素。

first：迭代器，指向要删除\[first,last)之间元素的第1个元素。

last：迭代器，指向要删除\[first,last)之间元素的最后1个元素。

函数返回值：

函数返回删除vector中最后被删除元素中的下一个位置。

**三 使用erase删除vector中某个元素**

1 代码

#include<algorithm>
    #include<vector>
    #include<iostream>
    using namespace std;
    int main(){
        vector<int> vec;
        vec.push_back(1);
        vec.push_back(3);
        vec.push_back(3);
        vec.push_back(4);
        vec.push_back(5);
        vector<int>::iterator iter=vec.begin();
        for(;iter!=vec.end();){
            if(*iter==3){
                iter=vec.erase(iter);
            }else{
                ++iter;
            }
        }
        for(iter=vec.begin();iter!=vec.end();iter++){
            cout<<*iter<<" ";
        }
        return 0;
    }

2 运行

[root@localhost charpter03]# g++ 0313.cpp -o 0313
    [root@localhost charpter03]# ./0313
    1 4 5 [root@localhost charpter03]

3 说明

for语句条件里面删除元素时，返回值指向已删除元素的下一个位置，不是删除元素时，则直接进行++操作。

**四 vector的pop\_back函数使用**

1 代码

#include<algorithm>
    #include<vector>
    #include<iostream>
    using namespace std;
    int main(){
        vector<int> vec;
        for(int i=0;i<10;i++)
            vec.push_back(i);
        vector<int>::iterator iter=vec.begin();
        for(iter=vec.begin();iter!=vec.end();iter++){
            cout<<*iter<<" ";
        }
        cout<<endl;
        vec.pop_back();
        for(iter=vec.begin();iter!=vec.end();iter++){
            cout<<*iter<<" ";
        }
        cout<<endl;    
        return 0;
    }

2 运行

[root@localhost charpter03]# g++ 0314.cpp -o 0314
    [root@localhost charpter03]# ./0314
    0 1 2 3 4 5 6 7 8 9
    0 1 2 3 4 5 6 7 8

3 说明

首先定义了一个存放整型数的vector，里面存放了0到9，用pop\_back函数，把最晚放入vector的9删除。