91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

如何檢測C++中的repeated元素

c++
小樊
82
2024-09-14 09:44:00
欄目: 編程語言

在 C++ 中,可以使用各種方法來檢測重復元素

  1. 使用 std::set
#include<iostream>
#include<vector>
#include <set>

bool hasRepeatedElements(const std::vector<int>& vec) {
    std::set<int> s(vec.begin(), vec.end());
    return s.size() != vec.size();
}

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8, 9, 1};
    if (hasRepeatedElements(vec)) {
        std::cout << "存在重復元素"<< std::endl;
    } else {
        std::cout << "不存在重復元素"<< std::endl;
    }
    return 0;
}
  1. 使用 std::unordered_set
#include<iostream>
#include<vector>
#include <unordered_set>

bool hasRepeatedElements(const std::vector<int>& vec) {
    std::unordered_set<int> s(vec.begin(), vec.end());
    return s.size() != vec.size();
}

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8, 9, 1};
    if (hasRepeatedElements(vec)) {
        std::cout << "存在重復元素"<< std::endl;
    } else {
        std::cout << "不存在重復元素"<< std::endl;
    }
    return 0;
}

這兩個示例都會輸出 “存在重復元素”,因為向量 vec 包含重復的元素 1。注意,std::setstd::unordered_set 都會刪除重復項,所以只需比較它們的大小與原始向量即可判斷是否存在重復元素。

0
周宁县| 苍梧县| 额济纳旗| 静海县| 灯塔市| 团风县| 荣昌县| 利川市| 丹阳市| 台安县| 巴楚县| 湖南省| 阳高县| 青海省| 长岭县| 和田市| 富阳市| 祁阳县| 故城县| 武宁县| 榆中县| 长丰县| 济源市| 叙永县| 花莲县| 锡林郭勒盟| 景东| 化隆| 嘉祥县| 安乡县| 射阳县| 奉贤区| 阜新市| 冀州市| 藁城市| 疏勒县| 随州市| 台东市| 竹溪县| 景谷| 禹州市|