• [STL] UVA 10815 安迪的第一个字典 Andy's First Dictionary


    1、set

    集合 哦....对了,set有自动按照字典序排序功能。。。。。

    声明和插入操作

    #include <cstdio>
    #include <vector>
    #include <set>
    using namespace std;
    int main(){
            vector<int> v;
            for (int i = 0; i < 10; i++)
            {
                    v.push_back(i);
                    v.push_back(i);
            }
            set<int> s;
            s.insert(v.begin(), v.end());
            //因为是集合,所以重复的元素不会被重复插入
            for (set<int>::iterator it = s.begin(); it != s.end(); it++)
                    printf("%d
    ", *it);
            printf("
    ");
            return 0;
    }

    删除操作

    这个一般都用的是erase()--->删除指定的元素或者删除指定部分的元素 和 clear()--->清除所有元素 操作如下:

        set<int> s;
        s.erase(2);        
        s.clear();

    查找操作

    set支持upper_bound() lower_bound() find()等操作 举个例子:

       set<int> s;
       set<int>::iterator it;
       it = s.find(5);    //查找键值为5的元素
       if (it != s.end())    //找到了 
       cout << *it << endl;

    2、isalpha()

    判断字符ch是否为英文字母,若为英文字母,返回非0(小写字母为2,大写字母为1)。若不是字母,返回0。 具体用法见下

    3、stringstream()

    输入输出转换操作 具体用法见下

    4、tolower()

    是一种函数,功能是把字母字符转换成小写,非字母字符不做出处理。 具体用法见下

    下面是该题代码:

      

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    #include<cstring>
    #include<sstream>
    #include<set>
    using namespace std;
    set<string>aa;
    string s,cur;
    int main(){
        std::ios::sync_with_stdio(false);
        while(cin>>s)
        {
            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>>cur)  
                aa.insert(cur);
        }
        for(set<string>::iterator it=aa.begin();it!=aa.end();it++)
        {
            cout<<*it<<endl;
        }
        return 0;
    }
    

      

  • 相关阅读:
    自动释放池
    图片裁剪成圆形(无边框)
    根据数字对应星期几
    IOS 周几转化数字
    计算两个日期之间的天数
    java——IO流整理(一)
    java——File类的用法整理
    java——用递归和IO流来实现文件的复制
    java——java集合详解
    java——对象的克隆
  • 原文地址:https://www.cnblogs.com/TbIblog/p/11193641.html
Copyright © 2020-2023  润新知