容器类:队列,栈
STL:Stacks Queues
数组:vector
头文件:vector
特点:顺序存储
压入元素: insert
push_back
push_front
长度: size
取元素: [] //返回值的接口(安全性不高,可修改)
at() //返回值
链表:list
头文件list
栈:FILO
头文件 stack
压栈: push
出栈: pop() 只是将元素移除,不返回元素
取出栈顶:top() 只是取出栈顶元素,不会出栈
队列:容器类(多个元素的的容器) 操作元素:FIFO
进队: push
出队: pop() 只是将元素移除,不返回元素
取出队头:top() 只是取出队头元素,不会出队
MAP:键值对 (key/value)
size 返回多少对的元素
insert 插入元素
pair<key,类型>(key,值) 元素 具体的key-value对
map::value_type(key,值) 具体的key-value对
object[key]=value 存储key_value元素(如果key相同,则替换)
pair<iterator, bool> insert(const pair<KEY_TYPE,VALUE_TYPE> &val); 如果存在key,则插入失败
pair::first,second
运算符:Map::opeator[key](值) object[key]=value
opeator=
注:唯一的key
遍历:
map::begin/end 返回元素的跌代器
map::equal_range 返回key的跌代器
元素
template<class T, class U>
struct pair {
typedef T first_type;
typedef U second_type
T first; 此first指向元素(key_value)中key
U second; 此first指向元素(key_value)中value
pair();
pair(const T& x, const U& y);
template<class V, class W>
pair(const pair<V, W>& pr);
};
STL:Stacks Queues
数组:vector
头文件:vector
特点:顺序存储
压入元素: insert
push_back
push_front
长度: size
取元素: [] //返回值的接口(安全性不高,可修改)
at() //返回值
链表:list
头文件list
栈:FILO
头文件 stack
压栈: push
出栈: pop() 只是将元素移除,不返回元素
取出栈顶:top() 只是取出栈顶元素,不会出栈
队列:容器类(多个元素的的容器) 操作元素:FIFO
进队: push
出队: pop() 只是将元素移除,不返回元素
取出队头:top() 只是取出队头元素,不会出队
MAP:键值对 (key/value)
size 返回多少对的元素
insert 插入元素
pair<key,类型>(key,值) 元素 具体的key-value对
map::value_type(key,值) 具体的key-value对
object[key]=value 存储key_value元素(如果key相同,则替换)
pair<iterator, bool> insert(const pair<KEY_TYPE,VALUE_TYPE> &val); 如果存在key,则插入失败
pair::first,second
运算符:Map::opeator[key](值) object[key]=value
opeator=
注:唯一的key
遍历:
map::begin/end 返回元素的跌代器
map::equal_range 返回key的跌代器
元素
template<class T, class U>
struct pair {
typedef T first_type;
typedef U second_type
T first; 此first指向元素(key_value)中key
U second; 此first指向元素(key_value)中value
pair();
pair(const T& x, const U& y);
template<class V, class W>
pair(const pair<V, W>& pr);
};