嵌入式每日学习心得2017.08.17

容器类：队列，栈
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);
    };