常用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;
}