
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
deque容器
deque容器没有capacity函数,因为deque容器的结构是分段连续的内存,可以动态的分配内存 所以不需要事先预留内存,所以没用容量函数。sort()函数是stl库内置的排序函数可以将容器中的数据作升序排序。上述函数中,所有新增元素的函数返回的都是第一个新增的数据的位置。每一段缓冲区都是一段连续的内存空间,内部存放容器中的数据。删除的函数返回的都是被删除的元素的下一个元素的位置。deque容
queue容器
queue容器是一种先进先出的数据结构,该容器有两个开口,一端只进数据,一端只出数据 这样就实现了后进先出的特点因为队列只有队首和队尾的元素的可以被访问,所以队列没有遍历的行为但是队列有判断是否为空和返回元素的个数的函数。
map/multimap容器
map和multimap属于关联式容器,底层用二叉树实现关联式容器可以根据key值快速找到value值,平均的时间复杂度只有O(log n)(无序关联容器为O(1))map中不允许有重复的键值,multimap中允许有重复的键值。
set/multiset容器
简单来说,仿函数就是一个行为像函数的对象 这是因为它的本质是一个重载了()运算符的类或者结构体,所以可以像函数一样被调用(用 ‘对象名(参数)’的形式)public:it!= s.end();return 0;通过以上代码,set容器的排序方式变成了从大到小排序 如果需要给自定义的数据类型排序,也需要我们通过以上的方法。
到底了







