首页 > TAG信息列表 > RandomAccessIterator
H106OJ | 身份证排序（c++版）
H106OJ | 身份证排序（c++） 问题描述问题分析代码 问题描述 Description 安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位 Input 第一行一个整数n，表示对某个区间操作(sort,stable_sort,parital_sort,parital_sort_copy,nth_element,is_sorted)
对某个区间操作(sort,stable_sort,parital_sort,parital_sort_copy,nth_element,is_sorted) sort 参数为随机迭代器，只有vector和deque使用sort算法；在介绍SGI的快排之前先介绍以下几种排序。 insertion sort 直接插入排序。 template<class RandomAccessIterator> void16.4.2 迭代器类型
STL定义了五种迭代器： 输入迭代器 InputIterator 解除引用用于程序向容器读取内容，一般不允许修改值 支持++运算符（前缀和后缀） 输入迭代器是单向迭代器，可以递增，但不能倒退 输出迭代器 OutputIterator 解除引用让程序修改容器值，但不能读取 其余部分与输入迭代器Algorithm算法库
algorithm 是C++标准程式库中的一个头文件，定义了C++ STL标准中的基础性的算法（均为函数模板）。在C++98中，共计有70个算法模板函数；在C++11中，增加了20个算法模板函数。其中有5个算法模板函数定义在头文件numeric中。 下文所称的“序列”（sequence），是指可以用迭代器顺序访问的容器。 有返heap
heap push_heap 对于第 i 个元素，其左子节点位于 2i 处，其右子节点位于 2i+1 处。 根据元素排列方式，heap 可以分为： 大顶堆：每个节点键值都大于或者等于其子节点的键值。 小顶堆： 每个节点键值都小于或者等于其子节点的键值。 //@ 堆中添加元素；关于push_heap操作的原型有两个 //@ 注STL sort 源码解析
前言 ——本文整理自《STL源码解析》 虽然源码解析的代码比较老但是核心思想并没有太多变化并且直接看源码有太多细节我又看不懂最新的。 简介 sort接受两个RandomAccessIterators(随机存储迭代器)，然后将区间内的所有元素以渐増的方式由小到大重新排列，第二个版本允许用户指定一个堆的操作（make_heap，push_heap,pop_heap,sort_heap,is_heap）
堆不是一中sort ranges，堆中的元素不会以递增方式排列，内部以树状形式排列，该结构以每个结点小于等于父节点构成，优先队列就是以堆来实现 make_heap //版本一：用operator <比较元素 template <class RandomAccessIterator> void make_heap(RandomAccessIterator first,RandomAccesnth_element
template <class RandomAccessIterator> void nth_element(RandomAccessIterator first,RandomAccessIterator middle,RandomAccessIterator last); template <class RandomAccessIterator,class StrickWeakOrdering> void nth_element(RandomAccessIterator firsort和stable_sort
sort //版本一 template <class RandomAccessIterator> void sort(RandomAccessIterator first,RandomAccessIterator last); //版本二 template <class RandomAccessIterator,class StrictWeakOrdering) void sort(RandomAccessIterator first,RandomAccessIterator la