C++学习笔录4

时间：2015-10-27 23:26:05 阅读：189 评论：0 收藏：0 [点我收藏+]

标签：

1、容器=数据结构+算法。相当于是为复杂的数据设计一种专门用于存放该数据的东西。用于开发中传递复杂的数据。

2、模版函数只能写在头文件中。不能单独做声明。

3、STL容器类分为三类：

（1）、顺序容器类

vector 数组。查询快，但是插入慢。加入的数据顺序与大小有关。

deque 数组。比vector查询慢，但是插入比deque快一点。采用了哈希的映射。

list 链表。插入快，查询慢

（2）、关联式容器：与顺序容器类最大的区别在于，容器类的东西与加入顺序无关，在插入的时候就会排序。

set 元素不能重复

multiset 可以重复

map 键值对（属性文件就是键值对组成的），存储方式都是以键值对存储的。键名不能重复。存储有序，根据键来排序

multimap 与map相同，只是可以重复

（3）、容器适配器

stack

queue

priority_queue

标签：

原文地址：http://www.cnblogs.com/zxtp/p/4915715.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行