STL中list的用法

2021-09-22 06:40:49 字數 4299 閱讀 3668

語法:

void assign( input_iterator start, input_iterator end );   void assign( size_type num, const type &val );

assign()函式以迭代器start和end指示的範圍為list賦值或者為list賦值num個以val為值的元素。

相關主題:

insert(),語法:

reference back();

back()函式返回乙個引用,指向list的最後乙個元素。

相關主題:

front(), pop_back(),語法:

iterator begin();

begin()函式返回乙個迭代器,指向list的第乙個元素。例如,

// 建立乙個元素型別是字元的鍊錶     listcharlist;     for( int i=0; i < 10; i++ )       charlist.push_front( i + 65 );      // 顯示這個鍊錶     list::iterator theiterator;     for( theiterator = charlist.begin(); theiterator != charlist.end(); theiterator++ )       cout << *theiterator;

相關主題:

end(),語法:

void clear();

clear()函式刪除list的所有元素。

語法:

bool empty();

empty()函式返回真(true)如果鍊錶為空,否則返回假。例如:

listthe_list;     for( int i = 0; i < 10; i++ )       the_list.push_back( i );       while( !the_list.empty() )
語法:

iterator end();

end()函式返回乙個迭代器,指向鍊錶的末尾。

相關主題:

begin(),語法:

iterator erase( iterator pos );   iterator erase( iterator start, iterator end );

erase()函式刪除以pos指示位置的元素, 或者刪除start和end之間的元素。 返回值是乙個迭代器,指向最後乙個被刪除元素的下乙個元素。

語法:

reference front();

front()函式返回乙個引用,指向鍊錶的第乙個元素。

listthe_list;     for( int i = 0; i < 10; i++ )       the_list.push_back( i );       while( !the_list.empty() )
相關主題:

back(),語法:

allocator_type get_allocator();

get_allocator()函式返回鍊錶的配置器。

語法:

iterator insert( iterator pos, const type &val );   void insert( iterator pos, size_type num, const type &val );   void insert( iterator pos, input_iterator start, input_iterator end );

insert()插入元素val到位置pos,或者插入num個元素val到pos之前,或者插入start到end之間的元素到pos的位置。返回值是乙個迭代器,指向被插入的元素。

語法:

size_type max_size();

max_size()函式返回鍊錶能夠儲存的元素數目。

語法:

void merge( list &lst );   void merge( list &lst, comp compfunction );

merge()函式把自己和lst鍊錶連線在一起,產生乙個整齊排列的組合鍊錶。如果指定compfunction,則將指定函式作為比較的依據。

語法:

void pop_back();

pop_back()函式刪除鍊錶的最後乙個元素。

相關主題:

pop_front(),語法:

void pop_front();

pop_front()函式刪除鍊錶的第乙個元素。

相關主題:

pop_back(),語法:

void push_back( const type &val );

push_back()將val連線到鍊錶的最後。例如:

listthe_list;     for( int i = 0; i < 10; i++ )       the_list.push_back( i );
相關主題:

push_front(),syntax:

void push_front( const type &val );

push_front()函式將val連線到鍊錶的頭部。

相關主題:

push_back(),語法:

reverse_iterator rbegin();

rbegin()函式返回乙個逆向迭代器,指向鍊錶的末尾。

相關主題:

rend(),語法:

void remove( const type &val );

remove()函式刪除鍊錶中所有值為val的元素。例如

// 建立乙個鍊錶,元素是字母表的前10個元素     listcharlist;     for( int i=0; i < 10; i++ )       charlist.push_front( i + 65 );      // 刪除所有'e'的例項     charlist.remove( 'e' );

語法:

void remove_if( unpred pr );

remove_if()以一元謂詞pr為判斷元素的依據,遍歷整個鍊錶。如果pr返回true則刪除該元素。

語法:

reverse_iterator rend();

rend()函式迭代器指向鍊錶的頭部。

語法:

void resize( size_type num, type val );

resize()函式把list的大小改變到num。被加入的多餘的元素都被賦值為val

語法:

void reverse();

reverse()函式把list所有元素倒轉。

語法:

size_type size();

size()函式返回list中元素的數量。

語法:

void sort();   void sort( comp compfunction );

sort()函式為鍊錶排序,預設是公升序。如果指定compfunction的話,就採用指定函式來判定兩個元素的大小。

語法:

void splice( iterator pos, list &lst );   void splice( iterator pos, list &lst, iterator del );   void splice( iterator pos, list &lst, iterator start, iterator end ); ,allocator>,allocator>,allocator>

splice()函式把lst連線到pos的位置。如果指定其他引數,則插入lst中del所指元素到現鍊錶的pos上,或者用start和end指定範圍。

語法:

void swap( list &lst );

swap()函式交換lst和現煉表中的元素。

語法:

void unique();   void unique( binpred pr );

unique()函式刪除鍊錶中所有重複的元素。如果指定pr,則使用pr來判定是否刪除。

STL中list的基本用法範例

include include using namespace std 建構函式,插入和刪除 void list create 拷貝區間構造 list ls2 ls.begin ls.end 拷貝n個elem intn 5 ints 3 list ls3 n,s 拷貝構造 list ls4 ls 刪...

STL中list的使用

stl中list的使用 stl中的list就是一雙向鍊錶,可高效地進行插入刪除元素。現總結一下它的操作。文中所用到兩個list物件c1,c2分別有元素c1 10,20,30 c2 40,50,60 還有乙個list iterator citer用來指向c1或c2元素。list物件的宣告構造 a.li...

STL中list的使用

stl中的list就是一雙向鍊錶,可高效地進行插入刪除元素。現總結一下它的操作。文中所用到兩個list物件c1,c2分別有元素c1 10,20,30 c2 40,50,60 還有乙個list iterator citer用來指向c1或c2元素。list物件的宣告構造 a.listc0 空鍊錶 b.l...