Iterator泛型指针 每个标准容器都提供一个名为: begin()的操作函数,返回一个iterator指向第一个元素: end()操作函数,返回一个iterator指向最后一个元素的下一位置: 定义iterator的目的:设计一组iterator class,得以使用和指针相同的语法 定义实现条件:(1)迭代对象的类型,可用来决定如何访问下一元素 (2)iterator所指的元素类型,可决定iterator提领操作的返回值. 程序 void display(const vector<int>…

C++是强类型语言,所有强类型语言对型别的要求都是苛刻的,型别一有不合编译器就会抱怨说不能将某某型别转换为某某型别,当然如果在型别之间提供了转换操作符或是标准所允许的一定程度的隐式转换(如经过非explicit构造函数创建临时变量的隐式转换或是在int,long这些基本型别间的)又另当别论.总的说来,为了保持型别安全,C++有严厉的要求.然而有时候程序员可能有这样的需要: int i; iong j; X x; //假设X为用户定义的类 any anyVal=i; ... //use anyVa…

在boost库中,any是一种特殊容器,只能容纳一个元素,但这个元素可以是任意的类型----int.double.string.标准容器或者任何自定义类型.程序可以用any保存任意的数据,也可以在任何需要的时候取出any中的数据.any类目前已经加入到c++17标准中,在vs2017中include<any>头文件即可使用. vs2017里的标准库any的头文件最后有句提示: #pragma message("class any is only available with C++1…

在数组生存期内,数组的大小是不会改变的.向量是一维数组的类版本,它与数组相似,其中的元素项总是连续存储的,但它和数组不同的是:向量中存储元素的多少可以在运行中根据需要动态地增长或缩小.向量是类模板,具有成员函数. 向量(vector)类模板定义在头文件vector中,它提供4种构造函数,用来定义由各元素组成的列表.用length表示长度,数据类型用type表示,对象名为name. vector<type> :: iterator泛型指针名: 访问向量容量信息的方法 (1)size():返回当前…

看了候哥的<STL源码剖析>的迭代器那一章,在这里将思路稍微疏理一下 迭代器 迭代器模式的定义:提供一种方法,在不需要暴露某个容器的内部表现形式情况下,使之能依次访问该容器中的各个元素. 迭代器在STL中得到了广泛的应用,通过迭代器,容器和算法可以有机的粘合在一起,只要对算法给予不同的迭代器,就可以对不同容器进行相同的操作.也就是说,数据容器和算法是分开的. 独立的迭代器并不能满足我们的要求,在实现独立的迭代器时无可避免的会暴露出容器中的很多内容,所以STL将迭代器的实现交给了容器,每种容器都…

[Collection.泛型] 主要内容 Collection集合 迭代器 增强for 泛型 第一章 Collection集合 1.1 集合概述 集合:集合是java中提供的一种容器,可以用来存储多个数据. 集合和数组既然都是容器,它们有啥区别呢? 数组的长度是固定的.集合的长度是可变的. 数组中存储的是同一类型的元素,可以存储基本数据类型值.集合存储的都是对象.而且对象的类型可以不一致.在开发中一般当对象多的时候,使用集合进行存储. 1.2 集合框架 JAVASE提供了满足各种需求的API,在…

Collections 它是集合的工具类,为集合体系扩展了一些其他的方法.类中都是静态的方法,可以使用类名直接调用. 可变参数 在JDK1.5之后,如果我们定义一个方法需要接受多个参数,并且多个参数类型一致,我们可以对其简化成如下格式: 修饰符 返回值类型 方法名(参数类型... 形参名){ } 其实这个书写完全等价与 修饰符 返回值类型 方法名(参数类型[] 形参名){ } 只是后面这种定义,在调用时必须传递数组,而前者可以直接传递数据即可. JDK1.5以后.出现了简化操作.... 用在参数…

一.迭代器 迭代器是泛型指针 普通指针可以指向内存中的一个地址 迭代器可以指向容器中的一个位置 STL的每一个容器类模版中,都定义了一组对应的迭代器类.使用迭代器,算法函数可以访问容器中指定位置的元素,而无需关心元素的具体类型. 下面来稍微看一下vector<class>::iterator 和 vector<class>::reverse_iterator 的源码:  C++ Code  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1…

1.Collection集合 1.1 集合概述 数组的长度是固定的.集合的长度是可变的. 数组中存储的是同一类型的元素,可以存储基本数据类型值.集合存储的都是对象.而且对象的类型可以不一致.在开发中一般当对象多的时候,使用集合进行存储. 集合按照其存储结构可以分为两大类,分别是单列集合java.util.Collection和双列集合java.util.Map 1.2 Collection 常用功能 Collection是所有单列集合的父接口,因此在Collection中定义了单列集合(List…

JavaSE学习笔记(9)---集合类和泛型 1.Collection集合 集合概述 在前面我们已经学习过并使用过集合ArrayList<E> ,那么集合到底是什么呢? 集合:集合是java中提供的一种容器,可以用来存储多个数据. 集合和数组既然都是容器,它们有什么区别呢? 数组的长度是固定的.集合的长度是可变的. 数组中存储的是同一类型的元素,可以存储基本数据类型值.集合存储的都是对象.而且对象的类型可以不一致.在开发中一般当对象多的时候,使用集合进行存储. 集合框架 JAVASE提供了满足…