码迷,mamicode.com
首页 > 编程语言 > 详细

c语言学习笔记

时间:2015-01-22 00:26:31      阅读:250      评论:0      收藏:0      [点我收藏+]

标签:c语言   指针   数组   笔记   

1. void 与 void* 

 

(1) void 简介

 

void 作用 : 

-- 限定参数 函数没有返回值需要使用 void 声明否则默认返回 int 类型;

-- 限定返回值 : 函数不接收参数使用 void 作为参数如果传入参数编译器就会报错;

 

使用void注意点 : 

-- void不能表示变量 : void a, 这样定义是错误的;

-- 默认返回值 : C 如果没有标明返回值类型默认的返回值不是 void, 是 int 类型;

-- void参数 : C 语言中参数是void, 传入参数不会出错, C++中传入参数会出错因此这里我们统一规定如果函数没有参数就定义为void;

 

(2) void*简介

 

void * 作用 : 

-- 通用数据类型 : void * 指针可以存放任意类型数据的地址任何数据类型的指针都可以赋值给 void * 通用类型指针;
-- 任意类型 : 如果 函数 的 参数 和 返回值 可以是任意类型就可以使用 void * 作为函数的 参数 或者 返回值;

 

使用void* 注意点 : 

-- void * 与 其它类型互相赋值 : int * 变量可以赋值给 void * 变量但是void * 变量如果赋值给 int * 变量需要强转为 int * 类型;

-- void * 不允许进行 算数操作 : 标准中规定 void * 类型不允许进行 加减乘除 算数运算因为我们不知道这个类型的大小, GUN void * 等价于 char * ;

 

 

 

 

 

 

2. C 语言 程序内存分配

 

(1) 内存分区状况

 

栈区 (stack) : 

-- 分配释放方式 : 由编译器自动分配 和 释放;

-- 存放内容 : 局部变量参数;

-- 特点 : 具有 后进先出 特性适合用于 保存 回复 现场;

 

堆区 (heap) : 

-- 分配释放方式 : 由程序员手动 分配(malloc) 和 释放(free), 如果程序员没有释放那么程序退出的时候会自动释放;

-- 存放内容 : 存放程序运行中 动态分配 内存的数据;

-- 特点 : 大小不固定可能会动态的 放大 或 缩小;

 

堆区内存申请 

-- 申请过程 : OS中有一个记录空闲内存地址的链表如果程序员申请内存就会找到空间大于申请内存大小的节点将该节点从空间内存链表中删除并分配该节点

-- 剩余内存处理 : 系统会将多余的部分重新放回 空闲内存链表中;

-- 首地址记录大小 : 分配内存的首地址存放该堆的大小这样释放内存的时候才能正确执行

 

全局区/静态区 (数据段 data segment / bss segment) : 

-- 分配释放方式 : 编译器分配内存程序退出时系统自动释放内存;

-- 存放内容 全局变量静态变量;

-- 特点 : 全局变量 和 静态变量存储在一个区域初始化的两种变量 和 未初始化的 存储在不同区域但是两个区域是相邻的;

 

常量区 

-- 分配释放方式 退出程序由系统自动释放;

-- 存放内容 : 常量;

 

代码区 (text segment) : 

-- 分配释放方式 : 编译器分配内存程序退出时系统自动释放内存;

-- 存放内容 : 存放 程序的二进制代码和一些特殊常量;

 

内存存放顺序 (由上到下栈区 -> 堆区 -> 全局区 -> 常量区 -> 代码区;

 

(2) 内存分配方式

 

全局内存分配 : 

-- 生命周期 编译时分配内存程序退出后释放内存与 程序 的生命周期相同;

-- 存储内容 : 全局变量静态变量;

 

栈内存分配 :

-- 生命周期 : 函数执行时分配内存执行结束后释放内存;

-- 特点 : 该分配运算由处理器处理效率高但是栈内存控件有限;

 

堆内存分配 : 

-- 生命周期 : 调用 malloc()开始分配调用 free()释放内存完全由程序员控制;

-- 谨慎使用 : 如果分配了 没有释放会造成内存泄露如果频繁 分配 释放 会出现内存碎片

 

(3) register变量

 

使用场景 : 如果 一个变量使用频率特别高可以将这个变量放在 CPU 的寄存器中;

-- 修饰限制 : 只有 局部变量 和 参数 可以被声明为 register变量全局 和 静态的不可以;

-- 数量限制 : CPU 寄存器 很宝贵不能定义太多register变量;

 

(4) extern 变量

 

extern变量概念 : 声明外部变量外部变量就是在函数的外部定义的变量在本函数中使用;

-- 作用域 : 从外部变量定义的位置开始知道本源码结束都可以使用但是只能在定义extern后面使用前面的代码不能使用;

-- 存放位置 : 外部变量 存放在 全局区;

 

extern变量作用 : 使用extern修饰外部变量① 扩展外部变量在本文件中的作用域② 将外部变量作用域从一个文件中扩展到工程中的其它文件;

 

extern声明外部变量的情况 : 

-- 单个文件内声明 : 如果不定义在文件开头其作用范围只能是 定义位置开始文件结束位置结束;

-- 多个文件中声明 : 两个文件中用到一个外部变量只能定义一次编译 和 连接的时候如果没有这个外部变量系统会知道这个外部变量在别处定义将另一个文件中的外部变量扩展到本文件中;

 

extern编译原则 

-- 本文件中能找到 编译器遇到 extern 的时候现在本文件中找外部变量的定义的位置如果找到就将作用域扩展到 定义的位置 知道文件结束;

-- 本文件中找不到 : 如果本文件中找不到连接其它文件找外部变量定义如果找到将外部变量作用域扩展到本文件中;

-- 外部文件找不到 : 报错;

 

使用效果 : extern 使用的时候可以不带数据类型;

-- 本文件 : int A = 0; 在第10, extern A 在第一行那么A的作用域就扩展为从第一行到文件末尾;

-- 多文件 : 在任意文件中定义了 int A = 0; 在本文件中声明 extern A, 那么从当前位置到文件末尾都可以使用该变量;

 

 

(5) static变量 与 全局变量区别

 

static 变量 与 全局变量 相同点 : 全局变量是静态存储的存储的方式 和 位置基本相同;

 

static 变量 与 全局变量不用点 : 全局变量的作用域是 整个项目工程 横跨过个文件静态变量的作用域是 当前文件其它文件中使用是无效的;

 

变量存储位置 : 全局变量 和 静态变量 存放在 全局区/静态去局部变量存放在 栈区(普通变量和 堆区(指针变量);

 

变量静态化 

-- 局部变量 : 局部变量 加上 static , 相当于将局部变量的生命周期扩大到了整个文件作用域不改变;

-- 全局变量 : 全局变量 加上 static , 相当于将全局变量的作用域缩小到了单个文件生命周期是整个程序的周期;

 

关于函数头文件的引申 : 

-- 内部函数 : 单个文件中使用的内部函数仅在那个特定文件中定义函数即可;

-- 全局函数 : 如果要在整个工程中使用一个全局函数需要将这个函数定义在一个头文件中;

 

static变量与普通变量区别 : 

-- static全局变量 与 全局变量区别 : static 全局变量 只初始化一次防止在其它文件中使用;

-- static局部变量 与 局部变量区别 : static 局部变量 只初始化一次下一次依据上一次结果;

 

static函数与普通函数区别 : static 函数在内存中只保留一份普通函数 每调用一次就创建一个副本;

.

 

(6) 堆 和 栈比较

 

 

(heap)和栈(stack)区别 

-- 申请方式 : stack 由系统自动分配, heap 由程序员进行分配;

-- 申请响应 : 如果 stack 没有足够的剩余空间就会溢出堆内存从链表中找空闲内存;

-- 内存限制 : stack 内存是连续的从高位向低位扩展而且很小只有几M, 是事先定好的在文件中配置; heap 是不连续的从低位向高位扩展系统是由链表控制空闲程序链表从低地址到高地址堆大小受虚拟内存限制一般32位机器有4G heap;

-- 申请效率 : stack 由系统分配效率高; heap 由程序员分配速度慢容易产生碎片;

 

 

(7) 各区分布情况

按照下图分布 : 由上到下顺序 栈区(stack) -> 堆区(heap) -> 全局区 -> 字符常量区 -> 代码区;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

示例程序 : 

 

 

 

 

 

 

执行结果 :

 

 

 

 

 

 

 

 

 

 

 

 

 

3. 指针与地址

(1) & 与 操作

取地址运算符 & : p = &c;

-- 表达式解析 : 将 的地址赋值给 变量 p, p 是指向 变量的指针;

-- 可以使用的情况 : 取地址操作 只能用于内存中的对象如变量 或 数组栈内存 堆内存 都可以;

-- 不适用的情况 : 不能用于 表达式常量, register类型变量

 

间接引用运算符 : * ;

-- 声明指针 : int *p ; 该表达式的含义是 *p 的结果是 int 类型声明变量 a, int a, 声明指针 *p , int *p;

-- 获取指针指向的值 : int a = *p ;

 

(2) 指针定义解析

 

声明指针 和 函数 : int *p, max(int a, int b), 声明指针变量 语法 与声明 变量语法类似同理声明函数也一样;

-- 原理 : *p 和 max()返回值 类型都是 int 类型;

 

指针指向 : 每个指针都必须指向某种特定类型;

-- 例外 : void *p 可以指向任何类型但是 不能进行取值运算, *p 是错误的因为不知道 指向的数据类型;

 

(3) 指针运算及示例

 

指针相关运算 : int x = 0; int *p = &x; 那么*p 就可以代表x;

-- 算数运算 : x = x + 1; 等价于 *p = *p + 1 ; int y = x + 1; 等价于 int y = *p + 1;

-- 自增运算 : 前提 : ++, * 运算顺序是自右向左;  ++*p 和 (*p)++, p 指向的值自增1, 注意要加上括号否则会将地址自增;

-- 指针赋值 : int *p, *q; int a = 0; p = &a; q = p; 最终结果 和 都指向了 变量 a;

示例程序 :

 

执行结果 

 

 

 

 

 

 

 

 

4. 函数参数的传值调用和传址调用

 

(1) 传值调用 和 传址调用

 

传值调用 : 以传值的方式将参数传递给函数不能直接修改主函数中变量的值仅仅是将副本传递给了函数;

 

传址调用 : 将 变量的指针 传递给函数当函数对指针进行操作的时候主函数中的值也进行了对应变化;

 

交换函数示例1 :

 

 

 

 

 

执行结果 :

 

 

示例解析 

-- 传值调用 : swap_1 是传值调用传入的是 main 函数中的 a b 两个变量的副本因此函数执行完毕后主函数中的值是不变的;

-- 传址调用 : swap_2 是传址调用传入的是 a , b 两个变量的地址 &a, &b, 当在swap_2 中进行修改的时候主函数中的 a,b变量也会发生改变;

 

(2) 高级示例

 

需求分析 : 调用getint()函数将输入的数字字符 转为一个整形数据;

 

getch 和 ungetch 函数 : 

-- 使用场景 : 当进行输入的时候不能确定是否已经输入足够的字符需要读取下一个字符进行判断如果多读取了一个字符就需要将这个字符退回去;

-- 使用效果 : getch() 和 ungetch() 分别是预读下一个字符和 将预读的字符退回去这样对于其它代码而言没有任何影响;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

代码 :

 

 

 

 

 

 

 

5. 指针 和 数组

 

 

指针数组比较 : 

-- 可互相替代 : 数组下标执行的操作都可以使用指针替代;

-- 效率比较 : 使用指针操作效率比数组要高;

 

指针 与 数组初始化 : 

-- 声明数组 : int a[10]; 定义一个长度为10 int数组;

-- 声明指针 : int *p; 定义一个指针该指针指向整型;

-- 相互赋值 : p = &a[0], 将数组第一个元素的地址赋值给指针变量;

-- 使用指针获取数组对象 : *p 等价于 a[0], *(p + 1) 等价于 a[1], *(p + i)等价于 a[i];

-- 注意地址的运算 : p + i , 在地址运算上每次增加 sizeof(int) * i 个字节;

 

将数组赋值给指针的途径 : 

-- 将数组第一个元素地址赋值给指针变量 : p = &a[0];

-- 将数组地址赋值给指针变量 : p = a;

 

指针 和 数组 访问方式互换 : 前提 int *p, a[10]; p = a;

-- 数组计算方式 : 计算a[i]的时候先将数组转化为 *(a + i)指针然后计算该指针值;

-- 取值等价 : a[i] 等价于 *(p + i);

-- 地址等价 : &a[i] 与 a + i 是等价的;

-- 指针下标访问 : p[i] 等价于 *(p + i);

-- 结论 : 通过数组和下标 实现的操作 都可以使用 指针和偏移量进行等价替换;

 

指针 和 数组 的不同点 : 

-- 指针是变量 : int *p, a[10]; p = a 和 p++ 没有错误;

-- 数组名不是变量 : int *p, a[10]; a = p 和 a++ 会报错;

 

数组参数 : 

-- 形参指针 : 将数组传作为参数传递给函数的时候传递的是数组的首地址传递地址形参是指针;

数组参数示例 : 

-- 函数参数是数组 : 函数传入一个字符串数组参数返回这个字符串长度;

 

执行结果 : warning: conflicting types for built-in function strlen原因是 C语言中已经有了 strlen 函数了如果改一个函数名就不会有这个警告了;

 

数组和指针参数 : 将数组名传给参数函数根据情况判断是作为数组还是作为指针;

-- 实参 : 指针偏移量 和 数组下标 都可以作为 数组或指针函数形参如 数组情况fun(&array[2]) 或者 指针情况fun(p + 2);

-- 形参 : 函数的形参可以声明为 fun(int array[]), 或者 fun(int *array), 如果传入的是数组的第二个元素的地址可以使用array[-2]来获数组取第一个元素;

 

 

 

 

 

 

 

执行效果 : 

 

 

 

c语言学习笔记

标签:c语言   指针   数组   笔记   

原文地址:http://blog.csdn.net/qlx846852708/article/details/42983431

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!