set容器及hdu 2072

hdu的一道题

2072  单词数

单词数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 56921    Accepted Submission(s): 14218 Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。   Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。   Output 每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。   Sample Input you are my friend #   Sample Output 4   Author Lily   Source 浙江工业大学网络选拔赛   Recommend linle   |   We have carefully selected several similar problems for you:   2074  2054  2052  1251  2024

代码：

#include <iostream>
#include <cstdio>
#include <sstream>
#include <set>
using namespace std;
int main()
{
    string s;

    while(getline(cin, s) && s != "#") {
        istringstream sin(s);
        set<string> words;
        string w;

        while(sin >> w)
            words.insert(w);

        cout << words.size() << endl;
    }

    return 0;
}

这里主要介绍一下set的用法：（stringstream和sscanf在别的博客上用）；

set:

set是关联容器，类似于集合，里面的元素不会重复，而且呈现为有序性

常用操作：

#include<set>

using namespace std;

set<int>:s;
1.元素插入：s.insert()
2.中序遍历：类似vector遍历（用迭代器）

set<int>::reverse_iterator rit=s.begin();

while(rit!=s.end())

{

　　printf("%d",*rit++);

}

3.反向遍历：利用反向迭代器reverse_iterator。

    set<int>::reverse_iterator rit;
    for(rit=s.rbegin();rit!=s.rend();rit++)
4.元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。
            set<int> s;
            s.erase(2);        //删除键值为2的元素
            s.clear();
5.元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。
            set<int> s;
            set<int>::iterator it;
            it=s.find(5);    //查找键值为5的元素
            if(it!=s.end())    //找到
                cout<<*it<<endl;
            else            //未找到
                cout<<"未找到";

C++成员函数：

c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器

c++ stl容器set成员函数:clear()--清除所有元素

c++ stl容器set成员函数:count()--返回某个值元素的个数

c++ stl容器set成员函数:empty()--如果集合为空，返回true

c++ stl容器set成员函数:end()--返回指向最后一个元素的迭代器

c++ stl容器set成员函数:equal_range()--返回集合中与给定值相等的上下限的两个迭代器

c++ stl容器set成员函数:erase()--删除集合中的元素

c++ stl容器set成员函数:find()--返回一个指向被查找到元素的迭代器

c++ stl容器set成员函数:get_allocator()--返回集合的分配器

c++ stl容器set成员函数:insert()--在集合中插入元素

c++ stl容器set成员函数:lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

c++ stl容器set成员函数:key_comp()--返回一个用于元素间值比较的函数

c++ stl容器set成员函数:max_size()--返回集合能容纳的元素的最大限值

c++ stl容器set成员函数:rbegin()--返回指向集合中最后一个元素的反向迭代器

c++ stl容器set成员函数:rend()--返回指向集合中第一个元素的反向迭代器

c++ stl容器set成员函数:size()--集合中元素的数目

c++ stl容器set成员函数:swap()--交换两个集合变量

c++ stl容器set成员函数:upper_bound()--返回大于某个值元素的迭代器

c++ stl容器set成员函数:value_comp()--返回一个用于比较元素间的值的函数

再附上一个介绍的特别好的链接：

点击打开链接