[啃书] 第1篇 - 输入输出/变量类型/math函数

啃书部分已单独做成Gitbook了,后续不再更新。详情访问个人网站ccoding.cn

一直想刷算法找不到很适合的书,后来发现考PAT很多推荐《算法笔记》,看了一下挺不错的,因为自己很久没用C了,有些细节忘了,而这本书是从基本写起应该还不错。

  • 基础部分为五章(2~6:C基础/排序/查找/递归/贪心/STL模板库)
  • 提高篇有六章(7~13:栈/队列/链表/树/图/动态规划/hash和KMP)

先看基础篇吧,也恢复一下写C的手感。

基础篇内容简单一些但也挺繁杂的,尽量三篇内总结完一章,保证每一篇有一定条理吧。

最后,主要写给自己看的,方便以后查阅,毕竟不是每时每刻都抱着书的,而且书上很多东西是为了助于理解的,忘了怎么回事再回过去翻书就行了。

本篇总结自《算法笔记》2.1-2.4

 

正文

知识点1:C中的printf/scanf 和 C++中的cout/cin

前者较麻烦但耗时短很多,所以本书主要使用C语言来写。

两者不要同时写,可能会出错。


 

知识点2:程序结构

  • 头文件
    • #include<stdio.h>   [输入输出相关]
    • #include<math.h>   [数学函数]
    • #include<string.h>  [字符串相关]
    • C++标准中推荐使用#include<cstdio>、#include<cstring>和#include<cmath>等价写法
  • 主函数
    • int main(){
          int a,b;  //定义整数int型]
          scanf("%d%d", &a, &b); //%d是int的输入输出标识,即使把a,b作为整数输入
          printf("%d", a+b); //同上,把a+b作为整数输出
          return 0;
      }

保存为.cpp文件,因为C++向下兼容C语言,更通用。


 

知识点3:变量的定义

变量类型 变量名;  [可以赋初值例如 int a = 1;]

命名要求:不能是C语言标识符,首字符必须是字母或下划线,区分大小写


 

知识点4:基本变量类型

这么多数字简单看看就行了,如何快速应用才是最重要的,见下方。(重点红字部分,其它了解即可)

 1  整型(short/int/long long)%d

短整型short一般用不到,整型int等价于long int,长整型long long等价于long long int

整型int:占用32bit=4Byte,应用时记住绝对值在109内可以定义为int型(因为231是十位数);

长整型long long:占用64bit=8Byte,数字太大不能用整型就用long long,赋初值大于231-1则末尾要加LL;

补充:unsigned表示无符号型,可加在类型名前面,如unsigned int,范围变为0~232-1。

 2  浮点型(float/double)%f

单精度float:占用32bit(1+8+23),有效精度6~7位;

双精度double:占用64bit(1+11+52),有效精度15~16位;

总结:无脑用double

 3  字符型(char)%c %s

char是按ASCII码存储的:大写A=65,小写A=97,大小写差23

char必须是单个字符,必须用单引号标注。

char定义的是字符变量而不是字符常量。

字符常量:比如一个字母'c',一个数字5,是无法被改变的,c就是c,5就是5。

转义字符:\n换行;\0空字符(不是空格)[printf(%d\n%d, a, b)输出一行a,一行b]

字符串:char str1[25]="Wo ai de ren bu ai wo"; (因为没有string类型,所以用字符数组存储字符串

关于string类型:C++有而C中没有,但C也可以%s输入输出字符串。

 4  布尔型

C++可以直接使用,而C语言需要引入stdbool.h头文件才能使用。

整形常量赋值给布尔型会自动转换(0变为false,非0都变为true;%d输出布尔型只有0或1)


 

知识点5:强制类型转换

(新类型名)变量名

应用:浮点数切去小数变整数,整型变成浮点型方便做除法(整数除整数只会产生整数,不会变浮点数)

注意:赋值给别的变量类型的变量时会自动转换,但计算过程中需要则必须要自己写强制转换。


 

知识点6:符号常量和const常量

#define 标识符 常量;      [#define pi 3.14]

const 数据类型 变量名 = 常量值;   [const double pi = 3.14]

补充:define可以定义任何语句或片段,如#define ADD(a,b) ((a)+(b))  【因为要直接替换所以加两层括号,避免替换后先乘除后才加减,所以除了常量尽量少用宏定义】


 

知识点7:运算符

算术运算符:+ - * / % ++ -- 

关系运算符:< > <= >= == != 

逻辑运算符:&& || !

条件运算符:? : (C语言唯一的三目运算符)

位运算符:<< >> & | ^ ~ (后两个是位异或、位取反。都是双目运算符,两者二进制对齐后运算)

不多说,这些大部分编程语言都通用的。


 

知识点8:scanf函数

scanf("%d", &n);

常见的数据类型变量的scanf格式符:

int %d

long long %lld

float %f

double %lf

char %c

char数组/字符串 %s

 

取地址符:

其中变量n在之前定义后,才能存放输入内容,且定义时计算机会为变量n分配内存地址

&n中的&是取地址运算符,表示得到变量n的内存地址。

[打个比方:输入时取地址相当于计算机要取到住址(内存地址)在哪,才能把快递(数据)送过来。]

使用注意:

除了char数组输入时不用加取地址符,因为数组名等价于数组的首地址,其它都要加。

输入数据后程序异常退出,检查是否漏写&。

 

输入格式自定义:

scanf("%d:%d:%d", &hh, &mm, &ss);

上面是一个时间输入格式,输入示例如13:45:20即可把时分秒分别保存到hh,mm,ss三个变量中。

scanf("%d, %lf, %c", &a, &b, &c);

上面是多种类型混合输入,输入示例如12, 18.23, t

scanf("%d%d", &a, &b);

上面是个常规输入,但对于输入两个数字中间用空格的分开的如“3 4”也可以如此,直接写两个%d不加空格。

原因是因为scanf对于除了%c外,其他格式符(如%d)的输入是以空白符(空格/Tab)为结束判断标志的,除非使用%c把空格/Tab/换行也读入,否则正常情况下scanf是跳过空格的

例外:字符数组使用%s读入以空格/换行为读入结束的标志(但是也忽略空格呀)

scanf("%d%c%s", &a, &c, str);

上面是一个用%c取空格的例子,输入示例为1 a bcd,并不会取到1和a和bcd,而是1和空格和a。


 

知识点9:printf函数

printf("%d", n);

区别于scanf,不需要取地址符,直接变量名即可。

 

常见数据类型的printf格式符:

除了double变成了%f,其它与scanf一样。

 

转义字符:

如\n可以在引号中使用表示换行,

要输出\或%等本身有意义的符号,则要写两遍,如%%或\\写在引号中则输出一个百分号或斜杠。

 

三种实用的输出格式

%md:使不足m位的int型变量以m位进行右对齐输出,其中高位用空格补齐,超过m位保持原样。

%0md:同上,不过补的不是空格,补0。

%.mf:让浮点数保留m位小数输出(四舍六入五成双)[许多题会要求精确度,则用该格式输出,若要求四舍五入则要使用round函数,后面讲]


 

知识点10:用getchar和putchar输入/输出字符

在scanf函数使用不便的时候可以用getchar来输入字符。

getchar会识别空格/Tab/换行符。


 

知识点11:typedef

有用的东东,给复杂的数据类型起一个别名。

最常用的如typeddef long long LL; 之后申明long long型就可以直接写 LL a = 123456789012345


 

知识点12:常用math函数(需引入math.h头文件)

fabs(double x)  绝对值

floor(double x)和ceil(double x)  上下取整

pow(double r, double p)  返回rp

sqrt(double x)  返回x的算术平方根

log(double x)  返回x以自然对数e为底的对数 [ 若要其它数为底,则必须使用换底公式logab = logeb/logea ]

sin(double x)、cos(double x)和tan(double x)  三角函数(参数要求是弧度)[ 弧度 = pi * 角度 / 180 ]

asin(double x)、acos(double x)和atan(double x)  反三角函数

round(double x)  四舍五入(也返回double型,需要强制类型转换成int)


 

跳过if,switch,while/do...while,for,break/continue,都是大部分编程语言通用的。

在C/C++需要注意的地方:

对于C语言,for的条件中不能定义变量,而C++中可以。[所以要保存为.cpp文件,则可以在for条件中定义变量了,如for(int i = 0; i<100; i++)];

break跳出整个循环,continue跳出本轮循环进入下一轮;

 

好了,到这里第二章已经快过半啦,

下一篇更新数组、函数、指针、结构体第二章就完结了。

加油。

 

《算法笔记》2.1-2.4

posted @ 2020-05-23 17:42  ChaosBlog  阅读(348)  评论(0编辑  收藏  举报