STL---list（列表）

时间：2023-03-09 22:47:42
STL---list（列表）

Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。

list的类模板声明为

　　　　　　template<class T, class Allocator=allocator<T>>class list;

与vector相同，list中的元素可以使任意型别的T，必须具备可设置和可复制两个属性，包括int、double、string以及结构体或其他自定义的类型。

与vector的不同有如下几点：

1、list不支持随机读取

2、list的插入与删除操作非常快，插入和删除不会影响指向其他元素的指针、引用、迭代器，不会造成失效

3、list不提供下标操作符[]和at（）函数

4、list没有提供容量、空间重新分配等操作函数，每个元素都有自己的内存

5、list提供了特殊的成员函数，专门用于移动元素。和同名的算法相比，其速度更快

list成员函数

assign() 给list赋值

front() 返回第一个元素 
back() 返回最后一个元素

push_back() 在list的末尾添加一个元素 
push_front() 在list的头部添加一个元素

pop_back() 删除最后一个元素 
pop_front() 删除第一个元素

size() 返回list中的元素个数

max_size() 返回list能容纳的最大元素数量

resize() 改变list的大小

begin() 返回指向第一个元素的迭代器 
clear() 删除所有元素 
empty() 如果list是空的则返回true 
end() 返回末尾的迭代器 
erase() 删除一个元素 
insert() 插入一个元素到list中

get_allocator() 返回list的配置器

merge() 合并两个list 
rbegin() 返回指向第一个元素的逆向迭代器 
remove() 从list删除元素 
remove_if() 按指定条件删除元素 
rend() 指向list末尾的逆向迭代器 
reverse() 把list的元素倒转 
sort() 给list排序 
splice() 合并两个list 
swap() 交换两个list 
unique() 删除list中重复的元素

示例：

#include <iostream>

#include <list>

#include <numeric>

#include <algorithm>

using namespace std;   

//创建一个list容器的实例LISTINT

typedef list<int> LISTINT;

//创建一个list容器的实例LISTCHAR

typedef list<int> LISTCHAR;   

void main()

{

    //用list容器处理整型数据

    //用LISTINT创建一个名为listOne的list对象

    LISTINT listOne;

    //声明i为迭代器

    LISTINT::iterator i;   

    //从前面向listOne容器中添加数据

    listOne.push_front ();

    listOne.push_front ();   

    //从后面向listOne容器中添加数据

    listOne.push_back ();

    listOne.push_back ();   

    //从前向后显示listOne中的数据

    cout<<"listOne.begin()--- listOne.end():"<<endl;

    for (i = listOne.begin(); i != listOne.end(); ++i)

        cout << *i << " ";

    cout << endl;   

    //从后向后显示listOne中的数据

    LISTINT::reverse_iterator ir;

    cout<<"listOne.rbegin()---listOne.rend():"<<endl;

    for (ir =listOne.rbegin(); ir!=listOne.rend();ir++) {

        cout << *ir << " ";

    }

    cout << endl;   

    //使用STL的accumulate(累加)算法

    int result = accumulate(listOne.begin(), listOne.end(),);

    cout<<"Sum="<<result<<endl;

    cout<<"------------------"<<endl;   

    //--------------------------

    //用list容器处理字符型数据

    //--------------------------   

    //用LISTCHAR创建一个名为listOne的list对象

    LISTCHAR listTwo;

    //声明i为迭代器

    LISTCHAR::iterator j;   

    //从前面向listTwo容器中添加数据

    listTwo.push_front ('A');

    listTwo.push_front ('B');   

    //从后面向listTwo容器中添加数据

    listTwo.push_back ('x');

    listTwo.push_back ('y');   

    //从前向后显示listTwo中的数据

    cout<<"listTwo.begin()---listTwo.end():"<<endl;

    for (j = listTwo.begin(); j != listTwo.end(); ++j)

        cout << char(*j) << " ";

    cout << endl;   

    //使用STL的max_element算法求listTwo中的最大元素并显示

    j=max_element(listTwo.begin(),listTwo.end());

    cout << "The maximum element in listTwo is: "<<char(*j)<<endl;

}

参考:   C++ List的用法(整理)      http://blog.****.net/lskyne/article/details/10418823

相关文章