青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

huyutian

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

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  20 隨筆 :: 47 文章 :: 22 評論 :: 0 Trackbacks
/*
list: 等同于雙向鏈表,內存空間可以是不連續的,通過指針來進行數據的訪問
   優: 1)插入/刪除效率高
   缺: 1)不支持隨機存取,查詢效率較低
*/

#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相應函數
if ( NULL == pIter )
{
   
return;
}

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

cout
<<endl;
}

int main()
{
//創建list
list<int> l1; //創建一個沒有任何元素的list
list<int> l2(10); //創建一個有n個元素的list,每個元素值為默認
list<double> l3(109.3); //創建具有10個元素的list,每個元素的初始值為9.3
list<double> l4(l3); //通過拷貝一個list對象的元素,創建一個新的list對象
int iArray[] ={31019};
list
<int> l5(iArray, iArray + 3);//將另一個list對象的迭代器區間[first, last)所指的元素,拷貝到新創建的list對象中

//初如化賦值 :用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不同,因為存儲方式上的差異, 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); 區間用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
++;
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函數
cout<<"after l1.swap(listTest), l1 = "<<endl;
l1.swap(listTest);
printList(l1);

//splice函數 
//void splice(&pos, list &x):將list x歸并到當前list的&pos之前,同時list x將被清空
//void splice(&pos, list &x, &x.pos),將list x中迭代器x.pos處的元素歸并到當前list,同時被歸并的元素將被清空
cout<<"after l1.splice(l1.begin(), listTest):"<<endl;
l1.swap(listTest); 
//恢復
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); //恢復
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函數(略)歸并的兩鏈表都是是有序性,此函數才有意義
//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;
}




//測試結果
printList(l1):
12345,
++l1.insert(l1.begin(),100) (if use l1.begin()+1 is error
11002345,
l1.push_back(
200=
11002345200,
l1.push_front(
-200=
-20011002345200,
l1.pop_back() 
=
-20011002345,
l1.pop_front() 
=
11002345,
l1.erase(
++l1.begin()) =
12345,
iter
=l1.begin; iter++;iter++; l1.erase(l1.begin(), iter)
345,
l1.remove(
100=
345,
l1.remove(
4=
35,
其它:
printList(listTest) 
=
100200300400500,
after l1.swap(listTest), l1 
=
100200300400500,
after l1.splice(l1.begin(), listTest):
l1 
=
10020030040050035,
listTest 
=

after l1.splice(
++l1.begin(), listTest, --listTest.end())
l1 
=
15002345,
listTest 
=
100200300400,
now l1 
is set as :
9876543210,
l1.sort() 
=
0123456789,
l1.empty() 
= 0, l1.size() = 10
after l1.clear():
l1.empty() 
= 1, l1.size() = 0
posted on 2010-02-07 23:59 胡雨田 閱讀(4883) 評論(2)  編輯 收藏 引用 所屬分類: 編程技巧

評論

# re: 轉貼:STL之list之用法小結[未登錄] 2010-05-27 19:08 jack
轉我的貼,沒有注明地址,哎。。  回復  更多評論
  

# re: 轉貼:STL之list之用法小結 2012-02-03 09:50 coco
非常好的總結  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久色在线播放| 亚洲一区免费看| 毛片一区二区| 久久精品日产第一区二区三区| 国产精品综合网站| 久久久视频精品| 狼人社综合社区| 亚洲三级视频| 一区二区久久久久| 国产日韩一区二区三区在线| 久久一区视频| 牛牛国产精品| 亚洲一区二区视频| 性亚洲最疯狂xxxx高清| 一色屋精品视频在线看| 亚洲福利视频二区| 欧美日韩精品一区二区| 欧美一级久久| 久久久久久999| 一区二区三区日韩精品视频| 午夜精品视频在线观看| 亚洲高清不卡av| 一区二区三区四区五区精品视频| 国产美女精品免费电影| 欧美国产日韩在线| 国产精品videosex极品| 葵司免费一区二区三区四区五区| 欧美激情欧美狂野欧美精品| 欧美一区二视频在线免费观看| 久久综合狠狠| 先锋影音久久久| 免费h精品视频在线播放| 午夜精品视频| 嫩草成人www欧美| 午夜伦理片一区| 欧美激情第9页| 久久这里有精品15一区二区三区| 欧美日韩理论| 亚洲大片在线| 黄色资源网久久资源365| 一本色道久久加勒比88综合| 亚洲国产精品99久久久久久久久| 亚洲女爱视频在线| 99亚洲伊人久久精品影院红桃| 欧美一区国产二区| 亚洲一区尤物| 欧美极品在线观看| 欧美成人乱码一区二区三区| 国产嫩草一区二区三区在线观看| 亚洲精品资源| 亚洲最新视频在线| 亚洲激情一区| 久久久xxx| 久久精品夜色噜噜亚洲a∨| 欧美午夜性色大片在线观看| 亚洲欧洲一区二区三区| 亚洲国产精品一区二区www| 欧美在线观看视频一区二区三区| 午夜欧美大尺度福利影院在线看| 欧美日韩亚洲一区二区三区四区| 亚洲成色www8888| 亚洲砖区区免费| 一区二区三区福利| 欧美日韩国产美| 最新国产成人av网站网址麻豆 | 亚洲一区二区在线视频| 一区二区三区三区在线| 欧美电影免费观看大全| 亚洲激情不卡| 亚洲欧洲综合另类在线| 欧美国产丝袜视频| 亚洲人成在线播放网站岛国| 日韩亚洲欧美成人一区| 欧美日韩亚洲三区| 一区二区三区色| 午夜日韩视频| 国产一区二区三区高清在线观看| 欧美一级电影久久| 久久综合狠狠综合久久综青草 | 国产精品久久久久久久久久妞妞| 亚洲毛片视频| 午夜视频精品| 激情综合激情| 欧美激情视频一区二区三区在线播放 | 久久久人人人| 亚洲欧洲精品成人久久奇米网| 欧美国产一区二区| 中文日韩欧美| 久久婷婷国产综合国色天香| 亚洲国产综合91精品麻豆| 欧美人与禽猛交乱配视频| 一区二区三区精密机械公司 | 欧美专区18| 亚洲黄色av| 国产精品国产精品| 久久久久久夜| 亚洲免费观看高清完整版在线观看熊 | 免费看的黄色欧美网站| 亚洲精品视频在线| 久久精品视频在线播放| 亚洲激情社区| 国产精品日本精品| 午夜精品久久久久影视| 激情成人亚洲| 欧美日韩国产成人在线91| 亚洲欧美日韩一区二区| 欧美黄网免费在线观看| 亚洲欧美成人精品| 1204国产成人精品视频| 国产精品xvideos88| 久久综合成人精品亚洲另类欧美| 一本色道久久综合亚洲精品婷婷| 开心色5月久久精品| 亚洲永久免费精品| 亚洲第一视频| 国产日本欧美在线观看| 欧美日本不卡| 久久午夜视频| 欧美一区二区三区在线免费观看| 亚洲精品视频二区| 免费一级欧美片在线播放| 午夜视频久久久久久| 日韩亚洲欧美成人| 亚洲黄色在线视频| 激情综合色综合久久| 国产精品视频福利| 欧美日韩一区二区三区四区五区| 免费久久精品视频| 久久久久久久97| 午夜精品久久| 亚洲视频欧美视频| 亚洲伦伦在线| 欧美国产一区二区| 欧美.com| 欧美国产精品一区| 美国十次成人| 噜噜噜躁狠狠躁狠狠精品视频| 午夜久久资源| 欧美一区二区视频在线观看| 亚洲伊人一本大道中文字幕| 久久国产99| 欧美一区二区国产| 欧美一区二区三区视频| 亚洲专区免费| 午夜在线成人av| 午夜国产精品影院在线观看| 亚洲自拍高清| 欧美一区二区视频在线观看| 午夜一区二区三视频在线观看 | 欧美国产精品va在线观看| 欧美成年人视频| 亚洲国产精品一区二区www| 亚洲大片免费看| 亚洲狠狠丁香婷婷综合久久久| 亚洲国内欧美| 日韩视频中文字幕| 亚洲性图久久| 欧美一区二区三区免费大片| 久久九九国产精品| 免费在线观看精品| 欧美日韩免费观看中文| 国产精品激情偷乱一区二区∴| 国产精品日本一区二区| 国产综合av| 亚洲国产专区校园欧美| 99在线精品视频| 西瓜成人精品人成网站| 久久久美女艺术照精彩视频福利播放| 久久香蕉精品| 亚洲精品国产精品国自产观看| 99在线精品观看| 欧美一区二区在线看| 欧美ed2k| 国产伦精品一区二区| 亚洲国产精品久久人人爱蜜臀| 日韩亚洲欧美成人一区| 欧美在线高清| 亚洲国产精品va在线看黑人动漫| 亚洲特黄一级片| 久久久久久综合| 国产精品观看| 亚洲国产精品福利| 亚洲欧美国产另类| 欧美韩国日本一区| 亚洲在线国产日韩欧美| 另类专区欧美制服同性| 国产精品久久久99| 亚洲国产精品ⅴa在线观看| 性欧美8khd高清极品| 国产精品色在线| 亚洲欧洲精品成人久久奇米网| 欧美一级片在线播放| 亚洲国产一区视频| 久久精品国产亚洲5555| 欧美视频网站| 91久久国产综合久久91精品网站| 欧美在线视频免费播放| 日韩一区二区电影网| 农夫在线精品视频免费观看| 国产亚洲欧美日韩精品|