C++ set在數據排序與分組中的實踐

在C++中，std::set是一個有序的容器，它保持元素的排序順序，并且不允許重復的元素。這使得std::set在數據排序和分組中非常有用。

以下是一些在數據排序和分組中使用std::set的實踐示例：

1. 數據排序：您可以使用std::set來對數據進行排序。當您將數據插入到std::set中時，它會自動按照元素的比較函數進行排序。這使得對數據進行快速排序非常方便。

#include <iostream>
#include <set>

int main() {
    std::set<int> numbers;
    
    numbers.insert(5);
    numbers.insert(2);
    numbers.insert(8);
    
    for (auto num : numbers) {
        std::cout << num << " ";
    }
    
    return 0;
}

輸出結果為：2 5 8

2. 數據去重：由于std::set不允許重復的元素，因此您可以使用std::set來去除重復的數據。

#include <iostream>
#include <set>

int main() {
    std::set<int> numbers = {5, 2, 5, 8, 2, 3};
    
    for (auto num : numbers) {
        std::cout << num << " ";
    }
    
    return 0;
}

輸出結果為：2 3 5 8

3. 數據分組：您可以使用多個std::set來對數據進行分組。每個std::set可以代表一個組，然后您可以根據需要將數據插入到不同的組中。

#include <iostream>
#include <set>
#include <vector>

int main() {
    std::set<int> group1;
    std::set<int> group2;
    
    std::vector<int> numbers = {5, 2, 8, 3, 6};
    
    for (auto num : numbers) {
        if (num % 2 == 0) {
            group1.insert(num);
        } else {
            group2.insert(num);
        }
    }
    
    std::cout << "Group 1: ";
    for (auto num : group1) {
        std::cout << num << " ";
    }
    
    std::cout << "\nGroup 2: ";
    for (auto num : group2) {
        std::cout << num << " ";
    }
    
    return 0;
}

輸出結果為： Group 1: 2 6 8 Group 2: 3 5

在數據排序和分組中，std::set可用于快速對數據進行排序、去重和分組，使得數據處理變得更加簡單和高效。