今天学习了C++STL泛型编程的基础知识，我对主要知识整理如下：STL提供三种类型的组件:容器，迭代器，算法。支持泛型程序设计标准。容器主要有两类：顺序容器和关联容器。顺序容器：vector,list,deque,string等都是一系列连续元素的集合。关联容器：set,multiset,map,m...
分类：
编程语言 时间：
2015-02-04 00:22:40
阅读次数：
318
关联容器和顺序容器的本质差别在于：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。 一般来说，如果希望有效地存储不同值的集合，那么使用 set 容器比较合适，而 map 容器则更适用于需要存储（乃至修改）每个键所关联的值的情况。在做某种文本处理时，可.....
分类：
编程语言 时间：
2015-01-23 00:41:49
阅读次数：
306
1. 简单介绍
有时候，需要将汉字编程对应的拼音，以方便数据的处理。比如在Android手机应用的开发上，要查询联系人的姓名，通常都是用拼音进行查询的。比如要查询“曹孟德”，就可以输入“cmd”，即“曹孟德”三个汉字的拼音“caomengde”各字的首字母。但是怎样才能将“曹孟德”翻译成“caomengde”呢？很简单的办法就是建立一个大的对照表(比如用关联容器Map)，比如，，…但...
分类：
其他好文 时间：
2015-01-20 15:50:07
阅读次数：
169
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平...
分类：
其他好文 时间：
2015-01-14 19:39:26
阅读次数：
239
目录
====================================================
第一章 容器
第二章 Vector和string
第三章 关联容器
第四章 迭代器
第五章 算法
第六章 函数
第七章 在程序中使用STL
====================================================
第1章 容器
第1条...
分类：
编程语言 时间：
2015-01-04 15:18:26
阅读次数：
308
C++ STL基本容器的使用分类：C/C++/VC2014-04-09 21:01583人阅读评论(0)收藏举报STLlistmapdequesetC++中有两种类型的容器：顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存，基于数组实现，li...
分类：
编程语言 时间：
2014-12-25 17:43:30
阅读次数：
241
基本常识： 1）主要为：map 和 set。衍生型：multi和unorder.例如：multimap, unorder_multimap. 2）使用pair作为单位元素。 1，key-value组成一个pair. 2，first成员：key。second成员：value。 3...
分类：
编程语言 时间：
2014-12-22 17:44:34
阅读次数：
173
C++提供了几种不同的容器供我们选择，这里简单回顾一下：
1、标准STL序列容器：vector、string、deque和list。
2、标准STL关联容器：set、multiset、map、和multimap。
3、非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。
4、非标准关联容器hash_set、hash_multiset、has...
分类：
其他好文 时间：
2014-12-22 09:36:26
阅读次数：
209
总结本条款，一共有以下几点是需要牢记的：
1、要删除容器中有特定值的所有对象：
（1）、如果容器是vector、string或deque，则使用erase-remove习惯用法。
（2）、如果容器是list，则使用list::remove
（3）、如果容器是标准关联容器，则使用它的erase成员函数。
eg:
假定你有一个标注的STL容器c，它包含int类型的整数：Cont...
分类：
其他好文 时间：
2014-12-21 14:02:51
阅读次数：
184
/*第一章 快速入门第二章 变量和基本类型第三章 标准库类型第四章 数组和指针第五章 表达式第六章 语句第七章 函数第八章 标准IO库第九章 顺序容器第十章 关联容器第11章 泛型算法
分类：
其他好文 时间：
2014-12-19 17:22:34
阅读次数：
161
