## STL基本命令
## **1.vector是什么？**
vector是C++語言中的一種數組容器，用于順序存放用戶放入的數據，它與普通數組的區(qū)別在于，vector是可動態(tài)擴展的單端數組，當其容量不足以存放新的數據時，vector會自主的尋找更大的內存空間，并將原本數據與新加入數據拷貝到新空間中，同時釋放原存儲內存空間。
## **2. vector 容器的構造方式：**
2.1 vector<T> v; // 利用模板實現(xiàn)容器構造，調用默認的構造函數
2.2 vector(v.begin(),v.end());//將已有的容器中[v.begin(),v.end()]區(qū)間元素拷貝
2.3 vector(n,elem);//將n個elem元素給容器
2.4 vector(const vector &v)//拷貝構造函數
例子：
```cpp
void printVector(vector<int> &v)
{
//遍歷容器數據
for (vector<int>::iterator pBegin = v.begin(); pBegin != v.end(); pBegin++)
{
cout << *pBegin << endl;
}
}
void test01()
{
vector<int> v1;//創(chuàng)建數組容器
for (int i = 0; i < 10; i++)
{
v1.push_back(i); //數據存入
}
printVector(v1);
vector<int> v2 = v1; 將容器1賦值給容器2
printVector(v2);
vector<int> v3(10, 100); 將10個100復制給容器
printVector(v3);
vector<int> v4(v3); //容器的復制
printVector(v4);
}
```
## **3. vector容量和大小**
vector<int> v;
3.1 v.empty();//判斷容器是否為空
3.2 v.size();//獲得當前容器元素個數，為容器的大小
3.3 v.capacity();//獲得容器當前容量，即在容器不重新尋找內存空間的基礎上，容器所能存儲的元素容量大小。
3.4 v.resize(int num,elem);//重構容器大小，若容器變長則以elem填充新位置，若容器變短，則超出長度元素被刪除，elem可省略。
## **4. vector插入和刪除**
4.1 v.push_back(elem);//在容器尾部插入元素elem,
4.2 v.pop_back();//刪除容器尾部元素
4.3 v.insert(const_iterator pos,num,ele);//在迭代器指向位置pos處，添加num個ele元素。
4.4 v.erase(const_iterator start,const_iterator end);//刪除容器中，[start,end]區(qū)間元素
例子：**（關于出現(xiàn)vector incompatible 錯誤的發(fā)現(xiàn)與解決）**
```cpp
//在容器v中找到指向n處的迭代器函數
vector<int>::iterator Getposition(int n,vector<int> &v)
{
if (n > v.size())
{
cout << "超出查詢范圍" << endl;
}
vector<int>::iterator it = v.begin();
for (int i = 0; i < n; i++)
{
it++;
}
return it;
}void test01()
{
vector<int> v1;//創(chuàng)建數組容器
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
printVector(v1);
//報錯代碼
/*
vector<int>::iterator it1 = Getposition(5, v1);//將迭代器指向第5個元素位置
v1.insert(it1, 1, 6); //在迭代器it指向位置處增加6
ctor<int>::iterator it2 = Getposition(7, v1);
v1.erase(it1,it2);刪除第五個元素與第六個元素間的內容
*/
vector<int>::iterator it1 = Getposition(5, v1);//將迭代器指向第5個元素位置
v1.insert(it1, 1, 6); //在迭代器it指向位置處增加6
vector<int>::iterator it2 = Getposition(5, v1);
vector<int>::iterator it3 = Getposition(7, v1);
v1.erase(it2,it3);刪除第五個元素與第六個元素間的內容
}
```
在一開始運行報錯代碼時，出現(xiàn)了''vector iterator incompatible'' 的錯誤，在經過不斷查找和代碼摸索后發(fā)現(xiàn)，在向一個vector、string或deque插入元素會使指向容器的迭代器、引用和指針失效，由此造成報錯。因此在執(zhí)行完插入命令后，需要對迭代器進行更新。
4.5 clear();//刪除容器中元素
## **5. vector 數據存取**
5.1 v.at(i）& v [i]; //返回容器位置i處信息
5.2 v.front() & v.back(); //返回容器首尾信息
5.3 v.swap(v1); //容器v和v1 互換
實用：實現(xiàn)容器收縮內存：在對容器進行resize()操作縮小后，容量并未改變，此時利用自我互換可實現(xiàn)收縮內存的效果。
例：
```cpp
void test02()
{
vector<int> v;
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
}
cout << "v的容量為：" << v.capacity() << endl;
cout << "v的大小為：" << v.size() << endl;
v.resize(3);
cout << "v的容量為：" << v.capacity() << endl;
cout << "v的大小為：" << v.size() << endl;
//收縮內存
vector<int>(v).swap(v); //匿名對象
cout << "v的容量為：" << v.capacity() << endl;
cout << "v的大小為：" << v.size() << endl;
}
5.5 v.reserve(int len); //容器預留len個元素長度空間，目的是減少vector動態(tài)空間變化次數。
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
