STL中set的基本概念与使用

1 定义

1.1 set内元素唯一

1.2 set内元素默认升序排序

1.3 set内元素增，删，查时间复杂度都是O(logn)

2 使用

2.1 声明

set mySet;
1

2.2 插入元素

    /*插入元素*/
    mySet.insert(5);
    mySet.insert(4);
    mySet.insert(3);
    mySet.insert(2);
    mySet.insert(2);    //故意插入重复的元素
    cout << "Elements in set" << endl;
    for(const auto& elem : mySet) {
        cout << elem << " ";
    }
    cout << endl;
1
2
3
4
5
6
7
8
9
10
11

2.3 查找

    /*查找元素*/
    int searchValue = 5;
    auto it = mySet.find(searchValue);
    if(it != mySet.end()) {
        cout << "find value in " << searchValue << " set" << endl;
    } else {
        cout << "not find value in " << searchValue << " set" << endl;
    }

1
2
3
4
5
6
7
8
9

2.4 删除

mySet.erase(5);
cout << "After delete 5 from set" << endl;
for(const auto& elem : mySet) {
	cout << elem << " ";
}
cout << endl;
1
2
3
4
5
6

2.5 清空集合

mySet.clear();
1

2.6 重新定义集合中元素排列顺序

首先定义新的排序函数

struct MyCompare {
	bool operator()(const int& a, const int& b) const {
		return a > b;
	}
}
1
2
3
4
5

声明新的集合

set newSet;
1

3 应用

题目链接