中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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

c++
小樊
83
2024-09-14 09:49:57
欄目: 編程語言

在C++中,可以使用多種方法來查找重復元素

  1. 使用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;
}
  1. 使用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;
}
  1. 使用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::setstd::unordered_set通常比使用std::count更高效,特別是在大型數據集中。然而,在某些情況下,std::count可能更簡單且易于理解。選擇最適合您需求的方法。

0
抚宁县| 尚义县| 张家口市| 保定市| 大石桥市| 土默特左旗| 门源| 宝兴县| 孟州市| 康平县| 景谷| 金湖县| 新津县| 桃江县| 鲁甸县| 甘南县| 盐边县| 宜兰县| 斗六市| 英吉沙县| 天祝| 绥德县| 大荔县| 石狮市| 松江区| 广德县| 抚松县| 阿尔山市| 沽源县| 天水市| 贵定县| 社旗县| 班玛县| 威远县| 海宁市| 怀安县| 丽水市| 德钦县| 高平市| 连州市| 甘泉县|