Question

C++中map set list 容器的区别

const迭代器和const_iterator的区别

Answer 1

map是带键值的容器，值是一个pair
set是存储值的容器。
map和set都基于红黑数
list是顺序容器，相当于链表的作用。
const X:iterator it;
这个表示迭代器不可变，即it++是错误的。
const_iterator表示迭代器指向的值不可变。

Answer 2

const迭代器==const_iterator
map 是关联容器 他的每一个元素都是由一个键值和一个数据值组成的
set是一个集合 它以其元素作为键值(同一个键值只能出现一次)，且默认以升序排列。
list是一个顺序容器.