2021-07-10

C语言数据结构学习笔记
swap函数 一个完整的程序到底是个啥
1.大学中接触到c，这门编程语言。本人是一个考上的是一个普普通通的一本大学。也因为专业原因。c语言课程教授的课程非常浅显，有位前辈说C语言的精髓就在一个指针，而我们学校就是重点讲这玩意我也是疲惫。今年大三下学期申请实习想转软件时，面试几家大公司，都因为软件基础太差，导致基本木的机会。所以就总结一点提高c的笔记
一、swap函数
基本算法交换
例子：两个杯子互换水，需要第三者。
先阐明值传递和地址传递
1.值传递，
值传递数值，不改变原来的值。
int main（）
{
int a，b,x;
swap (a,b);
print(“a=%d,b=%d”,a,b);
return 0;
}
void swap(int x,int y)
{
int temp;
temp=x;
x=y;
y=temp;
}

通俗讲我盒子里有一个蛋糕，我只将盒子给你。
2.地址传递
void swap_P(int*x,int**y)
{
int temp;
temp =*x;
*x=*p;
*p=temp;
}
这里是指针传递，即给你盒子的同时也给你蛋糕；
知道方法之后我们可以直接宏定义
define swap（x,y,t）((t)=(x),(x)=(y),(y)=(t))
补充知识点：
1.2 什么叫编辑
编辑（edit）代码即编写代码，是编程的第一步。你可以任意一个编辑器进
行代码的编写。你可以使用 Windows 自带的“记事本”来编写代码，也可以使用
Notepad++，或者 Visual Studio 提供的编辑器。
虽然可以使用记事本软件编辑代码，但是记事本软件的功能非常有限。缺少
常用的语法高亮，自动缩进等功能。所以可以使用其他功能更丰富的编辑器，如
Notepad++
1.3 什么叫编译
编译（compile）是将用某种编程语言（如 C++语言）写成的源代码，转换成
目标文件。目标文件包含着机器代码（可直接被计算机中央处理器执行）以及代
码在运行时使用的数据。编译器（compiler）是实现这一目的的软件。编译器有
很多，如在 Windows 下有微软公司的 cl.exe，在 Linux 下有 gcc 和 g++。在命令行
6
下使用 cl.exe 对 hello.cpp 源代码进行编译，如图 1.4 所示。编译后，将得到目标
文件 hello.obj，如图 1.5 所示。
图 1.4 在命令行下使用 cl.exe 对 hello.cpp 进行编译
1.4 什么叫连接
连接（link）是将多个目标文件，以及库文件生成可执行的文件（或静态库、
或动态库）的过程。连接器（linker）是实现这一目的的软件。常用的连接器有
Windows 下的 link.exe，Linux 下的 ld 等。
在 Windows 下可以使用 link.exe 将前面生成的 hello.obj 连接为可执行文件。
可以通过makefile和cmake实现大工程的一件编辑