map/multimap容器基本概念map中所有元素都是pairpair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)所有元素都会根据元素的键值自动排序本质:map/multimap属于关联式容器,底层结构是用二叉树实现。优点...
阅读全文...
C++-33-set/multiset容器
set容器基本概念所有元素都会在插入时自动被排序set/multiset属于关联式容器,底层结构是用二叉树实现。set和multiset区别:set不允许容器中有重复的元素multiset允许容器中有重复的元素二者在使用的时候都仅需要包含一个set头文件...
阅读全文...
阅读全文...
C++-32-list容器
list基本概念功能:将数据进行链式存储链表(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成:链表由一系列结点组成结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域STL中...
阅读全文...
阅读全文...
C++-31-stack容器和queue容器
stack容器stack基本概念stack是一种先进后出(First In LastOut,FILO)的数据结构,它只有一个出口栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为可以类比弹匣,羽毛球筒等,先进后出,因为先放进去会压在最下面,它想出...
阅读全文...
阅读全文...
C++-30-deque容器
deque容器基本概念双端数组,可以对头端进行插入删除操作deque与vector区别:vector对于头部的插入删除效率低,数据量越大,效率越低deque相对而言,对头部的插入删除速度回比vector快vector访问元素时的速度会比deque快,这和...
阅读全文...
阅读全文...