C++ list最详细教程1 （包含程序源码）

在任何位置插入删除都是常数时间，不支持随机存取。除了具有所有顺序容器都有的成员函数以外，还支持8个成员函数：
push_front: 在前面插入
pop_front: 删除前面的元素
sort: 排序( list 不支持STL 的算法sort)
remove: 删除和指定值相等的所有元素
unique: 删除所有和前一个元素相同的元素
merge: 合并两个链表，并清空被合并的那个
reverse: 颠倒链表
splice: 在指定位置前面插入另一链表中的一个或多个元素,并在另一链表中删除被插入的元素
定义一个list
使用list的成员函数push_back和push_front插入一个元素到list中
list的成员函数empty()
4用for循环来处理list中的元素
5用STL的通用算法for_each来处理list中的元素
6用STL的通用算法count_if()来统计list中的元素个数
7使用count_if()的一个更加复杂的函数对象。
8使用STL通用算法find()在list中查找对象
9使用STL通用算法find_if()在list中搜索对象
10使用STL通用算法search在list中找一个序列
11使用list的成员函数sort()排序一个list。
12用list的成员函数插入元素到list中
13List构造函数
14使用list成员函数从list中删除元素
15用list成员函数remove()从list中删除元素。
16使用STL通用算法remove()从list中删除元素
17使用STL通用算法stable_partition()和list成员函数splice()来划分一个list
*/

#include <iostream>
#include <list>
#include <iterator>
#include <algorithm>
#include <string>
using namespace std;

//assign 函数 参见vector教程
void myassign()
{
int ary[] = { 1, 2, 3, 4, 5 };
list<int> l;
// assign to l the contains of ary
l.assign(ary,ary+5);
copy(l.begin(),l.end(),
ostream_iterator<int>(cout," "));
cout << endl;
l.assign(3,100);   // replace l for 3 copies of 100
copy(l.begin(),l.end(),
ostream_iterator<int>(cout," "));
cout << endl;
}

//push_back push_front函数
//push_back()把一个对象放到一个list的后面，而 push_front()把对象放到前面
void  push_back_front()
{
list<string> Milkshakes;
Milkshakes.push_back("Chocolate");
Milkshakes.push_back("Strawberry");
Milkshakes.push_front("Lime");
Milkshakes.push_front("Vanilla");
for (auto i : Milkshakes)
cout << i << " ";
//输出：Vanilla Lime Chocolate Strawberry
}

//back front函数demo
template<class T,class D>
class Member
{
public:
Member(T t,D d):name(t), sal(d){}
void print();
private:
T name;
D sal;
};

template<class T, class D>
void Member<T,D>::print()
{
cout << name << " " << sal << endl;
}

void back_front_test()
{
typedef Member<string, double> M;
list<M> l;
l.push_back(M("Robert", 60000));
l.push_back(M("Linda", 75000));
list<M>::iterator It = l.begin();
cout << "Entire list:" << endl;
while (It != l.end())
(It++)->print();
cout << endl;
cout << "Return from back()" << endl;
l.back().print();
cout << "Return from front" << endl;
l.front().print();
/*输出结果：
Entire list:
Robert 60000
Linda 75000

Return from back()
Linda 75000
Return from front
Robert 60000
*/
}

//begin clear empty end 函数

void bcee4()
{
list<int> l;
cout << "list is :";
l.empty() ? cout << "null"<<endl : cout << "is
4000
not null"<<endl;
l.push_back(1);
cout << "list is :";
l.empty() ? cout << "null" : cout << "is not null" << endl;
for (auto i = 0; i < 5; i++)
l.push_back(i);
list<int>::iterator it = l.begin();
cout << *it<<"  "<<endl;
it = l.end();//end()指向最后一个元素的下一个位置 实际上表示不存在的  不要去end()元素
it--;
cout << *it << "  " << endl;
l.clear();
cout << "list is :";
l.empty() ? cout << "null" << endl : cout << "is not null" << endl;
/*输出：
list is :null
list is :is not null
1
4
list is :null
*/
}

//insert erase size 函数demo
void ies()
{
list<int> l;
cout<<"size="<<l.size()<<endl;
l.insert(l.begin(),1);
cout << "size=" << l.size() << endl;
list<int>::iterator It;
It = l.begin();
l.erase(It);

cout << "size=" << l.size() << endl;
}

//merge
void mymerge()
{
int ary[] = { 2, 5, 9, 7, 2, 7, 6, 5 };
list<int> list1(ary, ary + 4);
list<int> list2(ary + 4, ary + 8);
cout << "list1 : ";
copy(list1.begin(), list1.end(),
ostream_iterator<int>(cout, " "));
cout << endl;
cout << "list2 : ";
copy(list2.begin(), list2.end(),
ostream_iterator<int>(cout, " "));
cout << endl << endl;
// you have to sort data before megring it
list1.sort();
list2.sort();
list1.merge(list2);
cout << "After \"list1.merge(list2)\" :" << endl;
cout << "list1 : ";
copy(list1.begin(),list1.end(),
ostream_iterator<int>(cout, " "));
cout << endl;
cout << "size of list2 = " << list2.size()<< endl;
cout << "list2 is " << (list2.empty() ? "" : "not ")<< "empty" << endl;

/*
list1 : 2 5 9 7
list2 : 2 7 6 5

After "list1.merge(list2)" :
list1 : 2 2 5 5 6 7 7 9
size of list2 = 0
list2 is empty
*/
}
/*
这是find()的一个更强大的版本。这个例子演示了find_if()，它接收一个函数对象的参数作为参数，并使用它来做更复杂的评价对象是否和出的查找条件相付。假设我们的list中有一些按年代排列的包含了事件和日期的记录。我们希望找出发生在1997年的事件。
这是find()的一个更强大的版本。这个例子演示了find_if()，它接收一个函数对象的参数作为参数， 并使用它来做更复杂的评价对象是否和给出的查找条件相付。假设我们的list中有一些按年代排列的包含了事件和日期的记录。我们希望找出发生在1997年的事件。
它在区间[first,end)中搜寻使一元判断式pred为true的第一个元素。
如果没找到，返回end。
*/

class EventIsIn1997
{
public:
bool operator () (string& EventRecord)
{
// year field is at position 12 for 4 characters in EventRecord
return EventRecord.substr(11, 4) == "1997";
}
};

void findIf(void)
{
list<string> Events;

// string positions 0123456789012345678901234567890123456789012345
Events.push_back("07 January 1995 Draft plan of house prepared");
Events.push_back("07 February 1996 Detailed plan of house prepared");
Events.push_back("10 January 1997 Client agrees to job");
Events.push_back("15 January 1997 Builder starts work on bedroom");
Events.push_back("30 April 1997 Builder finishes work");

list<string>::iterator EventIterator = find_if(Events.begin(), Events.end(), EventIsIn1997());

// find_if completes the first time EventIsIn1997()() returns true
// for any object. It returns an iterator to that object which we
// can dereference to get the object, or if EventIsIn1997()() never
// returned true, find_if returns end()
if (EventIterator == Events.end())
{
cout << "Event not found in list" << endl;
}
else
{
cout << *EventIterator << endl;
}
//这是程序的输出：
//10 January 1997 Client agrees to job

}