huyutian

他強由他強，清風拂山崗；他橫由他橫，明月照大江。他自狠來他自惡，我自一口真氣足

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

20 隨筆 :: 47 文章 :: 22 評論 :: 0 Trackbacks

轉貼:STL之vector用法小結

Vector: 它就是數組的一個泛化推廣，等同于數組，它擁有一段連續的內存空間，并且起始地址不變，

優點：1）很好的支持隨機存取，即[]操作符，查詢操作高效

缺點：1）插入/刪除會造成內存塊的拷貝，效率較低,（尾部元素除外）

2）內存空間不夠時，需要重新申請一塊足夠大的內存并進行內存的拷貝，大大影響了vector的效率

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

void printVector(vector<int> v1)

{

//使用下標方式

//for (unsigned int i = 0; i < v1.size(); i++)

//{

// cout<<"v1["<<i<<"] = "<<v1[i]<<endl;

//}

//使用迭代器

//vector<int>::iterator iter;

//for (iter = v1.begin(); iter != v1.end(); iter++)

//{

// //cout<<"v1["<<iter-v1.begin()<<"] = "<<*iter<<endl;

// cout<<"v1["<<iter-v1.begin()<<"]"<<"="<<*iter<<", ";

//}

//cout<<endl;

//使用迭代器指針

//vector<int>::iterator *pIter; //Error，迭代器指針需要分配內存才能使用，

//或者通俗的說pIter未實現時，*pIter是不確定的，運行時對其賦值必須會發生異常

vector<int>::iterator *pIter = new vector<int>::iterator;

if(NULL == pIter)

{

return;

}

for(*pIter = v1.begin(); *pIter != v1.end(); (*pIter)++) //此處若寫成*pIter++是不對的，因為++優化級別較高

{

cout<<**pIter<<", ";

}

if (NULL != pIter)

{

delete pIter;

pIter = NULL;

}

cout<<endl;

}

void reversePrintVector(vector<int> vec)

{

vector<int>::reverse_iterator revIter;

for (revIter = vec.rbegin(); revIter != vec.rend(); revIter++)

{

cout<<"v["<<revIter-vec.rbegin()<<"]="<<*revIter<<", ";

}

cout<<endl;

}

int main()

{

//創建

vector<int> v1; //創建空的vector對象

vector<int> v2(10); //創建具有10個元素的vector對象

vector<double> v3(10, 9.1); //創建具有10個元素的vector對象，每個元素的值為9.1

vector<double> v4(v3); //通過拷貝一個V3對象的各個元素值，創建一個新的vector對象

int iArray[] = {11, 13 , 19, 23, 27};

vector<int> v(iArray, iArray + 5);//通過拷貝迭代器區間[first, end)的元素值，創建新的vector對象

//初始化----用push_back，在容器的尾端插入新元素

v1.push_back(3);

v1.push_back(10);

v1.push_back(19);

//遍歷訪問:1-下標方式（略）

//遍歷訪問之2:迭代器方式, 建議使用此方式并熟練應用之

cout<<"printVector(v1): "<<endl;

printVector(v1);

//反向遍歷之迭代器方式

cout<<"reversePrintVector(v1):"<<endl;

reversePrintVector(v1);

//插入元素：用insert(&pos, elem)

cout<<"v1.insert(v1.begin() + 1, 100)： "<<endl;

v1.insert(v1.begin() + 1, 100);

printVector(v1);

//刪除元素: 尾部元素刪除用pop_back()；單個元素刪除用erase(&pos)；

//[first, last)區間元素刪除用erase(&first, &last); 整體刪除用clear();

cout<<"v1.erase(v1.begin() + 1): "<<endl;

v1.erase(v1.begin() + 1);

printVector(v1);

cout<<"v1.pop_back():"<<endl;

v1.pop_back();

printVector(v1);

//查找函數:由外部算法提供

vector<int>::iterator iter;

cout<<"find(v1.begin(), v1.end(), 2) = "<<endl;

iter = find(v1.begin(), v1.end(), 10);

if (iter != v1.end())

cout<<"find "<<*iter<<" at index: "<<iter-v1.begin()<<endl;

else

cout<<"not find"<<endl;

cout<<"v1.empty() = "<<v1.empty()<<endl;

cout<<"其它:\nv1.empty() = "<<v1.empty()<<", v1.size() = "<<v1.size()<<", v1.max_size() =(hex)"<<hex<<v1.max_size()<<endl;

cout<<"head-elem="<<dec<<v1.front()<<endl;

cout<<"tail-elem="<<v1.back()<<endl;

//清空

cout<<"v1.clear() "<<endl;

v1.clear();

cout<<"v1.size() = "<<v1.size()<<", v1.empty()="<<v1.empty()<<endl;

}

////////////////////////////////////運行結果////////////////////////////////////////////////////////

printVector(v1):

3, 10, 19,

reversePrintVector(v1):

v[0]=19, v[1]=10, v[2]=3,

v1.insert(v1.begin() + 1, 100)：

3, 100, 10, 19,

v1.erase(v1.begin() + 1):

3, 10, 19,

v1.pop_back():

3, 10,

find(v1.begin(), v1.end(), 2) =

find 10 at index: 1

v1.empty() = 0

其它:

v1.empty() = 0, v1.size() = 2, v1.max_size() =(hex)3fffffff

head-elem=3

tail-elem=10

v1.clear()

v1.size() = 0, v1.empty()=1

posted on 2010-02-08 00:00 胡雨田閱讀(1998) 評論(0) 編輯收藏引用所屬分類: 編程技巧

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 關于pandas的DataFrame的一個性能問題關于python字典key值查找效率的測試從dll文件自動生成lib文件 python自學筆記（六） python自學筆記（五） python技巧摘錄（一） python自學筆記（四） python自學筆記（三） python自學筆記（二） python自學筆記（一）

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

huyutian

常用鏈接

留言簿(15)

隨筆檔案

文章分類

文章檔案

相冊

搜索

最新評論

閱讀排行榜

評論排行榜