01.慎重选择容器类型
选择容器原则:需要考虑元素的排序情况,是否与标准相符,迭代器能力,元素布局,与C的兼容性,查找速度,引用计数,插入删除对事物语义的支持,某些操作是否会使迭代器无效,内存分配策略。
vector
需要使用随机迭代器
容器中布局需要与C兼容
deque
需要使用随机迭代器
当大多数插入在头部和尾部时
在尾部插入不会是迭代器,指针,...
分类:
其他好文 时间:
2015-03-13 16:36:37
阅读次数:
151
Sequence containers
Associative containers
Headers
Members
complex
vector
deque
list
set
multiset
...
分类:
其他好文 时间:
2015-03-12 17:14:18
阅读次数:
125
先处理成前缀和关系,然后可以很明显得看得出这是一个差分约束。那么就是最短路问题了。顺便复习了一下SPFA加SLF优化是怎么写的,也学习到了另一个STL——Deque双向队列。#include #include #include #include #include #include #include ...
分类:
其他好文 时间:
2015-03-11 21:06:46
阅读次数:
129
标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准的关联容器hash_set、hase_multiset、hash_map和hash_multimap。(1)vector容器vector的数据安排以及操...
分类:
编程语言 时间:
2015-03-10 21:18:25
阅读次数:
223
LinkedList类是List接口的实现类,它是一个List集合,可以根据索引来随机访问集合元素。除此之外,LinkedList还实
现了Deque接口,因此它可以被当成双端队列来使用,也可以被当成“栈”来使用。LinkedList是基于链的线性表。
以下是官方对LinkedList类的说明:
List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括...
分类:
编程语言 时间:
2015-03-08 20:15:01
阅读次数:
115
1.deque
deque和vector的最大差异在于deque允许在常数时间内对首端进行元素的插入和删除操作。而且deque没有容量的观念,因为它是动态地以分段连续空间组合而成的,随时可以增加一段新的空间并链接起来。像vector那样因旧空间不足而重新配置一块更大空间的情况在deque里是不会发生的。虽然deque也提供Random Access Iterator,但它的迭代器并不是...
分类:
其他好文 时间:
2015-03-06 12:48:22
阅读次数:
140
deque是一种优化了的,对序列两段进行添加和删除操作的基本序列容器。它允许较为快速的随机访问,但它不像vector把所有对象保存在一块连续的内存块,而是采用多个连续的存储块。向deque两段添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vector更有效。实际上,deque....
分类:
其他好文 时间:
2015-03-05 18:41:57
阅读次数:
108
1、vector是一段连续的内存块,而deque是多个连续的内存块,list是所有数据元素分开保存,可以是任何两个元素都没有连续。2、vector的查询性能最好,并且的末端增加数据也很好,除非它重新申请内存段,适合高效的随机存储。3、list是一个链表,任何一个元素都可以是不连续的,但它都有两个指向...
分类:
其他好文 时间:
2015-03-05 18:38:07
阅读次数:
116
顺序性容器vector:从后面快速的插入与删除,直接访问任何元素deque:从前面或后面快速的插入与删除,直接访问任何元素list: 双链表,从任何地方快速的插入与删除关联容器set:快速查找,不允许重复值multiset:快速查找,允许重复值map:一对一映射,基于关键字快速查找,不允许重复值mu...
分类:
其他好文 时间:
2015-03-05 16:33:49
阅读次数:
126
deque 的插入操作不一定有 vector 快
#include
#include
#include
#include
using namespace std;
#define NOT_SELECTED 0
#define SELECTED 1
#define SIZE 6001
vector relations[SIZE];
bool visited[SIZE];
int DP[...
分类:
其他好文 时间:
2015-02-18 22:07:01
阅读次数:
310