C++ 常用STL之set

常用STL

SET

集合是数学中的一个基本概念，是由一些不重复的数据组成。C++中常用的集合是set
set在头文件< set >中
set的声明语法与声明vector时相同： set<int> A;
集合中常用的函数

函数名称	作用
A.insert( element )	向集合中插入元素，若元素已存在，则插入无效
A.earse( element )	删除集合中的特定元素，若元素不存在则不做任何操作
A.count( element )	在集合中查找元素，若找到了返回1，否则返回0
A.size()	获取元素个数
A.clear()	清空集合

C++ 通过迭代器可以访问集合中的每个元素，迭代器就好像一根手指指向set中的某个元素。类似于指针。通过 ** * （解引用运算符，不是乘号）** 操作可以选取迭代器指向的元素。

迭代器写法：set<T>::iterator it;
其中T为集合set的元素类型。 ::iterator是固定写法
begin函数返回集合中起始元素的迭代器。end函数返回容器的尾后迭代器。
迭代器示例代码：

    set<string> A;
    A.insert("China");
    A.insert("Japan");
    A.insert("France");
    for (set<string>::iterator it= A.begin();  it!=A.end() ; it++) {
        cout<<*it<<endl;
    }

示例代码：

#include <vector>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <set>
#include <string>
using namespace std;

void set_test1(){
    set<string> A;
    A.insert("China");
    A.insert("Japan");
    A.insert("France");
    set<string>::iterator it;
    for (it= A.begin();  it!=A.end() ; it++) {
        cout<<*it<<endl;
    }
}

struct Point{
    int x,y;
    bool operator <(const Point &rhs) const{
        if (x==rhs.x){
            return y<rhs.y;
        }else{
            return x<rhs.x;
        }
    }
};

void set_test2(){
    int n;
    set<Point> v;
    cin>>n;
    for (int i = 0; i < n; ++i) {
        Point temp;
        cin>>temp.x>>temp.y;
        v.insert(temp);
    }
    for (set<Point>::iterator it= v.begin();  it!=v.end() ; it++) {
        cout<<it->x<<" "<<it->y<<endl;
    }
}
int main(){
    //set_test1();
    set_test2();
    return 0;
}