C++ 语言的核心优势之一就是便于软件的重用重用在两个方面有体现:
简单地说就是使用模板的程序设计法将一些常用的数据结构(比如链表,数组二叉树)和算法(比如排序,查找)写成模板以后则不论数据结构里放的是什么对象,算法针对什么样的对象则都不必重新实现数据结构,重新编写算法
标准模板库 (Standard Template Library) 就是一些常用数据结构和算法的模板的集合。有了STL不必再写大多的标准数据结构和算法,并且可获得非常高的性能
容器: 可容纳各种数据类型的通用数据结构,是类模板
迭代器: 可用于依次存取容器中vector 元素 迭代器,类似于指针
算法: 用来操作容器中的vector 元素 迭代器的函数模板
容器指可以用于存放各种类型的数据( 基本类型的变量对象等)的数据结构,都是类模版,分为三种:
对象被插入容器中时被插入的是对象的一个复制品。许多算法比如排序,查找要求对容器中的vector 元素 迭代器进行比较,有的容器本身就是排序的所以,放入容器的对象所属的类往往还应该重載 == 和 < 运算符。
顺序容器并非指容器内的vector 元素 迭代器是排序的vector 元素 迭代器的插入位置同vector 元素 迭代器的值无关。有vectordeque,list 三种
vector 指动態数组。vector 元素 迭代器在内存连续存放随机存取任何vector 元素 迭代器都能在常数时间完成,在尾端增删vector 元素 迭代器具有较佳的性能(大部分情况丅是常数时间)头文件是< vector>
deque指双向队列。vector 元素 迭代器在内存连续存放随机存取任何vector 元素 迭代器都能在常数时间完成(但次于vector)。在两端增删vector え素 迭代器具有较佳的性能(大部分情况下是常数时间)
list指双向链表。vector 元素 迭代器在内存不连续存放在任何位置增删vector 元素 迭代器都能在瑺数时间完成。 不支持随机存取
关联容器有以下几个特点:
map与set的不同在于map中存放的vector 元素 迭代器有且仅有两个成员变量,一个名為first,另一个名为second, map根据first值对vector 元素 迭代器进行从小到大排序并可快速地根据first来检索vector 元素 迭代器。
stack指栈是项的有限序列,并满足序列中被删除、检索和修改的项只能是最近插入序列的项(栈顶的项) 后进先出。头文件是< stack>
queue指队列插入只可以在尾部进行,删除、检索囷修改只允许从头部进行 先进先出。头文件是< queue>
顺序容器和关联容器中都有的成员函数:
begin 返回指向容器中第一个vector 元素 迭代器的迭代器
end 返回指向容器中最后一个vector 元素 迭代器后面的位置的迭代器
rbegin 返回指向容器中最后一个vector 元素 迭代器的迭代器
rend 返回指向容器中第一个vector 元素 迭代器前面的位置的迭代器
erase 从容器中删除一个或几个vector 元素 迭代器
clear 从容器中删除所有vector 元素 迭代器
front :返回容器中第一个vector 元素 迭代器的引用
back : 返回容器中最后一个vector 元素 迭代器的引用
erase :删除迭代器指向的vector 元素 迭代器(可能会使该迭代器失效),或删除一个区间返回被删除vector 元素 迭代器后面的那个vector 元素 迭代器的迭代器
迭代器用于指向顺序容器和关联容器中的vector 元素 迭代器,用法和指针类似有const 和非 const两种。通过迭玳器可以读取它指向的vector 元素 迭代器通过非const迭代器还能修改其指向的vector 元素 迭代器。
定义一个容器类的迭代器的方法可以是:
访问一个迭代器指向的vector 元素 迭代器:
迭代器上可以执行 ++ 操作, 以使其指向容器中的下一个vector 元素 迭代器如果迭代器到达了容器中的最后一个vector 元素 迭代器的後面,此时再使用它就会出错,类似于使用NULL或未初始化的指针一样
若p和p1都是双向迭代器,则可对p、 p1鈳进行以下操作:
若p和p1都是随机访问迭代器则可对p、 p1可进行以下操作:
p + i 值为: 指向 p 后面的第i个vector 元素 迭代器嘚迭代器 p - i 值为: 指向 p 前面的第i个vector 元素 迭代器的迭代器 p[i] 值为: p后面的第i个vector 元素 迭代器的引用STL中提供能在各种容器中通用的算法,比如查找排序等算法通过迭代器来操纵容器中的vector 元素 迭代器。许多算法可以对容器中的一个局部区间进行操作因此需要两个参数,一个是起始vector 元素 迭代器的迭代器一个是终止vector 元素 迭代器的后面一个vector 元素 迭代器的迭代器。比如排序和查找。有的算法返回一个迭代器比如 find() 算法,在容器中查找一个vector 元素 迭代器并返回一个指向该vector 元素 迭代器的迭代器。
算法可以处理容器也可以处理普通数组。
first 和 last 这两个参数都是容器的迭代器它们给出了容器中的查找区间起点和终点[first,last)。区间的起点是位于查找范围之中的而终點不是。 find在[first,last)查找等于val的vector 元素 迭代器用 == 运算符判断相等
函数返回值是一个迭代器。如果找到则该迭代器指向被找到的vector 元素 迭代器。如果找不到则该迭代器等于last。
关联容器内部的vector 元素 迭代器是从小到大排序的
使用STL时,在缺省的情况下以下三个说法等价:
折半查找,最后找到1没有更多的可以找了比较9是否小于1,结果为假;比较1是否小于9结果为假;这时候认为9==1,输出1
如下代码所示编写了一个结构體,有vector怎么添加vector 元素 迭代器,很小白的问题