函数对象基本概念概念:重载函数调用操作符的类,其对象常称为函数对象函数对象使用重载的()时,行为类似函数调用,也叫仿函数。本质:函数对象(仿函数)是一个类,不是一个函数函数对象的使用特点:函数对象在使用时,可以像普通函数那样调用,可以有参数,可以有返回值...
阅读全文...
C++-34-map/multimap容器
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)的数据结构,它只有一个出口栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为可以类比弹匣,羽毛球筒等,先进后出,因为先放进去会压在最下面,它想出...
阅读全文...
阅读全文...