STL之set UVa10815

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <sstream>
#include <vector>
#include <set>

using namespace std;

set<string> arr;

int main()
{
    string str,re;
    while(cin>>str)
    {
        int num=0;
        int len=str.length();
        for(int i=0;i<len;i++)
        {
            if(isalpha(str[i]))
            {
                str[i]=tolower(str[i]);
            }
            else
                str[i]=' ';
        }
        stringstream ss(str);
        while(ss>>re)
            arr.insert(re);
    }
    for(set<string>::iterator it=arr.begin();it!=arr.end();it++)
    {
        cout<<*it<<endl;
    }
    return 0;
}

set

set中存储的是有从小到大顺序的，没有重复元素的集合

想要访问需要类似于

for(set<string>::iterator it=arr.begin();it!=arr.end();it++)
    {
        cout<<*it<<endl;
    }

这样的指针

可用函数：

size();　　//返回大小

find(n);　　//找到该元素，并返回该元素的指针it,如果未找到则返回arr.end();

erase(it);　　//删除it所指向的元素

it++

;　　//只允许指针加加，不允许指针加n

it--;　　//只允许指针减减，不允许指针减n

multiset

multiset与set不同在于multiset不除重，集合中可以存在相同元素