huyutian

他強(qiáng)由他強(qiáng)，清風(fēng)拂山崗；他橫由他橫，明月照大江。他自狠來他自惡，我自一口真氣足

C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

20 隨筆 :: 47 文章 :: 22 評(píng)論 :: 0 Trackbacks

轉(zhuǎn)貼:STL之vector用法小結(jié)

Vector: 它就是數(shù)組的一個(gè)泛化推廣，等同于數(shù)組，它擁有一段連續(xù)的內(nèi)存空間，并且起始地址不變，

優(yōu)點(diǎn)：1）很好的支持隨機(jī)存取，即[]操作符，查詢操作高效

缺點(diǎn)：1）插入/刪除會(huì)造成內(nèi)存塊的拷貝，效率較低,（尾部元素除外）

2）內(nèi)存空間不夠時(shí)，需要重新申請(qǐng)一塊足夠大的內(nèi)存并進(jìn)行內(nèi)存的拷貝，大大影響了vector的效率

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

void printVector(vector<int> v1)

{

//使用下標(biāo)方式

//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，迭代器指針需要分配內(nèi)存才能使用，

//或者通俗的說pIter未實(shí)現(xiàn)時(shí)，*pIter是不確定的，運(yùn)行時(shí)對(duì)其賦值必須會(huì)發(fā)生異常

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

if(NULL == pIter)

{

return;

}

for(*pIter = v1.begin(); *pIter != v1.end(); (*pIter)++) //此處若寫成*pIter++是不對(duì)的，因?yàn)?+優(yōu)化級(jí)別較高

{

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()

{

//創(chuàng)建

vector<int> v1; //創(chuàng)建空的vector對(duì)象

vector<int> v2(10); //創(chuàng)建具有10個(gè)元素的vector對(duì)象

vector<double> v3(10, 9.1); //創(chuàng)建具有10個(gè)元素的vector對(duì)象，每個(gè)元素的值為9.1

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

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

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

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

v1.push_back(3);

v1.push_back(10);

v1.push_back(19);

//遍歷訪問:1-下標(biāo)方式（略）

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

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()；單個(gè)元素刪除用erase(&pos)；

//[first, last)區(qū)間元素刪除用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);

//查找函數(shù):由外部算法提供

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;

}

////////////////////////////////////運(yùn)行結(jié)果////////////////////////////////////////////////////////

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 胡雨田閱讀(2010) 評(píng)論(0) 編輯收藏引用所屬分類: 編程技巧

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 關(guān)于pandas的DataFrame的一個(gè)性能問題關(guān)于python字典key值查找效率的測(cè)試從dll文件自動(dòng)生成lib文件 python自學(xué)筆記（六） python自學(xué)筆記（五） python技巧摘錄（一） python自學(xué)筆記（四） python自學(xué)筆記（三） python自學(xué)筆記（二） python自學(xué)筆記（一）

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

huyutian

常用鏈接

留言簿(15)

隨筆檔案

文章分類

文章檔案

相冊(cè)

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜