STL之list容器详解.doc

List 容器 list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上vector头文件：#includelist; list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using namespace std; 构造函数 ?　 ?listint c0; //空链表 　　listint c1(3); //建一个含三个默认值是0的元素的链表 　　listint c2(5,2); //建一个含五个元素的链表，值都是2 　　listint c4(c2); //建一个c2的copy链表 　　listint c5(c1.begin(),c1.end()); ////c5含c1一个区域的元素[_First, _Last)。 成员函数 c.begin()? ? ? 返回指向链表第一个元素的迭代器。 c.end()? ? ? 返回指向链表最后一个元素之后的迭代器。 c.rbegin()? ? ? 返回逆向链表的第一个元素,即c链表的最后一个数据。 c.rend()? ? ? 返回逆向链表的最后一个元素的下一个位置,即c链表的第一个数据再往前的位置。 operator=? ? ? 重载赋值运算符。 c.assign(n,num)? ? ? 将n个num拷贝赋值给链表c。 c.assign(beg,end)? ? ? 将[beg,end)区间的元素拷贝赋值给链表c。 c.front()? ? ? 返回链表c的第一个元素。 c.back()? ? ? 返回链表c的最后一个元素。 c.empty()? 判断链表是否为空。 c.size()? ? ? 返回链表c中实际元素的个数。 c.max_size()? ? ? 返回链表c可能容纳的最大元素数量。 c.clear()? ? ? 清除链表c中的所有元素。 c.insert(pos,num)? ? ? 在pos位置插入元素num。 c.insert(pos,n,num)? ? ? 在pos位置插入n个元素num。 c.insert(pos,beg,end)? ? ? 在pos位置插入区间为[beg,end)的元素。 c.erase(pos)　　　　删除pos位置的元素。 c.push_back(num)? ? ? 在末尾增加一个元素。 c.pop_back()? ? ? 删除末尾的元素。 c.push_front(num)? ? ? 在开始位置增加一个元素。 c.pop_front()? ? ? 删除第一个元素。 resize(n)? ? ? 从新定义链表的长度,超出原始长度部分用0代替,小于原始部分删除。 resize(n,num)? ? ? ? ? ? 从新定义链表的长度,超出原始长度部分用num代替。 c1.swap(c2);? ? ? 将c1和c2交换。 swap(c1,c2);? ? ? 同上。 c1.merge(c2)? ? ? 合并2个有序的链表并使之有序,从新放到c1里,释放c2。 c1.merge(c2,comp)? ? ? 合并2个有序的链表并使之按照自定义规则排序之后从新放到c1中,释放c2。 c1.splice(c1.beg,c2)? ? ? 将c2连接在c1的beg位置,释放c2 c1.splice(c1.beg,c2,c2.beg)? ? ? 将c2的beg位置的元素连接到c1的beg位置，并且在c2中施放掉beg位置的元素 c1.splice(c1.beg,c2,c2.beg,c2.end)? ? ? 将c2的[beg,end)位置的元素连接到c1的beg位置并且释放c2的[beg,end)位置的元素 remove(num) ? ? ? ? ? ? 删除链表中匹配num的元素。 remove_if(comp) ? ? ? 删除条件满足的元素,参数为自定义的回调函数。 reverse() ? ? ? 反转链表 unique() ? ? ? 删除相邻的元素 c.sort() ? ? ? 将链表排序，默认升序 c.sort(comp) ? ? ? 自定义回调函数实现自定义排序 重载运算符 operator== operator!= operator operator= operator operator=