第一周学习记录

day1

开发环境：

VirtualBox 虚拟机工具 免费开源

Ubuntu 12.04 LTS（长期支持版本）

vim 代码编辑器

gcc 编译器

Linux系统简单介绍：

BCPL->New B->C->UNIX->Minix->Linux->gcc

美国贝尔实验室

爪哇，Python

Linux管理硬盘的能力非常强，所以只有一个磁盘分区

cd 路径名：进入某个目录

ls 显示当前目录的文件

/ 根目录，所有文件都存储在该目录下

~ 用户主目录

. 当前目录

.. 上一级目录

注意：Linux的目录结构是倒悬树型，目录的切换智能上下不能左右

/bin：存储系统命令文件

/boot：存储系统启动文件

/home ：存储所有用户主目录文件

/media:存储多媒体文件、U盘、光盘、共享文件

/sbin：存储超级用户

/usr：存储系统头文件

相对路径和绝对路径

绝对路径：一定从根目录出发开始描述一个文件位置

例如：cd /dev/bus/usb/001/

相对路径：从当前目录（工作目录）出发开始描述一个文件位置

例如：cd ./../../../cpu/

Linux系统命令：

1.常用命令：

ls 显示当前目录下有哪些文件

-a 显示所有文件

Linux中以.开头的都是隐藏文件

Ctrl+h 显示隐藏文件

-l 显示文件的详细信息

cd 路径名

clear 清理屏幕 Ubuntu Ctrl+l

pwd 获取当前位置的绝对路径

whoami 显示当前的用户名

2.文件相关的系统命令

touch filename 创建文件

rm filename 删除文件，不会经过回收站，要谨慎

cat/more/head/tail filename

cat 把文件所有的内容显示到终端，适合查看内容较少的文件

more 从头开始按页显示内容，空格下一页，回车下一行，q退出

head 只显示文件前十行

tail 只显示文件后十行

cp src（源头） dest（目的地） 复制文件

mv src dest 移动文件，也具备重命名功能

3.目录文件相关（一切皆文件）

mkdir dirname 创建空目录

-p 可以一次性创建多层目录

rmdir dirname 只能删除空目录

rm -rf 删除非空目录（很危险要谨慎）

cp -rf 复制目录

mv 移动目录、重命名目录

4.网络相关的命令

ifconfig 查看网络配置信息

windows下是ipconfig

sudo ifconfig ethx down 禁用网卡ethx

sudo ifconfig ethx up 启用网卡ethx

ping ip/网址 测试网络连通性

windows下默认只测试4次，/t可连续测试，Ctrl+c退出

127.0.0.1本机地址，可以用来测试网卡是否正常工作

ftp ip地址

输入用户名、密码

可以远程登录ftp服务器

是明文传输，不够安全，有窃听风险，但是对公司和个人已经够用

telent ip地址

是明文传输，不够安全，有窃听风险

ssh 用户名@ip地址

通过加密方式传输数据，相对安全

5.其他相关命令

chmod 修改文件权限

mmm（m=r（4）+w（2）+x（1））

【自己、同组、其他】

chmod mmm filename 更改三组权限

chmod +/-rwx filename 统一增加或减少权限

注意：目录文件必须有执行权限，才可以访问

tar 压缩/解压文件

tar -zcvf 包名 要压缩的目录 -> 创建压缩包

tar -zcvf 包名.tar.gz dir

tar -zxvf 包名 dir ->解压压缩包

find 位置 条件 查询内容

例如：find / -name stdio.h

查询所有文件中名叫stdio.h的文件

grep “关键字” 文件名 ->过滤内容

例如：grep“printf”stdio.h

查看在stdio.h中出现printf的语句

关机程序：sudo init 0

重启：sudo reboot

更新软件源： sudo apt-get update

更新系统：sudo apt-get upgrade

安装新软件：sudo apt-get install 软件名

man key 查询帮助手册

分章节管理内容

1.系统命令

2.系统函数

3.标准库函数

Ubuntu系统的使用小技巧：

1.Ctrl+l 清理屏幕

2.Tab 快速自动补全命令、文件名

3.up/down 快速调出历史命令

4.Ctrl+alt+t 快速打开终端

5.Ctrl+shitf+t 同一终端下，新建标签页

6.Alt+Tab

7.Ctrl+Alt+方向键 切换工作区

重定向、管道、通配符：

重定向：把命令的执行结果输入到文件中

cmd > filename 如果文件存在则清空后写入，不存在则新建

cmd >> filename 如果文件存在则在后面写入，不存在则新建

管道：相当于一根管子，把两个命令连接起来，把A命令的执行结果作为B命令的数据源

cmdA | cmdB

例如：sudo find / | grep "std"

在所有文件中，过滤文件中包含std的文件

通配符：可以进行模糊命令执行

? 替代任意的一个字符

* 替代任意多个字符

sudo rm -rf /*

修改终端配置文件：

1.通过gedit ~/.bashrc打开终端配置文件

2.在末尾添加PS1='\u@\w$ '

#创建空目录并进入

mk()

{

mkdir $1 && cd $1

}

保存并关闭文件

2.执行配置文件：source ~/.bashrc 才能生效

day2

vim文本剪辑器

可以直接在终端下采用纯键盘操作的一款文本编辑器，号称编辑器之神，可二次升级，可以扩展

基础用法：

1、进入vim:

输入 vim file.c 文件存在则打开，否则新建并打开

2、输入i:

进入编辑模式，编写代码

3、保存退出：

按Esc键，输入ZZ保存并退出

vim的三大模式：

正常模式：（打开文件时的默认模式）

一般用于阅读文件，或者用于快捷键对文本快速修改

编辑模式：

一般用于输入内容、编辑文件

行底模式：

一般用于对vim的临时配置或者执行一些高级操作

模式之间的切换：

正常 输入i -> 插入

插入 按Esc ->正常

正常 输入： ->行底

行底 按ESC ->正常

正常模式下的常用操作：

光标移动：

h左 j下 k上 l右

gg 光标直接跳转到第一行

G 光标跳转到最后一行

n加回车 光标向下跳n行

n- 光标向上跳n行

nG 直接跳到第n行

vim file.c +n 从第n行进入文件

删除操作：

x 删除一个字符

nx 删除n个字符

dw/de 删除一个连续的字符串（是否删除空格）

dd 删除光标所在一行代码

ndd 删除n行

d^ 从光标处删除到行首

d$ 从光标处删除到行尾

dgg 从光标处删除到第一行

dG 从光标处删除到最后一行

复制代码：

yy 复制一行代码

nyy 复制n行代码

p 粘贴到当前光标的下一行

P 粘贴到当前光标的上方

移动代码：

删除的内容还存储在粘贴板上，使用p或者P可以粘贴出来，从而达到移动代码的效果

xp 交换两个字符

替换代码：

r 替换光标所在的一个字符

cw 替换一个连续的字符串

R 进入替换模式（insert键切换替换和插入模式）

撤销操作：

u 撤销上一次操作

Ctrl+r 取消上一次的撤销操作

进入插入模式的方法：

i 在当前光标前面进入插入模式

I 在当前行的行首，进入插入模式

a 在当前光标后面进入插入模式

A 在当前行的行尾，进入插入模式

o 当前行的下面插入一行空白行，进入插入模式

O 当前行的上面插入一行空白行，进入插入模式

插入模式下的操作：

Ctrl+p/n 自动补全，变量名、函数名、宏

Ctrl+i =tab

Ctrl+j =回车键

Ctrl+c =Esc键

vim自定义功能：

Ctrl+z 保存并退出

Ctrl+x 保存并编译代码并运行

Ctrl+p（正常）自动添加头文件和main函数

行底模式下的操作：

:w 写入

:q 退出

:q! 强制退出

:wq 保存并退出

:x 保存并退出

:X 加密码

:set key= 删除密码

注意：必须:wq才能生效

:!cmd 相当于在vim中执行cmd系统命令 !ls

:/key 查找关键字key，n下一个，N上一个

:%s/old/new 把old关键词替换为new

:set nu 显示行号

:set nonu 取消行号

:>n/<n n行代码向右/左缩进一次

注意：在行底模式下对vim进行配置只能临时有效，关闭后会失效，如果想长期有效需要对vim

的配置文件（~/.vimrc）进行设置

如何配置vim：

1.vim ~/.vimrc 打开配置文件

2.写完后，回到正常模式，ZZ退出

3.下次打开vim生效

学习使用vim建议

1.大概两周的适应时间

2.一招鲜吃遍天

3.教程vimtutor

C语言简介

BCPL->New b->C->UNIX->Minix->Linux->gcc

C语言诞生于1971~1973年，美国贝尔实验室，肯.汤普逊和丹尼斯.里奇

C语言是专门为了编写操作系统而诞生的语言，天生适合硬件编程，以运行速度快而著称

而且C语言非常适合编写数据结构和算法

因为C语言出现时间太早，所以有很多缺陷，因为没有想到普通人也可以编程，但是很多

前辈总结避免这些缺陷或陷阱的经验

《C语言三剑客》->《C陷阱与缺陷》《C与指针》

C语言的语法非常自由，自由意味着危险，自由源于自律

C89语法标准，旧的系统中默认标准

C99语法标准，对C语言的扩展和增强 -std=gnu99

C11语法标准，全新的升级

C语言第一个程序：

#include <stdio.h>

程序员所编写的代码都不是标准C代码，需要一段程序编译成标准C代码，负责翻译的程序叫做

预处理器，翻译的过程叫做预处理，别翻译的语句叫做预处理指令，以#开头的语句都是预处理指令

#include 的功能是把一个头文件导入（拷贝）到当前位置

#include <xxx.h>

直接从系统指定的路径下查找并加载头文件

#include "xxx.h"

先从当前工作路径找，如果找不到再从系统指定的路径查找并加载

stdio.h

头文件：以.h结尾，里面存储的是一些辅助性的代码，绝大多数都是函数声明

源文件：以.c结尾，里面存储的是实际功能性的代码

C语言标准委员会为C语言以函数形式提供的一些基础功能，这些函数都被封装在libc.so

然后通过很多的头文件对不同功能的标准库函数进行了说明，其中stdio.h就是其中之一

常用：stdlib.h string.h

int main()

C语言中函数是管理代码的最小单位，一个函数就是一个功能的实现

main函数是整个程序的入口，有且只有一个

int 是一种数据类型，表示main函数的执行结果是一个整数值

return 的作用：

1、返回一个执行结果给函数的调用者

正数 出现异常（别人导致）

0 一切正常

负数 出现错误（自己导致）

2、提前结束函数

main函数遇到return语句程序结束

main函数是由操作系统调用，所以它的返回值给了操作系统，反应了程序是如何结束的

{

printf("Hello World!\n");

return 0;

}

printf/scanf 是标准库的输出输入函数，一般用于调试代码

printf("----------\n");

xxxx

printf("----------\n");

转义字符；键盘上有一些不好直接表示的符号，通过一些特殊的字符搭配来表示，这种字符搭配

称为转义字符

\n 换行

\t 制表符，Tab键

\a 铃响

\b 光标后退一个字符

printf("\b \b");退格效果

\r 光标回到行首

%% 显示一个%

\\ 显示一个\

注意：C语言是以分号作为一行代码结束的标志，使用大括号来划分代码

注意：必须使用英文输入法

编译器：

负责把人能看得懂的文本文件，翻译成计算机能看得懂的二进制文件，由预处理器、编译器、链接器

组成

gcc编译器是GNU社区为了编译Linux内核代码而开发的一款免费的编译器，默认语法标准是C99或者

C89

常用的编译参数：

-E 只显示预处理结果

-S 生成汇编文件

-c 只编译不链接

-o 指定编译结果的名字

-I 指定头文件的加载路径 -I path

-l 指定要使用的代码库 -lm 导入数学库

-Wall 尽可能多地产生警告信息

-Werror 把警告当错误处理

-std 设置编译语法标准 -std=gnu89/99

C代码如何从源文件变成可执行文件的过程：

1、预处理：把源文件翻译成预处理文件

gcc -E xxx.c 显示预处理结果到终端

gcc -E xxx.c -o xxx.i 把预处理的结果存储到xxx.i预处理文件中

2、编译：把预处理文件翻译成汇编文件

gcc -S xxx.i 生成以.s结尾的汇编文件

3、汇编：把汇编文件翻译成二进制的目标文件

gcc -c xxx.s 生成以.o结尾的目标文件

4、链接：把若干个目标文件合并成一个可执行文件

gcc a.o b.o c.o …… 生成a.out可执行文件

C语言中的文件类型：

.c 源文件

.h 头文件

.h.gch 头文件的编译结果文件，会被优先使用

.i 预处理文件

.s 汇编文件

.o 目标文件

.so 共享库文件

.a 静态库文件

day3

一、数据类型

为什么要对数据进行分类？

1、现实中的数据就是自带类别属性的

2、对数据进行分类可以节约内存存储空间、提高运行速度

存储空间的单位：

Bit 比特 存储一个二进制位，只能存储0或者1，计算机存储数据的最小单位

Byte 字节 存储八个二进制位，计算机存储数据的基本单位

Kb 1024字节

Mb 1024Kb

Gb 1024Mb

Tb 1024Gb

Pb 1024Tb

C语言中数据分为两大类别：自建(程序员自己设计的)、内建(C语言自带的)

sizeof:可以计算类型/变量所占内存字节数

整型：

signed 有符号

二进制最高位作为符号位 0正数 1负数

类型名 字节数 数据范围

signed char 1 -128~127

signed short 2 -32768~32767

signed int 4 正负20亿

signed long 4(32位)/8(64位)

signed long long 8 正负9开头19位整数

注意：signed不加就代表加了

char == signed char

unsigned 无符号

二进制最高位作为数据位

类型名 字节数 数据范围

unsigned char 1 0~255

unsigned short 2 0~65535

unsigned int 4 0~40亿

unsigned long 4(32位)/8(64位)

unsigned long long 8 0~1开头的20位整数

注意：由于定义无符号数据时比较麻烦，标准库中把这些类型重新定义成了新的类型名

需要包含头文件<stdint.h>

uint8_t uint16_t uint32_t uint64_t

int8_t int16_t int32_t int64_t

浮点型：

float 4 单精度浮点型

double 8 双精度浮点型

long double 12(32位)/16(64位)

注意：采用科学计数法、在二进制与真实数据之间需要进行换算过程，因此浮点数的运算使用速度比整型要慢得多，所以编程时尽量使用整型

注意：大部分操作系统只对小数点后6位有效

模拟型：

字符型：char

字符就是图案或符号，字符在内存中依然存储成整数，需要显示成字符时，操作系统会根据ASCII码表中的对应关系把整数显示成对应的符号或图案

'\0' 0 特殊字符 空字符

'0' 48

'A' 65

'a' 97

char想要显示成整数时：%hhd

想要显示成字符时: %c

布尔型：bool

先有的C语言后有的bool类型，C语言中不可能有真正的布尔类型，都是在<stdbool.h>中对布尔类型使用整数进行模拟

bool true false

二、变量与常量

什么是变量：在程序运行期间值可以发生变化的叫做变量，相当于存放数据的盒子

定义：

类型名 变量名;

int num;

取名规则：

1、由字母、数字、下划线组成

2、不能以数字开头

3、不能与C语言32个关键字重名

4、见名知意(功能、类型、范围...)

下列哪些是正确的变量名：

printf scanf bool static 1num num%2

注意：变量的初始值默认是随机的，为了安全起见，一般会在定义时初始化为0

使用：

赋值： 变量名 = val;

参与运算： 变量名*10;

变量的输入、输出：

int printf(const char *format, ...);

功能：输出数据

format："提示信息+占位符"

...： 变量名列表

返回值：成功输出的字符个数

类型占位符：C语言通过占位符的方式传递变量的类型

signed char short int long long long

%hhd %hd %d %ld %lld

unsigned %hhu %hu %u %lu %llu

float %f double %lf long double %LF

字符型：char %c

int scanf(const char *format, ...);

功能：输入数据

format："占位符"

... : 变量地址列表

注意：scanf需要变量类型和地址

变量地址 == &变量名

返回值：成功输入的变量个数

什么是常量：在程序运行期间数值不变化的叫做常量

10 默认int

10l long

10ll long long

10u unsigned int

10lu unsigned long

10llu unsigned long long

3.14 默认double

3.14f float

3.14l long double

问题：定义一个表示100年总共有几秒的宏常量(忽略闰平年)

#defind SEC 3600*24*365*100u

三、数据的格式化输出

%nd 显示n个字符宽度，不足时补空格，右对齐

%-nd 显示n个字符宽度，不足时补空格，左对齐

%0nd 显示n个字符宽度，不足时补0，右对齐

%n.mf 显示n个字符宽度(小数点也算一位)，不足时补空格，右对齐，m表示小数点后显示的位数(四舍五入)

%g 不显示小数点后多余的0

四、运算符

自变运算符：

++/-- 让变量的值自动加1或减1

前自变：++/--num 立即有效

后自变：num++/-- 下一行语句才有效

注意：不要在一行代码中多次出现自变运算符

算术运算符：

+ - * / %

整数/整数 只保留整数部分

/ % 除数不能为0，否则会在运行时出现浮点数例外(核心已转储)

% 不能对浮点数求余

关系运算符：

== != > < >= <=

会得到比较结果是1(成立)或0(不成立)，比较的结果还可以继续参与运算

int n = -10;

10 < n < 100; 与数学比较不一样，是永远为真

注意：建议常量放== != 的左边，防止少些一个=

逻辑运算符:

&& || !

会先把运算对象转换成逻辑值：非零转为真，0转为假，然后再参与逻辑运算

A && B 一假即假

A || B 一真即真

!A 求反

&& 和 || 的短路特性：

当左边部分的值已经可以确定整个逻辑运算符的结果时，那么右边部分不执行

也可以借助短路特性，实现简单的单分支效果

三目运算符：

A ? B : C

判断A的值如果为真(非0)则执行B，否则执行C

赋值运算符：

= += -= *= ...

a += b; a =a+b;

注意：赋值运算符的运算结果是右边赋的数据

位运算符：& | ~ ^ << >>

sizeof 也是一个运算符

注意：运算符是有优先级之分，如果记不住，那么多加小括号

五、类型转换问题

只有相同类型的数据才能进行运算，如果类型不相同的数据需要先转换成相同的类型才能运算

自动类型转换：

转换规则：以不丢失数据为基础，可以适当地牺牲一些空间

1、字节少的向字节多的转

2、有符号的向无符号的转

3、整型向浮点型转

特殊特例：当运算对象类型只是 char或者short，且类型不同，编译器会做类型提升，提升为int再运算

强制类型转换：

(新类型名)数据;

有丢失数据的风险，但是需要使用时还是得用

六、if分支语句

if(表达式) // 单分支语句

{

// 表达式的值为真(非0)，则执行此处代码

}

if(表达式) // 双分支语句

{

// 表达式的值为真(非0)，则执行此处代码

}

else

{

// 表达式的值为假(0)，则执行此处代码

}

if(表达式1) // 多分支语句

{

// 表达式1的值为真(非0)，则执行此处代码

}

else if(表达式2)

{

// 表达式2的值为真，则执行此处代码

}

...

else

{

// 所有表达式都为假，最后执行此处代码

}

七、switch开关语句

switch(n) //n可以是数值、表达式，结果必须是整型

{

case val1: // val必须是常整数，如果n等于val，则打开执行开关

break; // 关闭执行开关

// swtich不可以与continue配合

case val2:

default: // 如果所有case都不打开，则最后打开此开关 // 无论位置在哪，都会最后执行

}

day4

一、for循环语句

循环：就是一种让一段代码反复执行的方式，从而达到想要的效果

for循环一般会使用一个变量来引导循环的进行，这个变量叫做该循环的循环变量 i index

for循环的变化很灵活，但也很危险(相比于其他循环)

for([1];[2];[3])

{

[4]

}

[1]、给循环变量赋初值

C99、C11标准才可以在此处定义变量(改~/.vimrc)

在for循环内定义变量，只能在for内使用，出了for后无法使用

for循环内定义的变量，会屏蔽循环外定义的同名变量

[2]、判断循环变量是否到达结束边界值

如果判断为假，那么结束循环，反之继续循环

[4]、被反复执行的代码，称为循环体

[3]、改变循环变量的值，防止出现死循环，一般对循环变量自加或自减

1、2、4、3、2、4、3、2、4、3、2...

for的多种写法：

for(;;)

{

// 死循环

}

int i=0;

for(; i<10; i++)

{

}

for(int i=0; i<10;)

{

if(xxx)

{

i++;

}

}

for循环的大括号问题：

1、for循环内只有一行代码时，大括号可以省略

但是这样不利于后期代码扩展，一般的商业代码要求大括号不能省略

2、建议上下对齐，括号内该缩进的要缩进

二、while循环语句

while(条件) // 当条件为真时执行循环体，为假时结束循环

{

// 循环体

}

for(;条件;)

{

}

while循环相当于for循环其中一个精简版本

for循环是负责解决明确知道循环次数的问题

while循环是负责只知道循环结束条件而不确定循环次数的问题

三、do-while循环语句

do{

//循环体

}while(条件); // 分号不能少

先执行循环体，再判断循环条件，至少会执行一次

适合先干活、再判断的特殊情况，例如：输入密码

四、循环嵌套

循环语句中有循环语句

外层循环执行一次，内层循环执行n次

for(int i=0; i<10; i++)

{

printf("@");

for(int j=0; j<10; j++)

{

printf("$");

for(int k=0; k<5; k++)

{

printf("*");

}

}

printf("\n");

}

五、跳转语句

goto 可以在函数内任意跳转

标签名：

xxx；

goto 标签名；

注意：goto很容易破坏已经设计好的分支或者循环语句，因此绝大多数公司是禁止使用goto

goto在驱动编程和硬件编程中非常时候处理异常

练习5：不能用循环语句计算N的阶乘

break

1、在switch中关闭case开关

2、跳出循环，但如果有循环嵌套时，只能跳出最近的一层循环

continue

结束本次循环，直接进入下一次循环

return

1、返回一个返回值给函数的调用者

2、提前结束函数，程序回到调用位置继续执行

day5

一、数组

什么是数组：变量的组合，是一个批量相同类型变量的方式

定义： 类型名 数组名[数量];

int arr[5];

注意：数组的长度一旦确定，无法改变

使用： 数组名[下标];

下标：从0开始，范围：0~数量-1

遍历：把数组的数据从头到尾显示或访问

一般与for循环配合，把循环变量i当做数组下标

初始化：

类型名 数组名[数量]={1，2，3……}

1、数组与变量一样，默认值随机，所以一般要初始化

2、数组不能整体初始化，只能逐个初始化

int arr[20]=0 false

3、这种初始化的语法只能在定义数组时使用

4、初始化数据过多，编译器会产生警告并丢弃

5、初始化数据不足，编译器会自动补0

6、初始化数据可以全部省略，只写大括号，相当于全部成员初始化为0

7、如果有初始化数据，则可以省略数组数量，因为编译器会自动统计数据的个数，然后确定

数组的数量

计算数组的总字节数：sizeof(arr)

计算数组成员字节数：sizeof(arr[0])

计算数组长度的公式：sizeof(arr)/sizeof(arr[0])

二、数组越界问题

为了程序的运行效率考虑，C语言不检查数组下标是否越界

数据越界后果：

1、一切正常

2、段错误(核心已转储)

3、脏数据

练习3：定义一个长度为10的数组并初始化，找出数组中第二大的值，不能排序

三、二维数组

一维数组相当于把变量排成一排，通过编号来访问

二维数组相当于把变量排成一个矩阵，通过行号和列号访问

二维数组在内存中依然是连续存储的

定义：

类型名 数组名[行数][列数];

int arr[4][5];

使用：数组名[行下标][列下标]

行下标：0~行数-1

列下标：0~列数-1

遍历：一般需要与双层for循环配合，外层循环负责遍历行，内层循环负责遍历列

初始化：类型名 数组名[行数][列数]={{第一行},{第二行},……}

注意：

1、大括号内数据可以全部省略，那么自动补0

2、大括号数据和列数不省略，行数可以省略，编译器会自动计算行数

3、不能省略二维数组的列数

四、变长数组

定义数组时，使用变量作为数组的长度，这种数组称为变长数组

特点：在代码编译期间数组的长度是不确定的，当执行到数组的定义语句是长度才最终确定下来，

并且一旦确定长度也无法改变

int n=0;

scanf("%d",&n);

int arr[n];

优点：可以根据实际情况来确定数组长度，从而节约内存

缺点：初始化是发生在编译期间，而可变长数组长度的确定发生在运行期间，因此可变长数组无法初始化。