STL中list的使用

2021-07-31 10:14:55 字數 2439 閱讀 3388

stl中的list是乙個雙向鍊錶容器,今天我準備研究一下它的使用方法。

(1)構造、拷貝構造、賦值運算成員函式

//測試成員函式

void testmemberfunctions()

(2)list::assign():指定新的內容給list,覆蓋舊有內容並修改list的size

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

//list::assign

void testassign()

; l1.assign(arr, arr + 3);//l1(1,2,3)

cout

<< "size of l1:"

<< int(l1.size()) << endl;//3

cout

<< "size of l2:"

<< int(l2.size()) << endl;//7

}

(3)list::back():返回list的最後乙個元素的引用

list::begin():返回指向list容器中第乙個元素的迭代器

list::end():返回指向list容器中最後乙個元素的迭代器

//list::back()

void testback()

list

::iterator it = l.begin();

for (; it != l.end(); it++)

cout

<< endl;

}

(4)list::clear():移除list容器中的所有元素,並把list的size置為0

void testclear()

(5)list::empty():判斷list是否為空,list為空返回true,非空返回false

list::front():返回list 的第乙個元素的引用

void testempty()

while (!l.empty())

cout

<< sum << endl;//55

}

(6)list::push_back():尾插

list::push_front():頭插

list::pop_back():尾刪

list::pop_front():頭刪

void testpushpop()

(7)list::insert():在指定位置前插入乙個元素或多個元素或一段序列

void testinsert()

}

void testerase()

cout

<< endl;

it1 = l.begin();

l.erase(it1, it2);

for (it1 = l.begin(); it1 != l.end(); it1++)

cout

<< endl;

}

(9)list::remove():移除list中與指定元素相等的元素

list::remove_if():移除list中符合指定條件的元素

void testremove()

cout

<< endl;

}

(10)list::sort():給list容器中的元素按從小到大的順序排序

void testsort()

cout

<< endl;

}

(11)list::reverse():逆置list容器中的元素

void testreverse()

l.reverse();

for (it = l.begin(); it != l.end(); it++)

cout

<< endl;

}

(12)list::swap():交換兩個list容器中的元素

void testswap()

cout

<< endl;

for (list

::iterator it = l2.begin(); it != l2.end(); it++)

cout

<< endl;

}

以上就是list中常用的成員函式使用測試,當涉及到const_iterator、reverse_iterator、const_reverse_iterator時,還有相應的cbegin()、cend()、rbegin()、rend()、crbegin()、crend()等函式,在此就不一一使用了。

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...

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...