C++-list

链式存储 非连续空间 动态存储分配

用法

创建

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();也可以添加函数 更改排序规律

内存分配的过程