久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標(biāo)題: C++ STL：vector容器基本命令與理解 [打印本頁]

作者: 兔子先生lin 時間: 2020-9-21 21:55
標(biāo)題: C++ STL：vector容器基本命令與理解
## STL基本命令

## **1.vector是什么？**
vector是C++語言中的一種數(shù)組容器，用于順序存放用戶放入的數(shù)據(jù)，它與普通數(shù)組的區(qū)別在于，vector是可動態(tài)擴(kuò)展的單端數(shù)組，當(dāng)其容量不足以存放新的數(shù)據(jù)時，vector會自主的尋找更大的內(nèi)存空間，并將原本數(shù)據(jù)與新加入數(shù)據(jù)拷貝到新空間中，同時釋放原存儲內(nèi)存空間。

## **2. vector 容器的構(gòu)造方式：**

2.1 vector<T> v; // 利用模板實現(xiàn)容器構(gòu)造，調(diào)用默認(rèn)的構(gòu)造函數(shù)
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)//拷貝構(gòu)造函數(shù)
例子：

```cpp
void printVector(vector<int> &v)
{
//遍歷容器數(shù)據(jù)
for (vector<int>::iterator pBegin = v.begin(); pBegin != v.end(); pBegin++)
{
cout << *pBegin << endl;

}

}
void test01()
{
vector<int> v1;//創(chuàng)建數(shù)組容器
for (int i = 0; i < 10; i++)
{
v1.push_back(i); //數(shù)據(jù)存入
}
printVector(v1);
vector<int> v2 = v1;  將容器1賦值給容器2
printVector(v2);
vector<int> v3(10, 100); 將10個100復(fù)制給容器
printVector(v3);
vector<int> v4(v3); //容器的復(fù)制
printVector(v4);
}
```

## **3. vector容量和大小**

vector<int> v;
3.1 v.empty();//判斷容器是否為空
3.2 v.size();//獲得當(dāng)前容器元素個數(shù)，為容器的大小
3.3 v.capacity();//獲得容器當(dāng)前容量，即在容器不重新尋找內(nèi)存空間的基礎(chǔ)上，容器所能存儲的元素容量大小。
3.4 v.resize(int num,elem);//重構(gòu)容器大小，若容器變長則以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ū)間元素
例子：**（關(guān)于出現(xiàn)vector incompatible 錯誤的發(fā)現(xiàn)與解決）**

```cpp
//在容器v中找到指向n處的迭代器函數(shù)
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)建數(shù)組容器
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);刪除第五個元素與第六個元素間的內(nèi)容
*/
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);刪除第五個元素與第六個元素間的內(nèi)容
}
```
在一開始運行報錯代碼時，出現(xiàn)了''vector iterator incompatible'' 的錯誤，在經(jīng)過不斷查找和代碼摸索后發(fā)現(xiàn)，在向一個vector、string或deque插入元素會使指向容器的迭代器、引用和指針失效，由此造成報錯。因此在執(zhí)行完插入命令后，需要對迭代器進(jìn)行更新。
4.5 clear();//刪除容器中元素

## **5. vector 數(shù)據(jù)存取**
5.1 v.at(i）& v [i]; //返回容器位置i處信息
5.2 v.front() & v.back();  //返回容器首尾信息
5.3 v.swap(v1); //容器v和v1 互換
實用：實現(xiàn)容器收縮內(nèi)存：在對容器進(jìn)行resize()操作縮小后，容量并未改變，此時利用自我互換可實現(xiàn)收縮內(nèi)存的效果。
例：

```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;
//收縮內(nèi)存
vector<int>(v).swap(v); //匿名對象
cout << "v的容量為：" << v.capacity() << endl;
cout << "v的大小為：" << v.size() << endl;
}

5.5 v.reserve(int len); //容器預(yù)留len個元素長度空間，目的是減少vector動態(tài)空間變化次數(shù)。

歡迎光臨 (http://m.zg4o1577.cn/bbs/)