1.引入STL,即 standard tempalate library,标准模板库,是C++的重要组成部分。C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。STL的构成:
组成部分
描述 iterator(迭代器)
迭代器用于遍历对象集合的元素。
contain...
分类:
编程语言 时间:
2016-05-13 14:52:21
阅读次数:
281
C++学习笔记之六
标准模板库是C++标准库的一部分,是C++编程中经常用到的一个模板。下面将介绍它的常用结构。主要以string,vector,map,list为例。
1.vector
一般用法:#include
using namespace std;
vector arr;
//常用函数:
push_back()//尾部添加
pop_back();//尾部删除
clear(...
分类:
其他好文 时间:
2016-05-13 01:42:46
阅读次数:
131
List(双向链表)无需指定预先分配内存大小就可以动态扩展,原因是存储在不连续的内存空间,由指针将其链接起来。因为是链表所以随机访问的性能不好,但是在任何位置插入删除的性能比vector好(链表的特性)特点:
存储地址不连续,动态扩展性能好
在任何位置插入删除性能好
不支持随机访问
加粗的和vector一样
assign()
back()
clear()
empty()
end()
er...
分类:
编程语言 时间:
2016-05-13 00:21:03
阅读次数:
134
顺序性容器:
vector 从后面快速的插入和删除,直接访问任何元素(随机访问)
deque 从前面或后面快速的插入和删除,直接访问任何元素(随机访问)
list 双链表,从任何地方插入和删除
关联容器:
set 快速查找,不允许重复值。
multiset 快速查找,允许重复值。
map 一对多映射,基于关键字快速查找,不允许重复值。
multimap 一对多映射,基于关键字快速查找,允许重复值。...
分类:
编程语言 时间:
2016-05-13 00:20:42
阅读次数:
173
STL(Standard Template Library)标准模板库是C++最重要的组成部分,它提供了一组表示容器、迭代器、函数对象和算法的模板。其中容器是存储类型相同的数据的结构(如vector,list, deque, set, map等),算法完成特定任务,迭代器用来遍历容器对象,扮演容器和 ...
分类:
编程语言 时间:
2016-05-06 23:03:44
阅读次数:
302
C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。 C++ 标准模板库的核心包括以下三个组件: 组件 描述 容器(Containers) 容器是用来管理某一类对象的集合。C++ 提供 ...
分类:
编程语言 时间:
2016-05-06 19:33:10
阅读次数:
132
此warning产生的原因是因为标识符过长,超过了最大限定255个字类名超过了255个字,使用时就会报4786的waring。在使用STL(C++标准模板库)的时候经常引发类似的错误,尤其是vector,map这类模板类,模板中套模板,一不小心就超长了。解决方法有两种,一种是直接定义别名: #ifd ...
分类:
其他好文 时间:
2016-05-05 14:32:28
阅读次数:
146
综述 STL = Standard Template Library,标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说,STL是一些“容器”的集合,这些“容器”有list ...
分类:
其他好文 时间:
2016-05-05 14:18:07
阅读次数:
136
介绍
这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。
Vector总览
vector是C++标准模板库中的部分内容,它是一个多功能...
分类:
其他好文 时间:
2016-04-22 19:36:12
阅读次数:
128
STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。 从逻辑层次来看,在STL中体现了泛型化程序设计的思想(generic programming),引入了诸多新的名词,比如像需求(requirements),概念(concept), ...
分类:
其他好文 时间:
2016-04-19 18:59:31
阅读次数:
118