c++ set集合的使用

/*
  c++ stl集合(Set)是一種包含已排序對象的關聯容器。set/multiset會根據待定的排序准則，自動將元素排序。兩者不同在於前者不允許元素重復，而后者允許。

1) 不能直接改變元素值，因為那樣會打亂原本正確的順序，要改變元素值必須先刪除舊元素，則插入新元素

2) 不提供直接存取元素的任何操作函數，只能通過迭代器進行間接存取，而且從迭代器角度來看，元素值是常數

3) 元素比較動作只能用於型別相同的容器(即元素和排序准則必須相同)

set模板原型：//Key為元素(鍵值)類型

1

template <class Key, class Compare=less<Key>, class Alloc=STL_DEFAULT_ALLOCATOR(Key) >

從原型可以看出，可以看出比較函數對象及內存分配器采用的是默認參數，因此如果未指定，它們將采用系統默認方式。


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()--返回一個用於比較元素間的值的函數

stringstream是字符串流。它將流與存儲在內存中的string對象綁定起來。

在多種數據類型之間實現自動格式化

問題:輸入一個文本,找出所有的不同的單詞(連續的字母序列),按字典序從小到大輸出,單詞不區分大小寫
cin>>自負串  遇空字符（包括空格、回車、TAB）表示一個輸入的結束，連續的空字符會被忽略
*/
#include<iostream>
#include<set>
#include<string>
#include<sstream>
using namespace std;
set<string> dict;//string集合
int main(){
    string s,buf;
    while(cin>>s){
        for(int i=0;i<s.length();i++)
            //是字符(26個英文字母) 轉成小寫
            if(isalpha(s[i]))s[i]=tolower(s[i]);
            else s[i]=' ';//不是字符 用空格替代
        stringstream ss(s);//讀到字符串流中
        //保存到set中
        while(ss>>buf) dict.insert(buf);
    }
    //迭代器 輸出
    for(set<string>::iterator it=dict.begin();it!=dict.end();++it){
        cout<<*it<<endl;
    }
    return 0;
}