C++ 容器和算法(1)
“泛型算法”:
1. 算法可以作用于不同的容器类型。
2. 容器容纳多种不同类型元素
顺序容器: vector list deque(全称double-ended queue)
适配器: stack queue priority_queue
定义: vector svere;
C c(b,e)当[b,e) 左开右...
分类：
编程语言 时间：
2014-09-29 01:39:37
阅读次数：
269
vector 可变数组，内存空间是连续的，容量不会进行缩减。支持高效随机存取，即支持[]和at()操作。尾部插入删除效率高，其他位置插删效率较低；
list 双向链表，内存空间可不连续，不支持随机存取。插入和删除的效率很高；
deque 双端队列，内存空间是多个连续的内存块，在一个映射结构中保存对这些块以及顺序的跟踪，可利用的内存更大，且内存大小是可以自动缩减的。支持随机存取，但是随机存取性能没有vector 好。首尾插入效率高，其他位置插删效率低；...
分类：
其他好文 时间：
2014-09-26 19:20:08
阅读次数：
245
#include #include #include #include using namespace std;int main(int argc, const char *argv[]){ //声明一个空的容器 vector svec; svec.push_back("HeNan...
分类：
其他好文 时间：
2014-09-24 00:28:05
阅读次数：
353
STL容器特征总结2011-11-09 11:10:50|分类：STL|举报|字号订阅STL中顺序容器类和关联式容器类的主要特征如下：（1）Vector1、内部数据结构：连续存储，例如数组。2、随机访问每个元素，所需要的时间为常量。3、在末尾增加或删除元素所需要时间与元素数目无关，在中间或开头增加或...
分类：
其他好文 时间：
2014-09-17 15:03:22
阅读次数：
319
11.1map是关联容器，vector是顺序容器11.2略11.3int main(){ map word; string s; while(cin>>s) word[s]++; for(auto i:word) cout word; str...
分类：
编程语言 时间：
2014-08-31 10:26:41
阅读次数：
426
9.1（a）list。可以快速插入。（b）deque。支持尾部快速插入和头部快速删除。（c）vector或者deque。9.2list > l;9.3它的范围是该容器的第一个元素和尾元素之后。区间左闭右开。9.4#include#include#include#include#include#inc...
分类：
编程语言 时间：
2014-08-29 18:01:48
阅读次数：
396
这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。
容器：Vector
原型：
template > class vector;
描述：vector是一种顺序容器，其行为类似于大小可以改变的array数组。
跟array一样，vector使用连续的存储单元来存储里面的元素。这意味着vector可以使用正常的指针的偏移量来访问其元素。它跟array一样的高...
分类：
其他好文 时间：
2014-08-27 13:07:08
阅读次数：
289
顺序容器的元素按照其位置存储和访问。除了顺序容器之外，标准库还提供了几种关联容器，其元素按照键（key）排序。每组容器都提供一组不同的时间和功能的折中方案。顺序容器根据位置来存储和访问元素，元素的排列次序与元素值无关，而是由元素添加到容器的顺序决定。标准库定义了三种顺序容器：vector、list、dequeue。他们的差别在于元素访问的方式以及添加和删除元素相关操作的运行代价。标准库还提供了三种适配器。适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口来适应基础的容器类型。顺序容器适配器包括st...
分类：
编程语言 时间：
2014-08-26 19:43:56
阅读次数：
360
原创文章，转载请注明出处：http://www.cnblogs.com/DayByDay/p/3936460.html
分类：
编程语言 时间：
2014-08-26 11:03:15
阅读次数：
150
顺序容器只定义了很少的操作：在多数情况下，我们可以添加和删除元素。访问首尾元素、确定容器是否为空以及获得指向首元素或尾元素之后位置的迭代器。如果我们想要做：查找特定元素、替换或删除一个特定值、重排元素顺序等。标准库并未给每个容器都定义成员函数来实现这些操作，而是定义了一组泛型算法：称它们为“算法”，...
分类：
其他好文 时间：
2014-08-17 22:44:22
阅读次数：
295
