C++_map&set

1. map map文档 map是关联容器,它按照特定的次序(利用key比较)存储键值key和值value组合而成的元素。 在map中,键值key通常用于排序和唯一的标识元素,而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同,在map内部,key与value通过成…

C++_stack和queue

1. stack stack的介绍 stack文档 template <class T, class Container = deque<T> > class stack; stack是一种容器适配器,用于在具有后进先出操作的上下文环境中,其删除只能从容器的一段进行元素的插入…

C++_deque

deque的文档 deque即双端队列,双端队列是动态大小的序列式容器,其可以向两端进行伸缩。 特定的库可以以不同的方式实现deque,但通常都是一种动态数组。不论在核中情况下,它都允许通过随机访问迭代器直接访问单个元素,可以根据需要动态的伸缩。 deque提供了一些与vector相似的功能,但de…

C++_list

list 1.list介绍 list文档 list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。 list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点通过指针指向其前一个元素和后一个元素。 list与forward_list非常相似…

C++_vector

vector文档 vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。 本质讲,vector使用动态分配数组…