欧美日韩一区高清,久久狠狠婷婷,亚洲免费在线

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

list: 等同于雙向鏈表，內(nèi)存空間可以是不連續(xù)的，通過指針來進(jìn)行數(shù)據(jù)的訪問

優(yōu): 1)插入/刪除效率高

缺: 1)不支持隨機(jī)存取，查詢效率較低

#include <iostream>

#include <string>

#include <list>

using namespace std;

void printList(list<int> nList)

{

//使用迭代器

//list<int>::iterator iter;

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

//{

// cout<<*iter<<", ";

//}

//使用迭代器指針

list<int>::iterator *pIter = new list<int>::iterator; //list<int>::iterator *pIter;error，原因見vector相應(yīng)函數(shù)

if ( NULL == pIter )

{

return;

}

for (*pIter = nList.begin(); *pIter != nList.end(); (*pIter)++) //此處不可寫成*pIter++

{

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

}

cout<<endl;

}

int main()

{

//創(chuàng)建list

list<int> l1; //創(chuàng)建一個(gè)沒有任何元素的list

list<int> l2(10); //創(chuàng)建一個(gè)有n個(gè)元素的list，每個(gè)元素值為默認(rèn)

list<double> l3(10, 9.3); //創(chuàng)建具有10個(gè)元素的list，每個(gè)元素的初始值為9.3

list<double> l4(l3); //通過拷貝一個(gè)list對(duì)象的元素,創(chuàng)建一個(gè)新的list對(duì)象

int iArray[] ={3, 10, 19};

list<int> l5(iArray, iArray + 3);//將另一個(gè)list對(duì)象的迭代器區(qū)間[first, last)所指的元素，拷貝到新創(chuàng)建的list對(duì)象中

//初如化賦值：用push_back將元素依次鏈入LIST中

for (int i = 1; i<6; i++)

l1.push_back(i);

list<int>::iterator iter;

cout<<"printList(l1): "<<endl;

printList(l1);

//元素插入 :尾部添加用push_back(); 首部插入用push_front();任意位置插入用insert(&pos, elem)

//下面語句error:list與vector不同，因?yàn)榇鎯?chǔ)方式上的差異, list不能+n，只能++，

//這種情況下最好還是通過迭代器++為好

//l1.insert((l1.begin())+1, 100);

l1.insert(++l1.begin(), 100); //或者用iter=l1.begin(); iter++;l1.insert(iter, 100);

cout<<"++l1.insert(l1.begin(),100) (if use l1.begin()+1 is error) = "<<endl;

printList(l1);

cout<<"l1.push_back(200) = "<<endl;

l1.push_back(200);

printList(l1);

cout<<"l1.push_front(-200) = "<<endl;

l1.push_front(-200);

printList(l1);

//元素刪除: 尾部刪除用pop_back(); 首部刪除用pop_front();

//指定元素的刪除，位置用erase(&pos); 區(qū)間用erase(&first_pos, &last_pos)

//刪除所有元素用 clear();

//刪除list中所有元素值為value的元素用remove(value)

cout<<"l1.pop_back() = "<<endl;

l1.pop_back();

printList(l1);

cout<<"l1.pop_front() = "<<endl;

l1.pop_front();

printList(l1);

cout<<"l1.erase(++l1.begin()) = "<<endl;

l1.erase(++l1.begin());

printList(l1);

iter= l1.begin();

iter++;

cout<<"iter=l1.begin; iter++;iter++; l1.erase(l1.begin(), iter) = "<<endl;

l1.erase(l1.begin(), iter);

printList(l1);

cout<<"l1.remove(100) = "<<endl;

l1.remove(100);

printList(l1);

cout<<"l1.remove(4) = "<<endl;

l1.remove(4);

printList(l1);

//其它

cout<<"其它: "<<endl;

list<int> listTest;

for (int i =1; i<6; i++)

listTest.push_back(i*100);

cout<<"printList(listTest) = "<<endl;

printList(listTest);

//swap函數(shù)

cout<<"after l1.swap(listTest), l1 = "<<endl;

l1.swap(listTest);

printList(l1);

//splice函數(shù)

//void splice(&pos, list &x)：將list x歸并到當(dāng)前l(fā)ist的&pos之前,同時(shí)list x將被清空

//void splice(&pos, list &x, &x.pos)，將list x中迭代器x.pos處的元素歸并到當(dāng)前l(fā)ist，同時(shí)被歸并的元素將被清空

cout<<"after l1.splice(l1.begin(), listTest):"<<endl;

l1.swap(listTest); //恢復(fù)

l1.splice(l1.begin(), listTest);

cout<<"l1 = "<<endl;

printList(l1);

cout<<"listTest = "<<endl;

printList(listTest);

l1.clear();

for (int i = 1; i<6; i++)

l1.push_back(i);

for (int i =1; i<6; i++)

listTest.push_back(i*100); //恢復(fù)

cout<<"after l1.splice(++l1.begin(), listTest, --listTest.end()) :"<<endl;

l1.splice(++l1.begin(), listTest, --listTest.end());

cout<<"l1 = "<<endl;

printList(l1);

cout<<"listTest = "<<endl;

printList(listTest);

//merge函數(shù)（略）歸并的兩鏈表都是是有序性，此函數(shù)才有意義

//sort

cout<<"now l1 is set as : "<<endl;

l1.clear();

for (int i = 9; i >= 0; i--)

l1.push_back(i);

printList(l1);

cout<<"l1.sort() = "<<endl;

l1.sort();

printList(l1);

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

cout<<"after l1.clear(): "<<endl;

l1.clear();

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

}

//測試結(jié)果

printList(l1):

1, 2, 3, 4, 5,

++l1.insert(l1.begin(),100) (if use l1.begin()+1 is error

1, 100, 2, 3, 4, 5,

l1.push_back(200) =

1, 100, 2, 3, 4, 5, 200,

l1.push_front(-200) =

-200, 1, 100, 2, 3, 4, 5, 200,

l1.pop_back() =

-200, 1, 100, 2, 3, 4, 5,

l1.pop_front() =

1, 100, 2, 3, 4, 5,

l1.erase(++l1.begin()) =

1, 2, 3, 4, 5,

iter=l1.begin; iter++;iter++; l1.erase(l1.begin(), iter)

3, 4, 5,

l1.remove(100) =

3, 4, 5,

l1.remove(4) =

3, 5,

其它:

printList(listTest) =

100, 200, 300, 400, 500,

after l1.swap(listTest), l1 =

100, 200, 300, 400, 500,

after l1.splice(l1.begin(), listTest):

l1 =

100, 200, 300, 400, 500, 3, 5,

listTest =

after l1.splice(++l1.begin(), listTest, --listTest.end())

l1 =

1, 500, 2, 3, 4, 5,

listTest =

100, 200, 300, 400,

now l1 is set as :

9, 8, 7, 6, 5, 4, 3, 2, 1, 0,

l1.sort() =

0, 1, 2, 3, 4, 5, 6, 7, 8, 9,

l1.empty() = 0, l1.size() = 10

after l1.clear():

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

posted on 2010-02-07 23:59 胡雨田閱讀(4879) 評(píng)論(2) 編輯收藏引用所屬分類: 編程技巧

評(píng)論

# re: 轉(zhuǎn)貼:STL之list之用法小結(jié)[未登錄] 2010-05-27 19:08 jack

轉(zhuǎn)我的貼，沒有注明地址，哎。。回復(fù) 更多評(píng)論

# re: 轉(zhuǎn)貼:STL之list之用法小結(jié) 2012-02-03 09:50 coco

非常好的總結(jié) 回復(fù) 更多評(píng)論

刷新評(píng)論列表

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

相關(guān)文章: 關(guān)于pandas的DataFrame的一個(gè)性能問題關(guān)于python字典key值查找效率的測試從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)論排行榜

評(píng)論