vector

#include#

1. vector是表示可变大小数组的序列容器
2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了。
4. vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
5. 因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。
6. 与其它动态序列容器相比（deques, lists and forward_lists）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起lists和forward_lists统一的迭代器和引用更好。

构造函数#

• vector vec // 创建一个空int容器

• vector vec(5) // 创建一个大小为5的int容器，默认值为0

• vecot vec(10,1) // 创建一个大小为10容器且初始值都为1

• vector vec(tmp) // 用tep向量初始化vec容器

• vector tmp(vec.begin(), vec.begin() + 3) // 用[vec,vec+3)初始化tmp

• int arr[5] =

  vector vec(arr, arr + 5) // 用数组的[0,5)的元素初始化vector

• vector vec(&arr[1], &arr[4]) // 用数组的[ arr[1],arr[4] )元素初始化vector

成员函数#

1. 容量
   • v.size() 容器v的大小（所含元素的个数）
   • v.max_size() 容器v的最大容量
   • v.resize() 更改v的容量
   • v.capacity() v的当前大小（v每次自动扩展固定容量，不是每次加一）
   • v.empty() v空返回true
   • v.shrink_to_fit() 减小v的容量到适合当前元素所占空间的大小
2. 修改
   • v.assign(n,) 多元素赋值
   • v.push_back() 在末尾插入元素
   • v.push_pop() 删除末尾元素
   • v.insert(v.begin()+n,a) 在第n+1个元素之前插入a
   • v.erase(v.begin()+2) 删除第3个元素
   • v.erase(v.begin(),v.begin()+2) 删除[ v.begin(),v.begin()+2 )区间内元素
3. 迭代器
   • v.begin() 返回容器中第一个元素的迭代器
   • v.end() 返回中其中最后一个元素后一位置的迭代器
   • v.rbegin() 返回容器中倒序第一个元素的迭代器（即最后一个）
   • v.rend() 返回容器倒序最后一个后一位置的迭代器（即第一个的前一个）
   • v.cbegin() 与begin()功能相同，增加了const属性，意思就是不能通过这个指针来修改所指的内容，但还是可以通过其他方式修改的，而且指针也是可以移动的
   • v.cend() 与end()功能相同，增加了const属性
   • v.crbegin() 与rbegin功能相同，增加了const属性
   • v.crend() 与rend()功能相同，增加了const属性
4. 元素的访问
   • v[1] 通过下标访问，但不会检查是否越界
   • v.at(1) 通过at访问，会检查是否越界。是 则抛出 out of range
   • v.front() 访问第一个元素
   • v.back() 访问最后一个元素
   • int *p = v.data() 返回一个指针。因为vector在内存中就是一个连续存储的数组，所以可以返回一个指针只想这个数组。C++11特性

算法#

• 遍历元素

vector<int>::iterator it;
//function1
    for(it=v.begin();it!=v.end();it++){
        std::cout << *it << " ";
    }
//function2
    for(size_t i=0;i<v.size();i++){
    /*size_t即size type，这种整数用来记录一个大小(size)，
通常sizeof()的结果就是一个size_t类型的数据*/
        std::cout << v.at(i) << " ";
    }
//function3
    for(int i=0;i<v.size();i++){
        std::cout << v[i] << " ";
    }
//function4
    int *p = v.data();
    for(int i=0;i<v.size();i++){
        std::cout << *p << " ";
        p++;
    }

• 元素翻转

#include<algorithm>
reverse(v.begin(),v.end());
//没有v.reverse

• 元素排序

#include <algorithm>
sort(v.begin(),v.end());//按照迭代器指向的元素的大小进行升序排列
/*
//倒序排列，即先升序排列后再翻转
sort(v.begin(),v.end());
reverse(v.begin(),v.end());
*/

代码示例#

capacity#

遍历#

原帖：wolai