【C++】iota函数 + sort函数实现基于一个数组的多数组对应下标绑定排序

目录

一、iota函数

1. 函数解析

​①  迭代器类型(补充)

② 头文件

③  参数

2. 函数用途与实例

二、sort函数

1、 函数解读

2、实现倒序排列

2.1 greater 与 less 模板参数

2.2  lambda表达式

三、下标绑定排序（zip） --- 833.字符串中的查找与替换

---

一、iota函数

1. 函数解析

①  迭代器类型(补充)

ForwardIterator ：ForwardIterator为正向迭代器，它只支持加操作不支持减操作；

② 头文件

#include <numeric>      // std::iota

③  参数

first：第一个参数是指向区间中的第一个位置的迭代器

last：第二个参数是指向区间最后一个位置的后一个位置的迭代器，也就一个左闭右开的区间

val：第三个参数传入区间第一个位置的值 

2. 函数用途与实例

将首元素为val，公差为1的连续递增序列依次分配给区间 [first, last) 

#include<iostream>
#include<vector>
#include <numeric>      // std::iota
int main()
{
	std::vector<int> v(10);
	//分别将 0 1 2 3 4 5 6 7 8 9 填入区间 [ v.begin(), v.end() )
	std::iota(v.begin(), v.end(), 0);
	for (auto x : v) std::cout << x << ' ';
	std::cout << std::endl;

	int arr[10];
	std::iota(arr, arr + 10, 0);
	for (auto x : arr) std::cout << x << ' ';
	return 0;
}

二、sort函数