C++标准模板库（STL）之Set

1、Set的用法

Set：集合，一个内部自动有序而且不重复元素的容器。使用set，要加头文件#include<set>和using namespace std;

　　1.1、Set的定义

 

set<typename> name;
set<int> name;
set<double> name;
set<char> name;
set<Node> name;//Node是结构体类型
set<typename> Arrayname[arraySize];//set<int> a[100];a[0]~a[99]的每一个都是一个set容器。
/*
定义和写法和vector基本一样，同样typename可以是任何基本类型，结构体，STL容器类型。
同样，typename是容器的时候，>>后要加空格，避免编译器当成位运算出错。
*/

 

　　1.2、set容器内元素的访问

　　set只能通过迭代器iterator访问

set<typename>::iterator it;//typename对应定义set时的类型。
set<int>::iterator it;

　　因为除了vector和string之外的STL的容器都不支持以下标的方式访问。

#include<stdio.h>
#include<set>
using namespace std;
int main()
{
    set<int> st;
    for(int i=0;i<5;i++)
    {
        st.insert(i);
    }
    for(set<int>::iterator it=st.begin();it!=st.end();it++)
    {
        printf("%d ",*it);
    }
    return 0;
}

View Code