C++ vector基本操作

发表于 分类于 阅读次数：
本文字数： 1.7k 阅读时长 ≈ 3 分钟

初始化

在c++中，vector是一个类模板，当使用模板的时候，我们需要指出编译器应该把类和函数实例化成何种类型。

1
2
vector<int> ivec;//vector的元素是int型数据
vector<vector<string>> file;//vector的元素还是是vector对象，这个vector对象的元素是string型数据

默认初始化

1
vector<T> v1;//v1是一个空vector，它潜在的元素是T类型的，执行默认初始化

拷贝初始化

1
2
3
//针对的是变量
vector<T> v2(v1);//v2中包含v1所有元素的副本
vector<T> v2=v1;//等价于v2(v1),v2中包含有v1所有元素的副本

列表初始化（花括号）

1
2
3
//针对的是变量的元素
vector<T> v3{a,b,c...};//v3包含了初始值个数的元素，每个元素被赋予相应的初始值
vector<T> v3={a,b,c};//等价于上一个

值初始化（小括号）

1
2
3
4
//针对的是变量的元素数量
//输入的n应该是给构造函数的
vector<T> v4(n,val);//v5中包含着n个重复的，值为val的元素
vector<T> v5(n);//v5包含了n个重复的，默认值的元素

注意，使用花括号进行值初始化时，编译器也能理解

1
2
3
4
vector<string> v6{"hi"};//列表初始化：v6有一个元素
vector<string> v7("hi");//错误，不可以用元素值来构建vector对象
vector<string> v8{10};//v8有10个默认初始化的元素
vector<string> v9{10,"hi"};//v9有10个值为hi的元素

查找元素

我们可以通过遍历vector，返回所查找元素的下标。

1
2
3
4
5
6
7
8
9
10
int findElement(vector<int> v, int key){
    // 获取vector的长度。
    int len = v.size();
    for(int i = 0; i < len; i++){
        if(v[i] == key){
            return i;
        }
    }
    return -1;
}

修改元素

直接对应下标指向位置进行修改。

1
v[1] = v[0];

增加元素

在vector中增加元素包括两种，一种是在尾部增加元素，另一种是在指定位置增加元素。

尾部增加

1
2
3
4
5
6
// 使用push_back()函数
vector<int> v;
for (int i = 0; i < 10; i++)
{
    v.push_back(i);
}

指定位置增加

1
2
3
// 使用insert()函数
// 在v[2]位置插入10
v.insert(v.begin() + 2, 10);

删除元素

在vector中删除元素包括三种，第一种是删除尾部的元素，第二种是删除指定的元素，第三种是删除所有元素。

尾部删除

1
2
// 使用pop_back()函数
v.pop_back();

指定位置删除

1
2
3
4
5
// 使用erase()函数
// 删除开始位置的元素，并不会回收空间
v.erase(v.begin());
// 删除区间[i,j-1]的元素
v.erase(v.begin() + i, v.end() - j);

删除所有元素

1
2
3
// 使用clear()函数
// 并不会回收空间，但v.size()变成0
v.clear();