C++中repeated元素的查找方法

   2024-09-30 7090
核心提示:在C++中,可以使用多种方法来查找重复元素使用std::set:#includeiostream#includevector#include setint main() {std::vectorin

在C++中,可以使用多种方法来查找重复元素

使用std::set:
#include<iostream>#include<vector>#include <set>int main() {    std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 1};    std::set<int> unique_numbers;    for (int number : numbers) {        if (unique_numbers.find(number) != unique_numbers.end()) {            std::cout << "Repeated element: "<< number<< std::endl;        } else {            unique_numbers.insert(number);        }    }    return 0;}
使用std::unordered_set:
#include<iostream>#include<vector>#include <unordered_set>int main() {    std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 1};    std::unordered_set<int> unique_numbers;    for (int number : numbers) {        if (unique_numbers.find(number) != unique_numbers.end()) {            std::cout << "Repeated element: "<< number<< std::endl;        } else {            unique_numbers.insert(number);        }    }    return 0;}
使用std::count:
#include<iostream>#include<vector>#include<algorithm>int main() {    std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 1};    for (int number : numbers) {        if (std::count(numbers.begin(), numbers.end(), number) > 1) {            std::cout << "Repeated element: "<< number<< std::endl;        }    }    return 0;}

请注意,这些方法在不同情况下可能有不同的性能。例如,使用std::set或std::unordered_set通常比使用std::count更高效,特别是在大型数据集中。然而,在某些情况下,std::count可能更简单且易于理解。选择最适合您需求的方法。

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式 | 网站留言    |  赣ICP备2021007278号