zoukankan      html  css  js  c++  java
  • 算法入门经典-第五章 例题5-3 安迪的第一个字典

    学会了一点<set>的使用,而且知道了在<set>中原来会自动按从小到大的顺序排序。知道了这些,这个题就简单了,只需读入,之后再用迭代器访问着输就行了

    另外,这个题需转换成小写字母,之后再用
            stringstream ss(s);
            while (ss>>buf) dict.insert(buf);插入就行了
     
    知识点:

    1.学会运用set容器;(有个小知识点,set容器,元素只能出现一次,并且插入可以从小到大排序)

    2.学习字符函数库中常用的函数

    3.学会stringstream(可参考这篇博文:http://blog.csdn.net/xw20084898/article/details/21939811

    4.最后运行记得是  在空行  ctrl+z +回车。(至于为什么,参考博文:http://blog.csdn.net/kevin_ut/article/details/8576740

    set是一个集合 和康托前辈的一样 集合中的元素不重复 且集合中的元素是有序的(自动有序化) TY菌介绍说其内部实质是一个平衡树

    set不是数组 只能通过迭代器(iterator)把里面的元素倒出来 迭代器相当于是指针 扫描的是地址 因此输出的时候需要用*variation

    #include <cstdio>  
    #include <cstring>  
    #include <set>  
    #include <iostream>  
    #include <sstream>  
    using namespace std;  
    set<int> dict;  
    int main()  
    {  
        //string s,buf;  
        int a;
        while (cin>>a)  
        {  
            for (int i=0;i<1;i++)  
             //   if (isalpha(s[i])) s[i]=tolower(s[i]);  //isalpha()判断是否是字母 如果是就用头tolower()转换成小写 否则就转为空格 这样是为了字符串流重读入的时候能够把空格去掉
                //else s[i]=' ';  
           // stringstream ss(a);  
        //    while (ss>>buf) 
    	dict.insert(a);  
        }  
        set <int> ::iterator it;  
        for (it=dict.begin();it!=dict.end();it++)  
            cout<<*it<<endl;  
        return 0;  
    }  

    具体可见http://blog.csdn.net/ametake

  • 相关阅读:
    哈密顿绕行世界问题 (dfs)
    山东省第八届ACM大学生程序设计竞赛
    HDU
    HDU
    hdu 1241(DFS/BFS)
    centos7 df 命令卡死
    hosts文件修改之后立刻刷新
    shell脚本打印日期时间
    CentOS6设置php-fpm开机自启动
    Word中怎么设置忽略拼写和语法检查提醒
  • 原文地址:https://www.cnblogs.com/is-Tina/p/7356296.html
Copyright © 2011-2022 走看看