指针是迭代器的一种,可以这么认为。指针视为狭义的迭代器。迭代器是具有类似指针行为的class template。也就是重载了operator-> operator* operator++等操作符的类模板。指针只能用于某些特定的容器。而迭代器可以适用于所有容器。迭代器的设计就是为了数据结构的泛化。所以 ...
分类:
编程语言 时间:
2016-05-23 10:38:53
阅读次数:
136
概述
标准模板库STL包括容器、迭代器、算法;
容器指包含数据的数据结构,容器中包含的对象是元素;
迭代器指用来访问容器中的元素对象,相当于元素对象的指针;
算法指一些能在各种容器中通用的标准算法,如排序、插入等;
算法使用迭代器在容器上进行操作。
迭代器
一、迭代器是指针的抽象,是一般化的指针(泛型指针);
标准库中的迭代器以类模板方式定义,使得在不同的数...
分类:
其他好文 时间:
2016-05-18 18:33:08
阅读次数:
144
STL(Standard Template Library)标准模板库是C++最重要的组成部分,它提供了一组表示容器、迭代器、函数对象和算法的模板。其中容器是存储类型相同的数据的结构(如vector,list, deque, set, map等),算法完成特定任务,迭代器用来遍历容器对象,扮演容器和 ...
分类:
编程语言 时间:
2016-05-06 23:03:44
阅读次数:
302
C++之容器 容器,迭代器与容器适配器 所谓容器,即是将最常运用的一些数据结构(data structures)用类模板实现出来,用于容纳特定类型的对象。根据数据在容器中排列的特性,容器可概分为序列式(sequence)和关联式(associative)两种。容器的好处,那就是它不需要你预先告诉它你 ...
分类:
编程语言 时间:
2016-04-10 01:17:33
阅读次数:
256
STL入门与简介
#include
#include //容器
#include//数组
#include //算法
using namespace std;
//实现一个类模板,专门实现打印的功能
template //类模板实现了方法
class myvectorprint
{
public:
void operator ()(const T &t)//重载,使用(),打印
{...
分类:
编程语言 时间:
2015-12-02 12:38:26
阅读次数:
301
一、STL简介1、什么是STLSTL(Standard Template Library)标准模板库,主要由容器、迭代器、算法、函数对象、内存分配器和适配器六大部分组成。STL已是标准C++的一部分,使用STL开发系统可以提高开发效率。2、容器(Containers)容器类是可以包含其它对象的模板类...
分类:
编程语言 时间:
2015-11-04 12:53:16
阅读次数:
341
JAVA使用术语“Collection”来指代那些表示集合的对象,JAVA提供的接口很多,首先我们先来记住他们的层次结构:java集合框架的基本接口/类层次结构java.util.Collection [I]+--java.util.List [I] +--java.util.ArrayList.....
分类:
编程语言 时间:
2015-10-06 09:13:20
阅读次数:
211
常用的 STL 函数常用的 STL 函数Table of Contents介绍string队列最大堆集合哈希 map, pairlistvector介绍容器, 迭代器, 算法容器:顺序容器 (vector, list, deque, string), 有序集合关联容器 (set, multiset,...
分类:
其他好文 时间:
2015-09-18 21:56:32
阅读次数:
396
条款01 : 视C++为一个语言联邦 C++ == C(C基本语法) + Object-Oriented C++(类,封装,继承,多态……) + Template C++(泛型编程) + STL(容器,迭代器,算法,函数对象) .条款02 : 尽量以const,enum,inline 替换#def....
分类:
编程语言 时间:
2015-09-11 09:10:32
阅读次数:
174
主要内容: 1.泛型程序设计 2.与STL有关的概念和术语 3.STL的容器 4.迭代器 5.STL的算法 6.函数对象暂时略,内容有点多,而且也很重要!但我看完了,日后补上。
分类:
编程语言 时间:
2015-08-31 13:32:38
阅读次数:
164