摘要: 3.9.1 map基本概念 简介: map中所有元素都是pair pair中第一个元素为key(键值),起索引作用,第二个元素为value(实值) 所有元素都会根据元素的键值排序 本质:map/multimap属于关联式容器,底层结构是用二叉树实现 优点:可以根据key值快速查找value值 map 阅读全文
posted @ 2021-06-22 16:05 白米a 阅读(59) 评论(0) 推荐(0)
摘要: 3.8.1 set基本概念 简介:所有元素都会在插入时自动被排序 本质:set/multiset属于关联式容器,底层结构是用二叉树实现。 set与multiset区别: set不允许容器中有重复元素 multset允许容器由重复元素 3.8.2 set构造和赋值 函数原型: set<T> st;// 阅读全文
posted @ 2021-06-22 15:48 白米a 阅读(45) 评论(0) 推荐(0)
摘要: 3.5.1 stack基本概念(栈) 概念:stack是一种先进后出的数据结构,它只有一个出口 栈中只有顶端元素才可以被外界使用,因此栈不允许有遍历行为 入栈 push 出栈 pop 3.6queue容器 3.6.1queue容器 概念:queue是一种先进先出的数据结构,他有两个出口 队列容器允许 阅读全文
posted @ 2021-06-22 09:23 白米a 阅读(59) 评论(0) 推荐(0)