STL库--list

STL中的list就是一双向链表，可高效地进行插入删除元素。
1、list构造函数

    std::list<int> L0;       // 空链表
	std::list<int> L1(9);   // 建一个含个默认值0是的9元素的链表
	//链表内容0.0.0.0.0.0.0.0.0.0
	std::list<int> L2(5, 1); // 建一个含个5元素的链表，值都是1
	//链表内容1.1.1.1.1
	std::list<int> L3(L2);  // 建一个L2的copy链表
	//链表内容1.1.1.1.1
	std::list<int> L4(L0.begin(), L0.end());//建一个含L0一个区域的元素
	//链表内容0.0.0.0.0.0.0.0.0.0

循环输出链表所有值

void showlist(std::list<int> a)
{
	for (std::list<int>::iterator i = a.begin(); i!=a.end();i++ )
	{
		std::cout<< *i <<"_";
	}
	std::cout <<std::endl;
}

2. assign()分配值，有两个重载

L1.assign(4,3);                                // L1(3,3,3,3)
L1.assign(++list1.beging(), list1.end());   // L1(2,3)

3. operator= 赋值重载运算符

   L1 = list1;   // L1(1,2,3)

4. front()返回第一个元素的引用

int nRet = list1.front()    // nRet = 1

5. back()返回最后一元素的引用

int nRet = list1.back()     // nRet = 3

6. begin()返回第一个元素的指针(iterator)

it = list1.begin();    // *it = 1

7. end()返回最后一个元素的下一位置的指针(list为空时end()=begin())

it = list1.end();
--it;                       // *it = 3

8. rbegin()返回链表最后一元素的后向指针(reverse_iterator or const)

list<int>::reverse_iterator it = list1.rbegin();  // *it = 3

9. rend()返回链表第一元素的下一位置的后向指针

list<int>::reverse_iterator it = list1.rend(); // *(--riter) = 1

10. push_back()增加一元素到链表尾

list1.push_back(4)       // list1(1,2,3,4)

11. push_front()增加一元素到链表头

list1.push_front(4)      // list1(4,1,2,3)

12. pop_back()删除链表尾的一个元素

list1.pop_back()          // list1(1,2)

13. pop_front()删除链表头的一元素

list1.pop_front()　         // list1(2,3)

14. clear()删除所有元素

list1.clear();   // list1空了,list1.size() =０

15.erase()删除一个元素或一个区域的元素(两个重载函数)

list1.erase(list1.begin());                // list1(2,3)
list1.erase(++list1.begin(),list1.end()); // list1(1)

16. remove()删除链表中匹配值的元素(匹配元素全部删除)

list对象L1(4,3,5,1,4)

L1.remove(4);               // L1(3,5,1);

17.remove_if()删除条件满足的元素(遍历一次链表)，参数为自定义的回调函数

// 小于2的值删除
bool myFun(const int& value) { return (value < 2); }
list1.remove_if(myFun);    // list1(3)　

18.empty()判断是否链表为空

bool bRet = L1.empty(); //若L1为空，bRet = true，否则bRet = false。

19.max_size()返回链表最大可能长度

list<int>::size_type nMax = list1.max_size();// nMax = 1073741823

20．size()返回链表中元素个数

list<int>::size_type nRet = list1.size();      // nRet = 3

21.resize()重新定义链表长度(两重载函数)

list1.resize(5)    // list1 (1,2,3,0,0)用默认值填补

list1.resize(5,4)    // list1 (1,2,3,4,4)用指定值填补

22.reverse()反转链表:

list1.reverse();     // list1(3,2,1)

23.sort()对链表排序，默认升序(可自定义回调函数)

list对象L1(4,3,5,1,4)

L1.sort();                 // L1(1,3,4,4,5)

L1.sort(greater<int>()); // L1(5,4,4,3,1)

24.merge()合并两个有序链表并使之有序

// 升序
list1.merge(list2);          // list1(1,2,3,4,5,6) list2现为空
// 降序
L1(3,2,1), L2(6,5,4)
L1.merge(L2, greater<int>()); // list1(6,5,4,3,2,1) list2现为空
L1.merge(L2, less<int>());   //内置类型小大到大 

25. splice()对两个链表进行结合(三个重载函数) 结合后第二个链表清空

list1.splice(++list1.begin(),list2); 
// list1(1,4,5,6,2,3) list2为空
 list1.splice(++list1.begin(),list2,list2.begin());
// list1(1,4,2,3); list2(5,6)
list1.splice(++list1.begin(),list2,++list2.begin(),list2.end());
//list1(1,5,6,2,3); list2(4)

26.insert()在指定位置插入一个或多个元素(三个重载函数)

list1.insert(++list1.begin(),9);  // list1(1,9,2,3)
list1.insert(list1.begin(),2,9);  // list1(9,9,1,2,3);
list1.insert(list1.begin(),list2.begin(),--list2.end());//list1(4,5,1,2,3);

27. swap()交换两个链表(两个重载)

list1.swap(list2);   // list1（4，5，6） list2（1，2，3）

28. unique()删除相邻重复元素

L1(1,1,4,3,5,1)
L1.unique();         // L1(1,4,3,5,1)