【C++】STL详解-----（二）vetor的使用

文章目录

• vector的介绍
• vector的使用：
• • • • 元素访问
      • empty
      • vector的增删查改
      • • push_back和pop_back
        • insert和erase
        • vector迭代器失效问题
        • • • • 迭代器失效解决方法

                

                vector的介绍

                1. vector是可变大小数组的容器
                2. vector采用连续空间存储的方式，同时也表示可以采用下标访问
                3. vector的大小可以动态改变
                4. vector的重新分配大小策略：开辟一个新的数组，将原数组的数据移到新数组，并且释放原数组的空间
                5. vector分配空间策略：vector会分配一些额外的空间以适应可能的增长因此存储空间比实际需要的存储空间更大
                6. vector的尾插和尾删的效率较高。但是非尾部元素的插入和删除效率较低

                vector的使用：

                vecotr的定义方式

                方式一：构造一个某类型的空容器

                vector v1//构造ing类型的空容器
                

                方式二：构造一个含有n个val的某类型容器

                vector v2(10,2)//构造含有10连续为元素2的int类型的容器
                

                方式三：拷贝构造某类型容器

                vector v3(v2);
                

                方式四：使用迭代器拷贝构造某一段内容

                vectorv4（v2.begin()，v2.end())
                

                注意：该方式也用于拷贝其他容器的某一段内容

                string s("hello world");
                vector v5(s.begin(), s.end());
                

                元素访问

                【】访问

                #include 
                #include 
                using namespace std;
                int main()
                {
                	vector v(10, 1);
                	//使用“下标+[]”的方式遍历容器
                	for (size_t i = 0; i