算法竞赛入门经典(第2版)第5章笔记上

2021-04-22 21:32:29 阅读：167 来源： 互联网

哎，之前学习算法的日子并没有系统的学习，东补补西凑凑刷刷题，最近准备用4个月(也就是9月之前)把算法竞赛入门与指南学了(如果你和我一样是小白(大佬忽略),建议系统的学习算法)。
日子过得可真快啊，每天学点算法就过完了，但是感觉到头来又忘了，特此写点学习过程中的收获留作复习。

算法竞赛入门经典第五章笔记上

输入输出流优缺点：
用cin输入的方式相比scanf输入的方式最大的优势就是不需要记忆%d %s等占位符,但是也有弊端就是运行太慢。
效率不同的两种解释：
①cin与stdin总是保持同步的，也就是说这两种方法可以混用，而不必担心文件指针混乱，同时cout和stdout也一样，两者混用不会输出顺序错乱。正因为这个兼容性的特性，导致cin有许多额外的开销。
②cout在输出时总是要先将输出的存入缓存区。而printf直接调用系统进行IO，它是非缓存的。所以cout比printf慢。
在比赛中如果数据量过大建议用scanf(),printf()方式输入输出，或者关闭与stdio的同步也就是：ios:sync_with_stdio(false)。

名称空间：
为什么c++比c多出了 using namespace std;呢? 它是用来解决复杂程序的组织问题，例如LH写了一个函数叫is_prime(int n);ME也写了一个函数叫is_prime(int n),那么当有一天把他们程序合在一起，就会出现问题(参数相同，函数名相同情况下不能重载)，那么把函数写在各自的名称空间，就可以用 LH::is_prime()或者ME::is_prime()调用。

问题： 输入一行若干个以空格隔开的整数,输出每行中所有整数和
方案一：getchar()一个一个字符的读取,容易少考虑换行符而出错

#include <iostream>
#include <vector>

using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    char k;
    //flag判断前一个是否为数字
    int ans=0,flag=0;
    vector<int> p;
    while((k=getchar())!=EOF){
        //注意换行符要进行判断,意味着换行了
        if(k==' '||k=='\n'){
           if(flag!=0) p.push_back(ans);
           //输出数据
           if(k=='\n'){
              ans=0;
              for(int i=0;i<p.size();i++)
                  ans+=p[i];
              cout <<ans<<endl;
              p.clear();
           }
           flag=0;
           ans=0;
        }
        else {
            ans=ans*10+k-'0';
            flag=1;
        }
    }
    return 0;
}

方案二：先读取每一行,再扫描该行的字符，进而计算结果（书上代码）。
sstream头文件包含stringstream类，可进行输入输出操作

#include <iostream>
#include <sstream>

using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    string line;
    while(getline(cin,line)){
        int sum=0,x;
        stringstream ss(line);
        while(ss >> x) sum+=x;
        cout << sum <<endl;
    }
    return 0;
}

第二种方案使用istream& getline (istream& is, string& str)函数,getline默认以’\n’结束,可以读取空格,Tab等字符。
但是不限于此，istream& getline (istream& is, string& str, char delim);此处getline可以以delim字符结束(比如"abcd",getline(cin,line,‘c’),此时line为"ab")。
而对stringstream的清空：
clear（）：清除流的状态标志，但不会改变流中的内容。
str（”“）：清空流中的数据，相当于无论之前流中的数据是什么，使用str（”“）之后，流数据为空，并且将状态符固定。
具体大家可以去实验一下。
注意：用sstream很慢。

结构体不再需要typedef的方式定义一个struct，结构体中可以包含一些辅助成员函数。

c++< algorithm >头文件包含lower_bound(),upper_bound()函数。

lower_bound(起始地址，结束地址，val) 如果在数列中存在val返回的是第一次(从前往后找)出现val的位置，否则返回第一个插入val不影响原序列顺序的位置。

upper_bound(起始地址，结束地址，val) 返回的是第一个大于val值的位置。

binary_search(起始地址，结束地址，val) 返回的是是否存在这么val，是一个bool值。

至于STL中的容器我会在C++专栏里面详细介绍

tolower()：将字符转化为小写字符
toupper()：将字符转化为大写字符
因为有时候一个字符一个字符转化太麻烦，怎么将字符串转化为小写/大写字符串呢？如下：
transform(处理对象容器起始地址，处理对象容器结束地址，存放结果的容器地址，处理操作（可自定义））
注意：前后两个容器的大小一致，可通过resize()设置或者直接放在处理对象的容器处
例如:

transform(p.begin(),p.end(),p.begin(),::tolower);
transform(p.begin(),p.end(),p.begin(),::toupper);

希望大家耐心看完，如果有帮助的留下的你赞支持一下，冲啊今天是美好的明天也是

标签：字符,入门,val,int,地址,笔记,算法,line,getline
来源： https://blog.csdn.net/qq_45577081/article/details/116017179

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

算法竞赛入门经典(第2版)第5章笔记上