【C++】：vector容器的基本使用

目录

• 🍒1，vector的介绍
• 🍒2，vector的使用
• • 🐯2.1 vector的构造
  • 🦁2.2 vector iterator 的使用
  • 🌽2.3 vector 空间增长问题
  • 🍓2.4 vector 增删查改
  • 🐯2.5 vector 访问及遍历
  • 🦊2.6 vector实例化string类的初始化形式
  • 🌴2.7 sort算法的使用
  • 🚀3，动态二维数组的理解

    🍒1，vector的介绍

    1. vector是表示可变大小数组的序列容器。
    2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
    3. 与其它动态序列容器相比（deque, list and forward_list）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list统一的迭代器和引用更好。

    🍒2，vector的使用

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

    注意：使用vector要包含

    🐯2.1 vector的构造

    我们先介绍使用两个重点的构造使用，其余两个在下一篇模拟实现的文章中会涉及。

    

    代码演示：

    void TestVector1()
    {
        //无参构造
        vector v1; 
        
        //构造并用4个100初始化
        vector v2(4, 100);
    	//拷贝构造
        vector v4(v3); 
        
        //用迭代区间初始化                      
        vector v3(second.begin(),second.end());
                              
    }
    

    🦁2.2 vector iterator 的使用

    

    

    

    代码演示：

    void TestVector2()
    {
    	// 使用push_back插入4个数据
    	vector v;
    	v.push_back(1);
    	v.push_back(2);
    	v.push_back(3);
    	v.push_back(4);
    	// 使用迭代器进行遍历打印
    	vector::iterator it = v.begin();
    	while (it != v.end())
    	{
    		cout 
    		*it *= 2;
    		++it;
    	}
    	// 使用反向迭代器进行遍历再打印
    	// vector
    		cout 
    	vector
    	vector
    		v.push_back(i);
    		if (sz != v.capacity())
    		{
    			sz = v.capacity();
    			cout 
    	vector
    		cout 
    		cout 
    	vector
    		cout 
    		cout 
    		cout 
    		cout 
    		v1.insert(pos, 1000);
    	}
    	for (auto e : v1)
    	{
    		cout 
    	vector 1, 2, 3, 4 };
    	// 通过[]读写第0个位置。
    	v[0] = 10;
    	cout 
    		cout 
    	vector
    		cout 
    	//sort算法的使用
    	vector
    		cout 
    public:
        vector
            vector
                vv[i].resize(i + 1, 0);//再开辟vector类里面的空间，初始化为0
                //把每一行的第一个和最后一个初始化为1
                vv[i][0] = vv[i][vv[i].size() - 1] = 1;
            }
            
            return vv;
        }
    };