首先，vector与deque不同，其内存占用空间只会增长，不会减小。比如你首先分配了10,000个字节，然后erase掉后面9,999个，则虽然有效元素只有一个，但是内存占用仍为10,000个。所有空间在vector析构时回收。 1、释放内存: empty()是用来检测容器是否为空的，clear( ...
分类：
其他好文 时间：
2017-08-23 10:36:28
阅读次数：
289
collections模块基本介绍 我们都知道，Python拥有一些内置的数据类型，比如str, int, list, tuple, dict等， collections模块在这些内置数据类型的基础上，提供了几个额外的数据类型： 1.namedtuple(): 生成可以使用名字来访问元素内容的tup ...
分类：
编程语言 时间：
2017-08-22 10:57:34
阅读次数：
163
欢迎访问个人网站：www.comingnext.cn 1. 关于Python内置序列类型 a. 按能否存放不同类型的数据区分 容器序列： list、tuple 和collections.deque这些序列能存放不同类型的数据 扁平序列： str、bytes、bytearray、memoryview和 ...
分类：
编程语言 时间：
2017-08-20 21:17:01
阅读次数：
282
底层是一个双向链表，链表擅长插入和删除操作，队列和栈最常用的2种操作都设计到插入和删除 //用linkedList模拟栈，因为链表擅长插入和删除 ...
分类：
其他好文 时间：
2017-08-20 14:49:32
阅读次数：
162
1、首先、需要学习C++ 模板的概念 2、C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。 3、C++ 标准模板库的核心包括以下三个组件： 4、这三个组件都带有丰富的预定义函数，帮 ...
分类：
编程语言 时间：
2017-08-20 12:41:15
阅读次数：
175
连通性·三 题目传送：hihoCoder - 1185 - 连通性·三 AC代码： #include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <s ...
分类：
其他好文 时间：
2017-08-19 14:27:40
阅读次数：
188
1.1 C++ STL ? STL容器: set, map, vector, priority_queue, queue, stack, deque, bitset? STL算法: sort, unique, nth_element, reverse, rotate, next_permution, ...
分类：
其他好文 时间：
2017-08-18 20:41:24
阅读次数：
291
概述 接口，一个线性结合，支持在集合首尾add ， remove ， deque 是double ended queue 的缩写，意味双端队列，接口提供的方法有两种类型，如果失败，一种抛出异常，一种返回特殊值（null， false） 此接口扩展了 Queue 接口。在将双端队列用作队列时，将得到 ...
分类：
其他好文 时间：
2017-08-16 23:10:55
阅读次数：
221
C++中有两种类型的容器：顺序容器和关联容器。 顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存，基于数组实现，list表示非连续的内存，基于链表实现，deque与vector类似，但是对首元素提供插入和删除的双向支持。 关联容器主要有map和set。map是k ...
分类：
其他好文 时间：
2017-08-16 12:36:14
阅读次数：
170
