c++ list的介绍及使用
来源:互联网 发布:excel折线图里数据端点 编辑:程序博客网 时间:2024/06/07 05:12
Lists将元素按顺序储存在链表中. 与 向量(vectors)相比,它允许快速的插入和删除,但是随机访问却比较慢.
assign() 给list赋值
back() 返回最后一个元素
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
empty() 如果list是空的则返回true
end() 返回末尾的迭代器
erase() 删除一个元素
front() 返回第一个元素
get_allocator() 返回list的配置器
insert() 插入一个元素到list中
max_size() 返回list能容纳的最大元素数量
merge() 合并两个list
pop_back() 删除最后一个元素
pop_front() 删除第一个元素
push_back() 在list的末尾添加一个元素
push_front() 在list的头部添加一个元素
rbegin() 返回指向第一个元素的逆向迭代器
remove() 从list删除元素
remove_if() 按指定条件删除元素
rend() 指向list末尾的逆向迭代器
resize() 改变list的大小
reverse() 把list的元素倒转
size() 返回list中的元素个数
sort() 给list排序
splice() 合并两个list
swap() 交换两个list
unique() 删除list中重复的元素
附List用法实例:
#include<iostream>
#include <list>
#include <numeric>
#include<algorithm>
using namespace std;
//创建一个list容器的实例LISTINT
typedef list<int> LISTINT;
//创建一个list容器的实例LISTCHAR
typedef list<char>LISTCHAR;
void main(void)
{
LISTINT::reverse_iterator ir;
}
#include<iostream>
#include <list>
using namespace std;
typedef list<int> INTLIST;
//从前向后显示list队列的全部元素
void put_list(INTLIST list, char *name)
{
}
//测试list容器的功能
void main(void)
{
//list1对象初始为空
//从list1序列后面添加两个元素
list1.push_back(2);
list1.push_back(4);
cout<<"list1.push_back(2) andlist1.push_back(4):"<<endl;
//从list1序列前面添加两个元素
list1.push_front(5);
list1.push_front(7);
cout<<"list1.push_front(5) andlist1.push_front(7):"<<endl;
//在list1序列中间插入数据
list1.insert(++list1.begin(),3,9);
cout<<"list1.insert(list1.begin()+1,3,9):"<<endl;
//测试引用类函数
cout<<"list1.front()="<<list1.front()<<endl;
cout<<"list1.back()="<<list1.back()<<endl;
//从list1序列的前后各移去一个元素
list1.pop_front();
list1.pop_back();
cout<<"list1.pop_front() andlist1.pop_back():"<<endl;
//清除list1中的第2个元素
list1.erase(++list1.begin());
cout<<"list1.erase(++list1.begin()):"<<endl;
//对list2赋值并显示
list2.assign(8,1);
cout<<"list2.assign(8,1):"<<endl;
//显示序列的状态信息
cout<<"list1.max_size():"<<list1.max_size()<<endl;
cout<<"list1.size():"<<list1.size()<<endl;
cout<<"list1.empty():"<<list1.empty()<<endl;
//list序列容器的运算
cout<<"list1>list3:"<<(list1>list3)<<endl;
cout<<"list1<list3:"<<(list1<list3)<<endl;
//对list1容器排序
list1.sort();
//结合处理
list1.splice(++list1.begin(), list3);
}
补充:STL标准函数find进行vector、list链表查找
#include<vector>
#include <algorithm>
#include <iostream>
class example
{
public:
example(int val)
{
i = val;
}
bool operator==(example const &rhs)
{
return (i == rhs.i) ? true : false;
}
private:
int i;
};
using namespace std;
int main(void)
{
vector<example> ve;
ve.push_back(1);
vector<example>::iterator it;
example elem(1);
it = find(ve.begin(), ve.end(), elem);
cout<<boolalpha<<(*it== elem);
}
- c++ list的介绍及使用
- C++list的使用总结及常用list操作
- C list 函数介绍
- List control 组件使用的详细介绍
- STL中list的容器使用介绍
- layer-list的基本使用介绍
- Android -- layer-list的基本使用介绍
- c标签之foreach介绍及使用
- layer-list -- layer-list的基本使用介绍
- layer-list -- layer-list的基本使用介绍
- C++list及list与vector的区别
- 【语言-C++】C++容器:list、vector、hash、map的区别及使用范围
- Selenium的介绍及使用
- lucene的介绍及使用
- JDBC的介绍及使用
- HZK16的介绍及使用
- Log4j的介绍及使用
- ASIHttpRequest的介绍及使用
- com.google.zxing生成的二维码自定义白边大小
- iOS 常用一些技巧
- MySQL建议列属性尽量为NOT NULL
- Gradle配置那些事
- BOA web服务器上的CGI程序小实验
- c++ list的介绍及使用
- Debian中文乱码解决办法
- Asp.Net alert弹出提示信息的5种方法
- 开启Android7.0探索之旅
- Bootstrap3 栅格系统-嵌套列
- python 查询天气(输入城市名,输出天气)
- java开发Binder服务
- 关于node.js的学习04
- 第十三周项目4 Floyd算法的验证