STL中list的使用

STL中的list是一个双向链表容器，今天我准备研究一下它的使用方法。

（1）构造、拷贝构造、赋值运算成员函数

//测试成员函数
void TestMemberFunctions()
{
list<int> l1;
list<int> l2(3, 10);
list<int> l3(l2);
l1 = l3;

cout << l1.size() << endl;
cout << l2.size() << endl;
cout << l3.size() << endl;
}

（2）list::assign()：指定新的内容给list，覆盖旧有内容并修改list的size

list::size()：返回list容器中元素的个数

//list::assign
void TestAssign()
{
list<int> l1;
list<int> l2;

l1.assign(7, 100);   //l1中有7个100
l2.assign(l1.begin(), l1.end());  //l2中有7个100

int arr[] = { 1, 2, 3 };
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<int> l;
l.push_back(10);

while (l.back() != 0)
{
l.push_back(l.back() - 1);
}

list<int>::iterator it = l.begin();
for (; it != l.end(); it++)
{
cout << *it << ' '; //10,9,8,,7,6,5,4,3,2,1,0
}
cout << endl;
}

（4）list::clear()：移除list容器中的所有元素，并把list的size置为0

void TestClear()
{
list<int> l;
l.push_back(1);
l.push_back(2);
l.push_back(3);
l.push_back(4);
cout << l.size() << endl;//4

l.clear();
cout << l.size() << endl;//0
}

（5）list::empty()：判断list是否为空，list为空返回true，非空返回false

list::front()：返回list 的第一个元素的引用

void TestEmpty()
{
list<int> l;
int sum = 0;

for (int i = 1; i <= 10; i++)
{
l.push_back(i);
}

while (!l.empty())
{
sum += l.front();
l.pop_front();
}

cout << sum << endl;//55
}

（6）list::push_back()：尾插

list::push_front()：头插

list::pop_back()：尾删

list::pop_front()：头删

void TestPushPop()
{
list<int> l;
l.push_back(1);
l.push_back(2);
l.push_back(3);//l(1,2,3)

l.pop_back();
l.pop_back();//l(1)

l.push_front(2);
l.push_front(3);//l(3,2,1)

l.pop_front();
l.pop_front();//l(1)

cout << l.size() << endl;//1
}

（7）list::insert()：在指定位置前插入一个元素或多个元素或一段序列

void TestInsert()
{
list<int> l1;
l1.push_back(1);
l1.push_back(2);
l1.push_back(3);
l1.push_back(4); //l1(1,2,3,4)

list<int>::iterator it = l1.begin();
l1.insert(it, 0); //l1(0,1,2,3,4)
l1.insert(it, 3, 0); //l1(0,0,0,0,1,2,3,4)

list<int> l2(4, 5); //l2(5,5,5,5)
l1.insert(it, l2.begin(), l2.end()); //l1(0,0,0,0,5,5,5,5,1,2,3,4)

for (it = l1.begin(); it != l1.end(); it++)
{
cout << *it << ' ' << endl;
}
}

（8）list::erase()：删除list中指定位置的元素或者指定范围内的元素，返回一个指向最后一个被删除的元素的下一个元素的迭代器

void TestErase()
{
list<int> l;
l.push_back(1);
l.push_back(2);
l.push_back(3);
l.push_back(4);

list<int>::iterator it1 = l.begin();
list<int>::iterator it2 = l.end();

l.erase(it1);
for (it1 = l.begin(); it1 != l.end(); it1++)
{
cout << *it1 << ' '; //l(2,3,4)
}
cout << endl;

it1 = l.begin();
l.erase(it1, it2);

for (it1 = l.begin(); it1 != l.end(); it1++)
{
cout << *it1 << ' '; //l为空
}
cout << endl;
}

（9）list::remove()：移除list中与指定元素相等的元素

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

void TestRemove()
{
list<int> l;
list<int>::iterator it = l.begin();
l.push_back(1);
l.push_back(2);
l.push_back(2);
l.push_back(3);

l.remove(2);
for (it = l.begin(); it != l.end(); it++)
{
cout << *it<< ' '; //l(1,3)
}
cout << endl;
}

（10）list::sort()：给list容器中的元素按从小到大的顺序排序

void TestSort()
{
list<int> l;
list<int>::iterator it = l.begin();
l.push_back(4);
l.push_back(2);
l.push_back(1);
l.push_back(3);
l.push_back(2);
l.push_back(2);

l.sort();
for (it = l.begin(); it != l.end(); it++)
{
cout << *it << ' '; //l(1,2,2,3,4)
}
cout << endl;
}

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

void TestReverse()
{
list<int> l;
list<int>::iterator it = l.begin();
for (int i = 1; i <= 10; i++)
{
l.push_back(i); //l(1,2,3,4,5,6,7,8,9,10)
}

l.reverse();
for (it = l.begin(); it != l.end(); it++)
{
cout << *it << ' '; //l(10,9,8,7,6,5,4,3,2,1)
}
cout << endl;
}

（12）list::swap()：交换两个list容器中的元素

void TestSwap()
{
list<int> l1(3, 100);  //l1(100,100,100)
list<int> l2(3, 500);  //l2(500,500,500)

l1.swap(l2);

for (list<int>::iterator it = l1.begin(); it != l1.end(); it++)
{
cout << *it << ' '; //l1(500,500,500)
}
cout << endl;

for (list<int>::iterator it = l2.begin(); it != l2.end(); it++)
{
cout << *it << ' '; //l2(100,100,100)
}
cout << endl;
}

以上就是list中常用的成员函数使用测试，当涉及到const_iterator、reverse_iterator、const_reverse_iterator时，还有相应的cbegin()、cend()、rbegin()、rend()、crbegin()、crend()等函数，在此就不一一使用了。