【C++】vector

文章目录

• 1. vector 的介绍
• 2. vector 的使用
• • 2.1 vector 的定义
  • 2.2 vector iterator 的使用
  • 2.3 vector 的空间增长问题
  • 2.3 vector 增删查改

    

    1. vector 的介绍

    vector的文档介绍

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

    使用STL的三个境界：能用，明理，能扩展，下面我们也按照这个方法去学习vector。

    2. vector 的使用

    vector学习时一定要学会查看文档：vector的文档介绍，vector在实际中非常的重要，在实际中我们熟悉常见的接口就可以，下面列出了哪些接口是要重点掌握的。

    2.1 vector 的定义

    (constructor)构造函数声明	接口说明
    vector()（重点）	无参构造
    vector(size_type n, const value_type& val = value_type())	构造并初始化n个val
    vector(const vector& x)（重点）	拷贝构造
    vector(InputIterator first, InputIterator last)	使用迭代器进行初始化构造

    vector的构造代码演示：

    //    vector的构造
    int TestVector1()
    {
        // constructors used in the same order as described above:
        vector first;                                // empty vector of ints
        vector second(4, 100);                       // four ints with value 100
        vector third(second.begin(), second.end());  // iterating through second
        vector fourth(third);                        // a copy of third
        // 下面涉及迭代器初始化的部分，我们学习完迭代器再来看这部分
        // the iterator constructor can also be used to construct from arrays:
        int myints[] = { 16,2,77,29 };
        vector fifth(myints, myints + sizeof(myints) / sizeof(int));
        cout 
    	// const对象使用const迭代器进行遍历打印
    	vector
    		cout 
    	// 使用push_back插入4个数据
    	vector
    		cout 
    		*it *= 2;
    		++it;
    	}
    	// 使用反向迭代器进行遍历再打印
    	// vector
    		cout 
    	size_t sz;
    	vector
    		v.push_back(i);
    		if (sz != v.capacity())
    		{
    			sz = v.capacity();
    			cout 
    	vector
    		v.push_back(i);
    		if (sz != v.capacity())
    		{
    			sz = v.capacity();
    			cout 
    	vector
    	vector
    		cout 
    		cout 
    	// 使用列表方式初始化，C++11新语法
    	vector 1, 2, 3, 4 };
    	// 在指定位置前插入值为val的元素，比如：3之前插入30,如果没有则不插入
    	// 1. 先使用find查找3所在位置
    	// 注意：vector没有提供find方法，如果要查找只能使用STL提供的全局find
    	auto pos = find(v.begin(), v.end(), 3);
    	if (pos != v.end())
    	{
    		// 2. 在pos位置之前插入30
    		v.insert(pos, 30);
    	}
    	vector
    		cout 
    		cout 
    	vector 1, 2, 3, 4 };
    	// 通过[]读写第0个位置。
    	v[0] = 10;
    	cout 
    		cout