基本概念
STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间。
STL的从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器),容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码...
分类:
编程语言 时间:
2015-07-07 17:03:03
阅读次数:
197
标准模板库(STL)提供三种类型的组件:容器、迭代器和算法,他们都支持泛型程序设计标准。
容器主要有两类:顺序容器和关联容器。顺序容器(vector、list、deque和string等)是一系列元素的有序集合。关联容器(set、multiset、map和multimap)包含查找元素的键值。
迭代器的作用是遍历容器。
STL算法库包含四类算法:排序算法、不可变序算法、变序性算法和数值算法。...
分类:
编程语言 时间:
2015-07-07 16:58:10
阅读次数:
142
C++ Primer(第五版)学习笔记_2_标准模板库vector(1)
欢迎大家阅读参考,如有错误或疑问请留言纠正,谢谢
向量容器vector不但能像数组一样进行随机访问,还能在尾部插入元素,完全可以替代数组。
值得注意的是,vector具有内存自动管理的功能,对于元素的插入和删除,可以动态调整所占的内存空间。
容器vector的下标是从0...
分类:
编程语言 时间:
2015-07-07 16:55:59
阅读次数:
179
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件...
分类:
编程语言 时间:
2015-06-26 18:01:36
阅读次数:
152
原文链接:http://blog.csdn.net/wangfengwf/article/details/11580989#t9 16.4? STL库基本算法 标准C++STL库中算法组件为一个很重要的组成部分,该组件提供了大多数最常见的通用算法的实现,并且这些实现是经过...
分类:
编程语言 时间:
2015-06-26 13:39:30
阅读次数:
167
vector(向量容器),是 C++ 中十分有用一个容器。vector 之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector 是一个能够存放任意类型的动态数组,能够增加和压缩数据。
使用 vector 之前,必须包含相应的头文件,vector 属于 std 命名域的,因此需要通过命名限定:
#include
using std::vect...
分类:
编程语言 时间:
2015-06-25 17:30:16
阅读次数:
131
Map是STL(Standard Template Library,标准模板库)的一个关联容器 提供一对一的数据处理能力(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值),由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。 map内部...
分类:
其他好文 时间:
2015-06-21 18:23:53
阅读次数:
132
STL就是Standard Template Library,标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合。这些“容器”有list, vector,set,map等。STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上非常...
分类:
其他好文 时间:
2015-06-20 20:43:31
阅读次数:
113
STL中常用的vector,map,set 用法
C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector,set和map,比较常用的算法有Sort等。
.
一. vector
1.声明:
一个vector类似于一个动态的一维数组。
...
分类:
其他好文 时间:
2015-06-15 14:40:43
阅读次数:
199
C++的STL标准模板库提供了队列和栈的基本操作。下面通过两个demo分别介绍STL队列和STL栈的使用。
Demo1:STL队列
【题目】卡片游戏(题目来自刘汝佳《算法竞赛入门》)
桌上又一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。
样例输入...
分类:
编程语言 时间:
2015-06-12 15:01:16
阅读次数:
328