vector數組的基本定義與使用方法總結

自己救自己系列， 找工作刷題做點總結。今年找工作形式這麼嚴峻，我還能怎麼辦？我也很絕望啊！

 

vector刷題時候用的地方也太多了吧，這個要熟練掌握啊

1、定義

     1）vector數組是一個能存放任意數據類型（類，結構，普通變量類型等）的動態數組！

     2）和普通數組一樣可以通過下標索引來進行訪問

     3）與其它動態序列容器相比（deques, lists and forward_lists）， vector在訪問元素的時候更加高效，在末尾添加和刪除元素相對高效。對於其它不在末尾的刪除和插入操作，效率更低。比起lists和forward_lists統一的迭代器和引用更好。

    參考： https://www.cnblogs.com/yskn/p/9053161.html

2、初始化

vector<T> a;           //初始化一維數組 T表示數據類型，如int, float, string
vector<vector<T>> b;   //初始化二位數組

3、使用

//獲得長度
a.size()

//判斷是否爲空
a.empty()                   //空返回true，否則返回false

//排序
sort(a.begin(), a.end())    //注意是begin()，不是start()

//元素添加刪除操作
a.push_back(1)              //末尾添加一個元素1
a.pop_back()                //刪除末尾元素
a.back()                    //訪問最後一個元素

以後刷到哪裏再更

4、題目練習

數組的二分法。 查找排序數組中某元素的第一個和最後一個： https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/