UVa - 10815 Andy's First Dictionary(STL)

标签：

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18649

#include <iostream>
#include <string>
#include <set>
#include <sstream>
using namespace std;
/**************************************************************************************************************
      c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。
      两者不同在于前者不允许元素重复，而后者允许。

    1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素
    2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数
    3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)

set的各成员函数列表如下:
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()--返回一个用于比较元素间的值的函数

        总之简单点：set是不重复的排序，去掉了 typedef 相同的值~~~
**************************************************************************************************************/
set <string> dict;

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

UVa - 10815 Andy's First Dictionary(STL)

标签：

原文地址：http://blog.csdn.net/qq_28300479/article/details/51357502