C++ 如何在vector中查找相同的元素

在C++中，要在`std::vector`容器中查找相同的元素，可以采用多种方法，以下是几种常见的策略：

1. **标准库函数**：
使用`find()`函数可以在向量中找到第一个匹配项。如果找到了相同的元素，它会返回该元素的迭代器；如果没有找到，返回`end()`。例如：

   auto it = std::find(vector.begin(), vector.end(), target_value);

2. **自定义函数**：
如果需要查找所有相同的元素，可以遍历整个向量并比较每个元素，使用一个集合（如`std::set`）来存储已找到的唯一值。完成后，集合中的元素即为重复的元素。

   std::set<int> unique_values;
   for (const int& value : vector) {
       if (unique_values.find(value) == unique_values.end()) {
           // 将value添加到unique_values，并继续查找
           unique_values.insert(value);
       } else {
           // 找到了重复值，打印或记录它们
           std::cout << "Found duplicate: " << value << std::endl;
       }
   }

3. **STL算法**：
`std::adjacent_find()`函数可以查找连续的重复元素，而`std::equal_range()`则能返回一个区间，包含所有相等元素的开始位置。例如：

   auto first = std::adjacent_find(vector.begin(), vector.end());
   if (first != vector.end() && *first == *std::next(first)) {
       // 查找是否有相邻的重复元素
       // 更复杂的情况下，可以用equal_range()
       // std::pair<iterator, iterator> range = std::equal_range(vector.begin(), vector.end(), *first);
       // range.first到range.second是一个包含重复元素的区间
   }