vector类型：vector是c++标准模板库库中得一员，使用的时候需要包含:#include<vector>头文件vector是同一种数据类型的集合，每个成员都对应一个索引值。标准库会管理相关内存。vector不是一种数据类型，而是一个类模板。vector类型每一种实例都指定了他保存的数据类型。..
分类：
编程语言 时间：
2015-07-19 21:58:19
阅读次数：
198
C++ Primer 学习笔记_9_标准模板库_map和set的对比
set
multiset
创建
set str
multiset str
插入
str.insert(8)
str.insert(“abc”)
遍历
set::iterator i...
分类：
编程语言 时间：
2015-07-17 09:45:42
阅读次数：
127
C++ Primer(第五版)学习笔记_9_标准模板库_multimap多重映照容器
多重映照容器multimap与map结构基本相同，但由于重复键值存在，所以multimap的元素插入、删除、查找都与map的方法不相同。
1、multimap对象创建、元素插入
插入元素时，需要使用insert()方法和类似pair(“Jack”, 300.5)的元素结构。可以看...
分类：
编程语言 时间：
2015-07-16 11:50:50
阅读次数：
145
C++ Primer(第五版)学习笔记_8_标准模板库_map映照容器
map映照容器的元素数据是由一个键值和一个映照数据组成的，键值与映照数据之间具有一一映照的关系。
map映照容器的数据结构也是采用红黑树来实现的。
1、map创建、元素插入和遍历访问
#include
#include
#include
#include
#include
using namespac...
分类：
编程语言 时间：
2015-07-15 15:09:21
阅读次数：
127
C++ Primer(第五版)学习笔记_7_标准模板库_multiset多重集合容器
多重集合容器multiset与set一样，也是使用红黑树来组织元素数据的，唯一不用的是，multiset允许重复的元素键值插入。其结构示意图如下：
1、multiset元素插入
#include
#include
#include
#include
#include
using nam...
分类：
编程语言 时间：
2015-07-14 15:44:47
阅读次数：
171
C++ Primer(第五版)学习笔记_6_标准模板库_set集合容器
Set集合容器实现了红黑树（Red-BlackTree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排序，把该元素放到适当的位置。
（1）确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；
（2）另外，还得确保根节点左子树的高度与右子树的高度相等。这样，二叉树的高度最小，...
分类：
编程语言 时间：
2015-07-13 14:12:47
阅读次数：
140
C++ Primer(第五版)学习笔记_5_标准模板库string(2)
10、搜索string对象的元素或子串
采用find()方法可查找字符串中的第一个字符元素(char, 用单引号界定)或者子串(用双引号界定)；如果查到，则返回下标值(从0开始计数)，如果查不到，则返回一个很大的数string:npos(即：4294967295)。
#include
#include
#inc...
分类：
编程语言 时间：
2015-07-10 16:45:49
阅读次数：
129
预定义函数对象基本概念：标准模板库STL提前定义了很多预定义函数对象
1）使用预定义函数对象：
#include
#include
#include
#include
#include
#include
using namespace std;
// plus，预定义好的函数对象，能实现不同类型数据的 + 运算
// 实现了数据类型和算法的分离，通过函数对象技术实现的
void...
分类：
编程语言 时间：
2015-07-10 09:36:17
阅读次数：
139
C++ Primer(第五版)学习笔记_4_标准模板库string(1)
1、创建string对象
创建一个空字符串，其长度为0
#include
#include
using namespace std;
int main(int argc, char* argv[])
{
string s;
cout << s.length() << endl;
re...
分类：
编程语言 时间：
2015-07-09 14:33:32
阅读次数：
122
C++ Primer(第五版)学习笔记_3_标准模板库vector(2)
欢迎大家阅读参考，如有错误或疑问请留言纠正，谢谢
6、元素的插入
insert()方法可以在vector对象的任意位置前插入一个新的元素，同时，vector自动扩张一个元素空间，插入位置后的所有元素依次向后挪动一个位置。
要注意的是，insert()方法要求插入的位置，是元素的迭代器位...
分类：
编程语言 时间：
2015-07-08 12:56:03
阅读次数：
127
