STL 学习小结之可变数组vector

一、数组元素操作

    1.使用vector必须添加头文件#include<vector>

    2.创建不定长数组v ：vector<type>v;   也可以定长： vector<type>v(10);

     初始化

        整型数组默认初始化为值为0；

        自定义初始化：

        

        type为vector的数据类型，v为名字；

     数组的遍历       

        v.push_back(x);//将x存入v的尾部。

        用具体数值访问数组： v[0], v[1].....

        可使用iterator迭代器遍历v中全部元素；

    

        可用accumulate求和：

    

    插入元素

        insert（）方法可以再vector对象的任意位置前插入一个新的元素，同时，数组扩充一个元素的空间，插入位置后的元素依此向后挪一个位置。

            

    删除元素

               erase()方法可以删除vector中迭代器所指的一个元素或者一段区间内的所有元素。

               clear()方法则一次性删除vector中所有元素。

                代码演示vector元素的删除方法：

                

                

            二、基本算法

                1.reverse反向排列算法

                    使用时需添加头文件#include<algorithm>

                    reverse算法可以将vector某段迭代器区间的元素反向排列。

                    

                    

        2.sort排序算法

                使用时需添加头文件#include<algorithm>

                sort算法默认情况下，数组排序为非降序排列。

                

                

       3. size（） 取得数组的大小， empty（）判断数组是否为空。