c/c++ | vector | 迭代器与指针 | 获取最大元素、顺序排序/逆序排序

原创于 2023-11-15 09:42:41 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++ #算法

本文讨论了迭代器和指针在C++中的区别与联系，强调迭代器的封装特性，并通过示例展示了如何使用`max_element`和`sort`函数，以及如何实现逆序排序和自定义比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

怎么说呢？还是要常用，俗话说得好，用进废退
所以，再来做补充

# 迭代器和指针的
#因为  指针解引用  * 常常会把迭代器 简化为指针，
#这只是向下兼容的逻辑，实际上迭代器是类模板，简而言之，是封装了一些模拟指针的功能，如如果要说关系，那肯定是迭代器包含指针，指针是迭代器的子集

vector<int> nums;
for(int i = 0; i < 10; i++){
	nums.push_back(i + 1);
}

int xxx = *max_element(nums.begin(), nums.end());		//	xxx == 10

vector<int>::iterator yy = max_element(nums.begin(), nums.end());
int zzz = *yyy;			//	zzz ==  yyy == xxx == 10

//获取最大元素，还可以逆序，取第一个值，或者顺序 取最后一个值
sort(nums.begin(), nums.end());
int xxx1 = nums.back();

//再介绍sort 逆序
bool down(int x, int y){
	return x > y;
}
sort(nums.begin(), nums.end(), down);
//或者 使用lambda
sort(nums.begin(), nums.end(), [](int x, int y){return x > y;});