Chinaunix首页 | 论坛 | 博客
  • 博客访问: 17088
  • 博文数量: 6
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 100
  • 用 户 组: 普通用户
  • 注册时间: 2013-08-13 11:17
文章分类
文章存档

2013年(6)

我的朋友

分类: C/C++

2013-09-04 21:56:17

函数的由来
            程序=数据+算法
 <==>C程序=数据+函数

函数的意义
        模块化程序设计
面向过程的程序设计
面向过程是一种以过程为中心的编程思想,首先将复杂的问题分解为一个个容易解决的问题,分解过后的问题可以按照步骤一步步完成,函数是面向过程在C语言中的体现,解决问题的每个步骤可以用函数来实现。

声明与定义

程序中的声明可理解为预先告诉编译器尸体的存在,如:变量,函数,等等。
程序中的定义明确指示编译器实体的意义。

函数参数:
函数参数在本质上与局部变量相同,都是在栈上分配空间,函数参数的初始值是函数调用时的实参值。
#include

int f(int i, int j)
{
    printf("%d, %d\n", i, j);
}

int main()
{
    int k = 1;
    
    f(k, k++);
    
    printf("%d\n", k);
    
    return 0;
}

结果:2,1
          2
函数参数的求值顺序依赖于编译器的实现!!!

C语言中大多数运算符对其操作数求值的顺序都是依赖于编译器的实现!!!

程序中存在一定的顺序点
顺序点指的是执行过程中修改变量值的最晚时刻。

在程序达到顺序点得时候,之前所做的一切操作必须反映到后续的访问中。
每个完整表达式结束时,&&,||,?:,以及逗号表达式的每个运算对象计算之后
函数调用中对所有实际参数的求值完成之后(进入函数体之前)
int k = 2;
int a = 1;
k = k++ + k++;//k=6
printf("k = %d\n",k);
if( a-- && a)
{
    printf("a = %d\n",a);
}

函数的缺省认定
C语言会默认没有类型的函数参数为int
f(i,j)<==>f(int i,int j)

可变参数列表的分析

C语言中可以定义参数可变的函数
参数可变函数的实现依赖于stdarg.h头文件
va_list变量与va_start,va_end和va_arg配合使用能够访问参数值。

#include
#include

float average(int n, ...)
{
va_list args;
int i = 0;
float sum = 0;
va_start(args,n);
for(i=0; i
{
sum += va_arg(args,int);
}
va_end(args);
return sun / n;
}

int main()
{
printf("%f\n",average(5,1,2,3,4,5));
printf("%f\n",average(4,1,2,3,4));
return 0;
}

可变参数必须从头到尾按照顺序逐个访问,参数列表中至少要存在一个确定的命名参数;
可变参数宏无法判断实际存在的参数的数量;可变参数宏无法判断参数的实际类型。
警告:如果va_arg中指定了错误的类型,那么结果是不可预测的。

宏分析

#include

#define RESET(p,len) while( len > 0 ) ((char*)p)[--len] = 0

void reset(void* p, int len)
{
while(len > 0)
{
((char*)p)[--len] = 0;
}
}

int main()
{
int array[] = {1,2,3,4,5};
int len = sizeof(array);
int i;
for(i=0;i<5;i++)
{
printf("%d\n",array[i]);
}
//reset(array,len);
RESET(array,len);
for(i=0;i<5;i++)
{
printf("%d\n",array[i]);
}
return 0;
}

宏是由预处理直接替换展开的,编译器不知道宏的存在;函数是由编译器直接编译的实体,调用行为由编译器决定。
多次使用宏会导致代码量的增加;函数是跳转执行,因此代码量不会增加。
宏的效率比函数要高,因为是直接展开的,无调用开销。
函数调用时会创建活动记录,效率不如宏。

宏的优缺点:
宏的效率比函数稍微高,但是其副作用巨大,容易出错。

#include

#define ADD(a, b) a + b
#define MUL(a, b) a * b
#define _MIN_(a, b) ((a) < (b) ? (a) : (b))

int main()
{
    int i = 1;
    int j = 10;
    
    printf("%d\n", MUL(ADD(1, 2), ADD(3, 4)));
    printf("%d\n", _MIN_(i++, j));
    
    return 0;
}


函数优点和缺点
函数存在实参到形参的传递,因此无任何副作用,但是需要建立活动记录,效率受到影响。
#include

int add(int a, int b)
{
    return a + b;
}

int mul(int a, int b)
{
    return a * b;
}

int _min_(int a, int b)
{
    return a < b ? a : b;
}

int main()
{
    int i = 1;
    int j = 10;
    
    printf("%d\n", mul(add(1, 2), add(3, 4)));
    printf("%d\n", _min_(i++, j));
    
    return 0;
}

宏中无可替代的优势
宏参数可以是任何C语言实体
宏编写_MIN_参数类型可以是int,float等等
宏参数可以是类型名

#define MALLOC(type,n) (type*)malloc(n * sizeof(type))

int* p = MALLOC(int,5);

四、函数调用行为

活动记录是函数调用时用于记录一系列相关信息的记录
临时变量域:用来存放临时变量的值,如k++的中间结果
局部变量:用来存放函数本次执行中的局部变量
机器状态域:用来保存调用函数之前有关机器状态的信息,包括个种寄存器的当前值和返回地址等;
实参数域:用于存放函数的实参信息
返回值域:为调用者函数存放返回值

参数入栈
调用约定:
当一个函数被调用时,参数会传递给被调用的函数,而返回值会被返回给调用函数。函数的调用约定就是描述参数是怎么传递到栈空间的以及栈空间由谁维护。
参数传递顺序:
从右到左依次入栈:__stdcall、__cdecl、__thiscall
从左到右依次入栈:__pascal、__fastcall

调用堆栈清理
调用者清除栈,被调用函数返回清除栈。


五、函数递归
递归概述:递归是数学领域中概念在程序设计中的应用,递归是一种强有力的程序设计方法;递归的本质为函数内部在适当的时候调用自身。

C递归函数有两个主要的组成部分:
    递归点-以不同参数调用自身
    出口-不在递归调用
利用递归求解n!
#include

int func(int x)
{
    if( x > 1 )
    {
        return x * func(x - 1);
    }
    else
    {
        return 1;
    }
}

int main()
{
    printf("x! = %d\n", func(4));
    
    return 0;
}

C语言中的递归函数必然会使用判断语句,递归函数在需要编写的时候定义函数的出口,否则栈会溢出;递归函数是一种分而治之的思想。

函数设计技巧
不要在函数中使用全局变量,尽量让函数从意义上是一个独立的功能模块;
参数名要能够体现参数的意义
void* str_copy(char* str1,char* str2);
void str_copy(char* str_dest,char* str_src);

如果参数是指针,且仅作为输入参数用,则应在类型前加const,以防止该指针在函数体内被意外修改。void str_copy(char* str_dest,const char* str_src);

不要省略返回值的类型,如果没有返回值,那么应声明为void类型

在函数体的“入口处”,对参数的有效性进行检查,对指针的检查尤为重要

语句不可返回指向“栈内存”的"指针"引文该内存在函数体结束时被自动销毁。

函数体的规模要小,尽量控制在80行代码之内;

相同的输入应当产生相同的输出,尽量避免函数带有“记忆”功能;

避免函数有太多的参数,参数个数尽量控制在4个以内;

有时候函数不需要返回值,但为了增加灵活性,如支持链式表达,可以附加返回值
char s[64];
int len = strlen(strcpy(s,"android"));

函数名与返回值类型在语义上不可冲突
char c;
c = getchar();
if(EOF == c)
{
//...
}

阅读(1100) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~