資料結構-練習 18 vector && list

vector的用法

vector包括的函數為：

英文解析：http://www.cplusplus.com/reference/stl/

寫了一段程式，測試一下幾個常用的函數：

#include<iostream>#include<vector>#include<list>#include<deque>using namespace std;int main(){//初始化vector<int> a(3,7);cout<<"輸出元素";///迭代器for(vector<int>::iterator itr=a.begin();itr<a.end();++itr)  cout<<*itr;  cout<<endl;//測試是否為空白 empty()if(!a.empty())cout<<"此容器的大小為："<<a.capacity()<<"含有元素為："<<a.size();elsecout<<"元素為空白";cout<<endl;//清楚元素clear()a.clear();if(!a.empty())  cout<<"容器裡的元素被clear()清理完畢"<<endl;//調整容器的大小 resizea.resize(5);cout<<"此容器的大小重新調整為："<<a.capacity()<<endl;cout<<"預設的5個元素大小為：";for(vector<int>::iterator it=a.begin();it<a.end();++it)  cout<<*it;a.push_back(3);a.push_back(4);//返回第一個元素cout<<"返回第一個元素"<<a.front()<<",此時容器的capacity為："<<a.capacity()<<"可見push_back 只是在末尾增加元素";cout<<endl<<"通過at擷取元素"<<a.at(5)<<endl;//pop返回a.pop_back();cout<<"pop_back後，容器的大小為："<<a.capacity()<<"元素的個數為："<<a.size()<<endl<<"輸出元素";for(vector<int>::iterator it=a.begin();it<a.end();++it)  cout<<*it;cout<<endl<<"由此可見，pop_back只彈出元素，不返回"<<endl;a.assign(4,5);//不會改變capacity,會改變sizecout<<"capacity:"<<a.capacity()<<endl;;a[0]=2;cout<<"顯示第0個和第3個位置的元素，驗證[]和assign的賦值功能:"<<a[0]<<","<<a[3];cout<<"front()返回最後一個元素"<<a.back();vector<int>::iterator it=a.begin();a.erase(it);cout<<"erase後的元素為：";for(vector<int>::iterator it=a.begin();it<a.end();++it)  cout<<*it;a.swap(vector<int>());return 0;}

測試結果

：

 

list的用法

與vector相比，list沒有capacity,原因是因為：list不需要對記憶體重新全部分配，list用鏈表的，每增加一個元素都要新開闢一個元素，然後插入到list中，記住list是雙鏈表。list多了一個pash_front和pop_front。

分析的英文串連：http://www.cplusplus.com/reference/list/list/merge/

#include<list>#include<iostream>using namespace std;int main(){//定義LISTINTtypedef list<int> LISTINT;typedef list<char> LISTCHAR;LISTINT list_int(3);list_int.assign(4,5);list_int.push_back(6);list_int.push_front(10);list_int.push_front(1);list_int.pop_front();list_int.pop_back();list_int.push_back(6);for(LISTINT::iterator itr=list_int.begin();itr!=list_int.end();++itr)   cout<<*itr<<",";  cout<<endl;for(LISTINT::reverse_iterator itr=list_int.rbegin();itr!=list_int.rend();++itr)   cout<<*itr<<",";   cout<<endl;list_int.erase(--list_int.end());list_int.sort();for(LISTINT::iterator itr=list_int.begin();itr!=list_int.end();++itr)   cout<<*itr<<",";return 0;}