迭代器

在计数排序中我们用到了迭代器找取源数据的最大值

int maxx = max_element(vec.begin(), vec.end());
max_element(vec.begin(), vec.end())
这个函数的作用是找到容器中最大值的位置，但它返回的不是最大值本身，而是一个迭代器，你可以把迭代器理解成一个指向元素的指针（类似C语言里的指针，但更安全）迭代器本身是位置标识，不是数值。它只是告诉程序我指向vec里的最大值，但它不是这个值本身。解引用操作符的作用就是顺着迭代器的指向，取出它指向的哪个元素的值。

类比理解：
把 vector 想象成一排带编号的抽屉，每个抽屉里放一个数字：
vec.begin() 是第一个抽屉的「钥匙」，vec.end() 是最后一个抽屉的下一个位置的「钥匙」；
max_element 是帮你找到「装最大值的抽屉」，并把这个抽屉的「钥匙」交给你；
解引用 * 就是用这把钥匙打开抽屉，拿出里面的数字（最大值）。

总结：
max_element 返回的是迭代器（指向最大值的 “钥匙”），而非最大值本身；
解引用操作符 * 的作用是通过迭代器获取它指向的实际数值；
若不解引用，会因「迭代器类型」和「数值类型（如 int）」不匹配导致编译错误。