|
|
## STL基本命令
## **1.vector是什么？**
vector是C++語言中的一種數(shù)組容器，用于順序存放用戶放入的數(shù)據(jù)，它與普通數(shù)組的區(qū)別在于，vector是可動(dòng)態(tài)擴(kuò)展的單端數(shù)組，當(dāng)其容量不足以存放新的數(shù)據(jù)時(shí)，vector會(huì)自主的尋找更大的內(nèi)存空間，并將原本數(shù)據(jù)與新加入數(shù)據(jù)拷貝到新空間中，同時(shí)釋放原存儲(chǔ)內(nèi)存空間。
## **2. vector 容器的構(gòu)造方式：**
2.1 vector<T> v; // 利用模板實(shí)現(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個(gè)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個(gè)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)前容器元素個(gè)數(shù)，為容器的大小
3.3 v.capacity();//獲得容器當(dāng)前容量，即在容器不重新尋找內(nèi)存空間的基礎(chǔ)上，容器所能存儲(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個(gè)ele元素。
4.4 v.erase(const_iterator start,const_iterator end);//刪除容器中，[start,end]區(qū)間元素
例子：**（關(guān)于出現(xiàn)vector incompatible 錯(cuò)誤的發(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);
//報(bào)錯(cuò)代碼
/*
vector<int>::iterator it1 = Getposition(5, v1);//將迭代器指向第5個(gè)元素位置
v1.insert(it1, 1, 6); //在迭代器it指向位置處增加6
ctor<int>::iterator it2 = Getposition(7, v1);
v1.erase(it1,it2);刪除第五個(gè)元素與第六個(gè)元素間的內(nèi)容
*/
vector<int>::iterator it1 = Getposition(5, v1);//將迭代器指向第5個(gè)元素位置
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);刪除第五個(gè)元素與第六個(gè)元素間的內(nèi)容
}
```
在一開始運(yùn)行報(bào)錯(cuò)代碼時(shí)，出現(xiàn)了''vector iterator incompatible'' 的錯(cuò)誤，在經(jīng)過不斷查找和代碼摸索后發(fā)現(xiàn)，在向一個(gè)vector、string或deque插入元素會(huì)使指向容器的迭代器、引用和指針失效，由此造成報(bào)錯(cuò)。因此在執(zhí)行完插入命令后，需要對(duì)迭代器進(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 互換
實(shí)用：實(shí)現(xiàn)容器收縮內(nèi)存：在對(duì)容器進(jìn)行resize()操作縮小后，容量并未改變，此時(shí)利用自我互換可實(shí)現(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); //匿名對(duì)象
cout << "v的容量為：" << v.capacity() << endl;
cout << "v的大小為：" << v.size() << endl;
}
5.5 v.reserve(int len); //容器預(yù)留len個(gè)元素長度空間，目的是減少vector動(dòng)態(tài)空間變化次數(shù)。
|
評(píng)分
-
查看全部評(píng)分
|
