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

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 胡雨田 閱讀(4881) 評論(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>
            最新日韩中文字幕| 制服丝袜亚洲播放| 亚洲高清不卡在线观看| 午夜精品久久久久久久久| 影音先锋日韩资源| 国内精品视频在线观看| 国产一区二区成人久久免费影院| 欧美日本韩国一区| 国产精品qvod| 国产一区亚洲一区| 一区二区三区在线不卡| 亚洲国产毛片完整版 | 欧美激情在线有限公司| 欧美激情亚洲精品| 国产精品电影网站| 激情91久久| 在线亚洲观看| 久久综合狠狠| 亚洲精品免费在线观看| 午夜精品久久久久久| 免费一级欧美片在线播放| 欧美国产日韩xxxxx| 午夜视频在线观看一区| 久久综合网色—综合色88| 亚洲片在线资源| 欧美一区二区成人6969| 欧美精品18| 在线免费观看日本一区| 性亚洲最疯狂xxxx高清| 欧美激情二区三区| 欧美一级视频一区二区| 欧美三级网址| 99国产精品国产精品久久| 久久在线免费观看视频| 91久久香蕉国产日韩欧美9色| 中文国产成人精品| 亚洲黄色片网站| 免费成人性网站| 在线成人av| 亚洲第一精品久久忘忧草社区| 久久久久九九九九| 激情综合激情| 欧美激情精品久久久| 欧美大片18| 亚洲人线精品午夜| 亚洲欧洲精品一区二区三区不卡 | 一本色道88久久加勒比精品| 欧美日本免费| 先锋影音国产精品| 亚洲欧美一区二区原创| 国产日韩高清一区二区三区在线| 亚洲欧美国产一区二区三区| 亚洲小说欧美另类婷婷| 国产一区二区三区成人欧美日韩在线观看 | 国产在线精品一区二区中文| 美女免费视频一区| 久热精品视频在线观看一区| aa日韩免费精品视频一| 国产视频一区免费看| 欧美 日韩 国产一区二区在线视频| 久久久噜噜噜| 欧美成人免费在线视频| 亚洲欧美在线播放| 欧美成人中文字幕| 久久激情一区| 欧美日韩天堂| 91久久夜色精品国产网站| 国产伦精品一区二区三区视频黑人| 噜噜噜躁狠狠躁狠狠精品视频 | 欧美成人xxx| 久久国产视频网| 国产精品久久久久久久久久久久 | 国外成人在线视频| 午夜精品视频在线观看一区二区 | 好吊色欧美一区二区三区四区| 欧美激情久久久| 亚洲高清资源| 久久综合久色欧美综合狠狠 | 亚洲国产精品电影| 久久精品论坛| 欧美承认网站| 99精品欧美一区二区三区综合在线| 久久亚洲风情| 亚洲国内精品| 亚洲午夜羞羞片| 国产视频观看一区| 久久激情五月丁香伊人| 免费在线观看一区二区| 欧美一级在线视频| 麻豆成人91精品二区三区| 亚洲精品久久久久久久久久久| 麻豆精品国产91久久久久久| 日韩亚洲国产欧美| 久久精品国产综合精品| 久久精品成人欧美大片古装| 亚洲美女av在线播放| 欧美三区在线观看| 久久视频这里只有精品| 日韩天堂在线视频| 久久精品国产久精国产爱| 亚洲人成网在线播放| 国产欧美不卡| 欧美日韩国产色综合一二三四 | 一本久久综合亚洲鲁鲁| 欧美亚洲综合在线| 日韩一区二区精品| 麻豆精品视频在线观看| 午夜精品国产更新| 亚洲免费人成在线视频观看| 亚洲国产成人在线视频| 国产视频自拍一区| 国产精品视频一区二区三区| 欧美日韩综合精品| 欧美激情视频网站| 欧美成ee人免费视频| 美女国产精品| 欧美大色视频| 欧美另类视频在线| 欧美视频免费在线| 欧美日韩综合在线| 欧美视频在线观看一区| 欧美网站在线观看| 国产精品久久久久高潮| 欧美视频免费看| 亚洲欧美不卡| 香蕉久久夜色精品国产使用方法| 亚洲女女女同性video| 亚洲愉拍自拍另类高清精品| 亚洲女女女同性video| 性欧美暴力猛交另类hd| 久久久精品午夜少妇| 欧美激情视频在线免费观看 欧美视频免费一| 欧美一级二区| 欧美精品一线| 国产欧美日韩免费| 亚洲精品一级| 久久综合精品一区| 一本久道久久综合婷婷鲸鱼| 亚洲少妇最新在线视频| 欧美第一黄网免费网站| 亚洲男人天堂2024| 免费中文日韩| 国产日韩亚洲| 国产精品福利片| 亚洲视频自拍偷拍| 欧美一区二区三区啪啪| 欧美高清在线视频| 精品1区2区3区4区| 香蕉成人久久| 亚洲免费成人| 欧美精品亚洲| 亚洲黄网站在线观看| 老司机免费视频一区二区三区| 亚洲激情六月丁香| 久久五月天婷婷| 在线看片欧美| 裸体歌舞表演一区二区| 亚洲一区二区精品在线观看| 欧美国产日本在线| 亚洲欧洲一区二区天堂久久 | 国产综合欧美| 欧美中文字幕在线观看| 亚洲午夜精品福利| 国产精品视频久久| 亚洲欧美综合v| 亚洲精品久久久久久下一站 | 亚洲毛片播放| 亚洲国产美女| 欧美a级片网站| 9久re热视频在线精品| 亚洲乱码国产乱码精品精可以看 | 久久久天天操| 最近中文字幕mv在线一区二区三区四区| 欧美a级片一区| 欧美日韩国产精品一卡| 欧美一区二区国产| 久久阴道视频| 亚洲欧美日韩综合aⅴ视频| 午夜精品一区二区三区在线视| 91久久极品少妇xxxxⅹ软件| 99国产精品久久久久久久| 国产日韩欧美综合| 最新中文字幕亚洲| 国产一区二区三区在线观看精品| 男男成人高潮片免费网站| 欧美日韩一卡| 最新日韩在线视频| 亚洲国产精品第一区二区三区| 亚洲深夜福利| 一区二区免费在线视频| 久久天天狠狠| 国产日韩欧美不卡| 亚洲激情第一区| 亚洲黑丝在线| 欧美在线观看视频在线| 欧美一级片久久久久久久| 欧美日韩精品久久久| 亚洲人成毛片在线播放女女| 在线免费精品视频| 久久综合九色综合欧美狠狠|