c++几个常用容器的方法总结

双向链表实现
list<int> lst;
lst.begin(); lst.end();
lst.push_back();
lst.push_front();
lst.pop_back();
lst.pop_front();
lst.remove();
lst.erase();
lst.insert(iterator,x);
lst.clear();
lst.swap();
lst.splice(iterator position, list k, k.iterator)

vector<int> v;
红黑树
vector<int n>;
v.push_back();
v.insert(iterator pos, const T&x);
v.erase(iterator pos);
v.erase(iterator fisrt, iterator last);
v.rbegin(); v.rend();
v.swap( vector&);
v.empty();
v.size();
v.max_size();
v.capacity();
v.front();
v.back();
v.pop_back();

set 容器和 list容器的区别是set中的元素不能修改，list中的元素无此限制
set容器和map容器的区别是map是键-值对，set容器只是键的集合，map类型适用于需要了解键与值对应的情况，set类型适用于只需判断某值是否存在的情况
set<int> s;
s.insert(23);
s.begin(),s.end(),s.rbegin(),s.rend()
s.find() 返回迭代器
s.empty(); s.size(), s.swap(),

set 容器和 list容器的区别是set中的元素不能修改，list中的元素无此限制
set容器和map容器的区别是map是键-值对，set容器只是键的集合，map类型适用于需要了解键与值对应的情况，set类型适用于只需判断某值是否存在的情况
set<int> s;
s.insert(23);
s.begin(),s.end(),s.rbegin(),s.rend()
s.find() 返回迭代器
s.empty(); s.size(), s.swap(),set 容器和 list容器的区别是set中的元素不能修改，list中的元素无此限制
set容器和map容器的区别是map是键-值对，set容器只是键的集合，map类型适用于需要了解键与值对应的情况，set类型适用于只需判断某值是否存在的情况
set<int> s;
s.insert(23);
s.begin(),s.end(),s.rbegin(),s.rend()
s.find() 返回迭代器
s.empty(); s.size(), s.swap(),set 容器和 list容器的区别是set中的元素不能修改，list中的元素无此限制
set容器和map容器的区别是map是键-值对，set容器只是键的集合，map类型适用于需要了解键与值对应的情况，set类型适用于只需判断某值是否存在的情况
set<int> s;
s.insert(23);
s.begin(),s.end(),s.rbegin(),s.rend()
s.find() 返回迭代器
s.empty(); s.size(), s.swap(),