C++ set在算法競賽中的實用技巧

1. 使用 set 進行去重操作 在算法競賽中，經(jīng)常需要對一組數(shù)據(jù)進行去重操作，可以使用 set 容器來實現(xiàn)。set 中的元素是自動排序且唯一的，插入相同元素時只會保留一個，可以方便地去掉重復元素。

#include <iostream>
#include <set>
using namespace std;

int main() {
    set<int> s;
    s.insert(1);
    s.insert(2);
    s.insert(1);
    
    for (int x : s) {
        cout << x << " "; //Output: 1 2
    }
    
    return 0;
}

2. 使用 set 進行快速查找操作 set 容器內(nèi)部使用紅黑樹實現(xiàn)，查找、插入、刪除等操作的時間復雜度為 O(logn)，可以快速進行查找操作。在一些需要快速查找元素的場景下，可以使用 set 容器進行存儲和操作。

#include <iostream>
#include <set>
using namespace std;

int main() {
    set<int> s;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    
    if (s.find(2) != s.end()) {
        cout << "Found" << endl; //Output: Found
    } else {
        cout << "Not Found" << endl;
    }
    
    return 0;
}

3. 使用 set 進行有序遍歷操作 set 容器內(nèi)部元素是有序的，默認按照升序排列。在需要按照元素大小順序遍歷的場景下，可以使用 set 容器進行操作。

#include <iostream>
#include <set>
using namespace std;

int main() {
    set<int> s;
    s.insert(3);
    s.insert(1);
    s.insert(2);
    
    for (int x : s) {
        cout << x << " "; //Output: 1 2 3
    }
    
    return 0;
}

總的來說，C++ 中的 set 容器在算法競賽中有著廣泛的應(yīng)用，可以方侶進行去重操作、快速查找操作和有序遍歷操作，提高代碼編寫效率和運行效率。