先問下連結串列在c 的庫裡有沒有封裝好的定義,和演算法?就是類似

時間 2021-09-11 22:32:28

1樓:進無止境

有,就是list類。

c++ list類用法:

lists將元素按順序儲存在連結串列中. 與 向量(vectors)相比, 它允許快速的插入和刪除,但是隨機訪問卻比較慢.

assign() 給list賦值

back() 返回最後一個元素

begin() 返回指向第一個元素的迭代器

clear() 刪除所有元素

empty() 如果list是空的則返回true

end() 返回末尾的迭代器

erase() 刪除一個元素

front() 返回第一個元素

get_allocator() 返回list的配置器

insert() 插入一個元素到list中

max_size() 返回list能容納的最大元素數量

merge() 合併兩個list

pop_back() 刪除最後一個元素

pop_front() 刪除第一個元素

push_back() 在list的末尾新增一個元素

push_front() 在list的頭部新增一個元素

rbegin() 返回指向第一個元素的逆向迭代器

remove() 從list刪除元素

remove_if() 按指定條件刪除元素

rend() 指向list末尾的逆向迭代器

resize() 改變list的大小

reverse() 把list的元素倒轉

size() 返回list中的元素個數

sort() 給list排序

splice() 合併兩個list

swap() 交換兩個list

unique() 刪除list中重複的元素

例項一:

[cpp] view plain copy

#include

#include

#include

#include

using namespace std;

//建立一個list容器的例項listint

typedef listlistint;

//建立一個list容器的例項listchar

typedef listlistchar;

void main()

//用list容器處理整型資料

//用listint建立一個名為listone的list物件

listint listone;

//宣告i為迭代器

listint::iterator i;

//從前面向listone容器中新增資料

listone.push_front (2);

listone.push_front (1);

//從後面向listone容器中新增資料

listone.push_back (3);

listone.push_back (4);

//從前向後顯示listone中的資料

cout<<"listone.begin()--- listone.end():

"

end(); ++i)

cout << *i << " ";

cout << endl;

//從後向後顯示listone中的資料

listint::reverse_iterator ir;

cout<<"listone.rbegin()---listone.rend():

"

rend();ir++) {

cout << *ir << " ";

cout << endl;

//使用stl的accumulate(累加)演算法

int result = accumulate(listone.begin(), listone.end(),0);

cout<<"sum="

//用list容器處理字元型資料

//用listchar建立一個名為listone的list物件

listchar listtwo;

//宣告i為迭代器

listchar::iterator j;

//從前面向listtwo容器中新增資料

listtwo.push_front ('a');

listtwo.push_front ('b');

//從後面向listtwo容器中新增資料

listtwo.push_back ('x');

listtwo.push_back ('y');

//從前向後顯示listtwo中的資料

cout<<"listtwo.begin()---listtwo.end():

"

end(); ++j)

cout << char(*j) << " ";

cout << endl;

//使用stl的max_element演算法求listtwo中的最大元素並顯示

j=max_element(listtwo.begin(),listtwo.end());

cout << "the maximum element in listtwo is: "<

結果:listone.begin()--- listone.end():

1 2 3 4

listone.rbegin()---listone.rend():

4 3 2 1

sum=10

------------------

listtwo.begin()---listtwo.end():

b a x y

the maximum element in listtwo is: y

press any key to continue

例項二:

[cpp] view plain copy

#include

#include

using namespace std;

typedef listintlist;

//從前向後顯示list佇列的全部元素

void put_list(intlist list, char *name)

intlist::iterator plist;

cout << "the contents of " << name << " : ";

for(plist = list.begin(); plist != list.end(); plist++)

cout << *plist << " ";

cout<

//測試list容器的功能

void main(void)

//list1物件初始為空

intlist list1;

//list2物件最初有10個值為6的元素

intlist list2(10,6);

//list3物件最初有3個值為6的元素

intlist list3(list2.begin(),--list2.end());

//宣告一個名為i的雙向迭代器

intlist::iterator i;

//從前向後顯示各list物件的元素

put_list(list1,"list1");

put_list(list2,"list2");

put_list(list3,"list3");

//從list1序列後面新增兩個元素

list1.push_back(2);

list1.push_back(4);

cout<<"list1.push_back(2) and list1.push_back(4):"

//從list1序列前面新增兩個元素

list1.push_front(5);

list1.push_front(7);

cout<<"list1.push_front(5) and list1.push_front(7):"

//在list1序列中間插入資料

list1.insert(++list1.begin(),3,9);

cout<<"list1.insert(list1.begin()+1,3,9):"

//測試引用類函式

cout<<"list1.front()="

//從list1序列的前後各移去一個元素

list1.pop_front();

list1.pop_back();

cout<<"list1.pop_front() and list1.pop_back():"

//清除list1中的第2個元素

list1.erase(++list1.begin());

cout<<"list1.erase(++list1.begin()):"

//對list2賦值並顯示

list2.assign(8,1);

cout<<"list2.assign(8,1):"

//顯示序列的狀態資訊

cout<<"list1.max_size(): "

//list序列容器的運算

put_list(list1,"list1");

put_list(list3,"list3");

cout<<"list1>list3: "<<(list1>list3)

//對list1容器排序

list1.sort();

put_list(list1,"list1");

//結合處理

list1.splice(++list1.begin(), list3);

put_list(list1,"list1");

put_list(list3,"list3");

結果:the contents of list1 :

the contents of list2 : 6 6 6 6 6 6 6 6 6 6

the contents of list3 : 6 6 6 6 6 6 6 6 6

list1.push_back(2) and list1.push_back(4):

the contents of list1 : 2 4

list1.push_front(5) and list1.push_front(7):

the contents of list1 : 7 5 2 4

list1.insert(list1.begin()+1,3,9):

the contents of list1 : 7 9 9 9 5 2 4

list1.front()=7

list1.back()=4

list1.pop_front() and list1.pop_back():

the contents of list1 : 9 9 9 5 2

list1.erase(++list1.begin()):

the contents of list1 : 9 9 5 2

list2.assign(8,1):

the contents of list2 : 1 1 1 1 1 1 1 1

list1.max_size(): 1073741823

list1.size(): 4

list1.empty(): 0

the contents of list1 : 9 9 5 2

the contents of list3 : 6 6 6 6 6 6 6 6 6

list1>list3: 1

list1

C語言中有沒有繪圖的函式庫?裡面每個函式的內容和用法是什麼

void calroot double a,double b,double c dert b b 4 a c c語言怎麼使用自己以前編寫的函式,比如自己寫一個函式庫,關鍵是怎麼弄,寫可以。怎麼搞成像 include 預處 自己的函式庫可以直接寫成一個檔案,也可以用兩個檔案,標頭檔案做函式宣告,另一個...

用C語言編寫包含連結串列基本功能的程式,在程式中實現

漢小二 你的問題太沒有具體性了,我只好寫下單連結串列的操作實現,下次說清楚到底要什麼樣的程式,是幹什麼的 結構定義 typedef struct node slnode 初始化void listinitiate slnode head 求當前元素的個數 int listlength slnode h...

有沒有簡短一點的鄧稼先的簡介,有沒有500字左右的鄧稼先簡介

咔鈽奇諾 鄧稼先 1924 1986 安徽懷寧人,著名核物理學家,中國科學院院士。鄧稼先祖父是清代著名書法家和篆刻家,父親是著名的美學家和美術史家。七七 事變後,全家滯留北京,16歲的鄧稼先隨姐姐赴四川江津讀完高中。1941年至1945年在西南聯大物理系學習,受業於王竹溪 鄭華熾等著名教授。1945...