STL容器之vector

一. vector的特点

• 支持元素的随机存取。常数时间
• 提供的是随机访问迭代器，可适用于stl的所有算法
• 在尾部插入/删除元素比较快速(均摊)。
• 在头部、中间插入元素非常缓慢。

vector相关操作

构造函数和析构函数

示例代码：

//默认构造函数.创建一个空的vector,不包含任何元素，v.size()为0，v.capacity()为0.
std::vector<int> v;
vector_size_capacity_printer(v, "v: ");
//std::vector<int> v(initializer_list). 使用初始化列表的方式创建vector.
std::vector<int> v1{0,1,2,3,4,5,6,7,8,9};
vector_size_capacity_printer(v1,"v1: ");
ElementPrinter(v1, "v1: ");
//std::vector<int> v = {initializer_list}.使用初始化列表的方式创建vector.
std::vector<int> v2 = {0,1,2,3,4,5,6,7,8,9};
//std::vector<int> v(begin,end).使用同类型vector的某个区间构造vector
std::vector<int> v3(v2.begin(), v2.end());
//std::vector<ElemType> v(n) 创建按包含n个元素的vector，每个元素都以ElemType的默认构造函数构建。
std::vector<int> v4(10);
//std::vector<ElemType> v(n, elem) 创建按包含n个元素的vector，每个元素都是elem的副本
std::vector<int> v5(10, 2);
//std::vector<int> v1(v). 拷贝构造函数.
std::vector<int> v6(v5);
//std::vector<int> v1 = v.拷贝构造函数.
std::vector<int> v7(v1);

大小(Size)和容量(Capacity)

赋值(assignment)操作

vector赋值相关操作

元素访问

元素访问相关操作

迭代器

插入(Insert)和移除(Remove)元素

插入操作

移除操作

resize()函数

之所以将resize单独列出来说明，因为resize既可以当做移除操作，也可以当做插入操作，这取决于num与size()的大小关系。

删除vector中满足条件所有元素

std::vector并没有提供任何成员函数用以直接移除“满足某一条件”的所有元素。
首先想到的应该是使用std::remove算法：

std::vector<int> Nums;
Nums.reserve(10);
for(int i = 1; i <10;++i){
Nums.push_back(i);
}
Nums[0] = Nums[3] = Nums[5] = Nums[7] = Nums[8] = 88;
ElementPrinter(Nums, "init vector: ");
std::remove(Nums.begin(), Nums.end(), 88);
ElementPrinter(Nums , "after remove vector: ");

上面示例中，我们的目的是删除所有值等于(==)88的元素。我们期望的结果是：

2 3 5 7

运行结果：

init vector: 88 2 3 88 5 88 7 88 88
after remove vector: 2 3 5 7 5 88 7 88 88

显然，运行结果跟我们期望不符，那么是什么原因造成的呢？答案是，std::remove算法的实现造成的：以不会被删除的元素覆盖需要删除的元素，不会真正的删除元素，也不会改变的容器的大小。

请记住：要删除容器元素的唯一方式是调用容器的成员函数。std::remove()算法没有任何一个参数是以容器为参数。这就是std::remove算法无法删除容器元素的根本原因。

下面介绍可以真正删除vector容器中元素的两种方式。

remove-erase方式(推荐)

std::vector<int> Nums;
Nums.reserve(10);
for(int i = 1; i <10;++i){
Nums.push_back(i);
}
Nums[0] = Nums[3] = Nums[5] = Nums[7] = Nums[8] = 88;
ElementPrinter(Nums, "init vector: ");
//remove-erase方式
Nums.erase(std::remove(Nums.begin(), Nums.end(), 88),Nums.end());
ElementPrinter(Nums , "after remove vector: ");

输出：

init vector: 88 2 3 88 5 88 7 88 88
after remove vector: 2 3 5 7

基于for循环的方式

std::vector<int> Nums;
Nums.reserve(10);
for(int i = 1; i <10;++i){
Nums.push_back(i);
}
Nums[0] = Nums[3] = Nums[5] = Nums[7] = Nums[8] = 88;
ElementPrinter(Nums, "init vector: ");
//基于for循环的方式：满足条件时迭代器不++，否则++
for(std::vector<int>::iterator it = Nums.begin(); it != Nums.end();){
if(88 == *it){
Nums.erase(it);
}else {
++it;
}
}
ElementPrinter(Nums , "after remove vector: ");

输出：

init vector: 88 2 3 88 5 88 7 88 88
after remove vector: 2 3 5 7

辅助函数

//打印元素
template <typename T>
void ElementPrinter(const T &inVec, const string & HintString)
{
std::cout << HintString ;
std::for_each(inVec.begin(), inVec.end(),
[](const int &Elem){
std::cout << Elem << " ";
});
std::cout << std::endl;
}
//打印容量和大小
void VectorSampeleCode::vector_size_capacity_printer(const std::vector<int> &inVector, const std::string &HintString)
{
std::cout << HintString ;
std::cout << "size = " << inVector.size() << " capacity = " << inVector.capacity() << std::endl;
}

最后

以上就是年轻西牛为你收集整理的STL容器之vector的全部内容，希望文章能够帮你解决STL容器之vector所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。