链式存储 非连续空间 动态存储分配
用法
创建
list<int> b(2,3);//将2个3拷贝给a
list<int> a(b.begin(),b.end());
list<int> c(a);
插入和删除数据
push_back() 插入到最后
push_front() 插入到最前
pop_back() 删除最后一个
pop_front() 删除最前
remove(elem)//删除容器中全部与elem相同的元素
insert()
a.insert(a.begin(),100);//起始位置插入一个元素100
a.insert(a.begin(),2,100);// 在a的开始位置插入2个100。
a.insert(a.begin(),b.begin(),b.end());//在a起始位置插入b所有
erase()
a.erase(a.begin()); 将a的第一个元素删除。
//所以pop_front和a.erase(a.begin())有什么区别
a.erase(a.begin(),a.end()); 将a的从begin()到end()之间的元素删除
迭代器
begin() 获取指向容器最开始的iterator
end() 获取指向容器最末尾的iterator
获取数据
front()获取头部元素
back()获取最后的元素
转移元素
assign()
a.ssign(n,val);//将a对象中的n个元素改为val
a.assign(b.begin(),b.end());//将b中全部元素赋值给a
swap()
a.swap(b);
swap(a,b);//都可以将a和b的元素互相
operator=赋值
a = b;
逆置
reserve();//单纯将数据进行翻转
排序
merge() 默认升序
a.merge(b,greater);调用结束后 b会变空 a中是原来a和b排好序后的元素
a.sort();也可以添加函数 更改排序规律