指针与数组与函数

函数指针：

把函数的这个首地址(或称入口地址)赋予一个指针变量，使该指针变量指向该函数。然后通过指针变量就可以找到并调用这个函数。我们把这种指向函数的指针变量称为“函数指针变量”。

例如： 
int (*pf)(); 
表示pf是一个指向函数入口的指针变量，该函数的返回值(函数值)是整型。

指针函数：

在Ｃ语言中允许一个函数的返回值是一个指针(即地址)，这种返回指针值的函数称为指针型函数。 

例如：

       int *p()

int (*p)()是一个变量说明，说明p是一个指向函数入口的指针变量，该函数的返回值是整型量，(*p)的两边的括号不能少。 
int *p()则不是变量说明而是函数说明，说明p是一个指针型函数，其返回值是一个指向整型量的指针，*p两边没有括号。作为函数说明，在括号内最好写入形式参数，这样便于与变量说明区别。

int *(*(*fp)(int))[10]：

fp是指针，指向一个函数，函数是一个指针，指向一个数组。

指针数组：

一个数组的元素值为指针则是指针数组。 
指针数组的所有元素都必须是具有相同存储类型和指向相同数据类型的指针变量。

例如： int *pa[3]； 
  表示pa是一个指针数组，它有三个数组元素，每个元素值都是一个指针，指向整型变量。

二维数组：

int  a[5][10]  与  int   (*p)[5];
二维数组名是一个指向有5个元素的一维数组的指针常量


p=a+i  使 p指向二维数组的第i行
*(*(p+i)+j)  a[i][j] 

指向指针的指针：

如果一个指针变量存放的又是另一个指针变量的地址，则称这个指针变量为指向指针的指针变量
char **p; 
p前面有两个*号,相当于*(*p)。

main函数：

main (int argc,char *argv[]) 
argc(第一个形参)必须是整型变量,
argv( 第二个形参)必须是指向字符串的指针数组。
 
argc参数表示了命令行中参数的个数(注意：文件名本身也算一个参数)；
argv参数是字符串指针数组，其各元素值为命令行中各字符串(参数均按字符串处理)的首地址。 针数组的长度即为参数个数。

例：

1.分配内存：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int main()
{
char *p=NULL;
p=(char *)malloc(sizeof(char)*10);
strcpy(p,"hello");
printf("%s\n",p);
return 0;
}

2.二维数组指针运算

#include<stdio.h>


int main()
{


int a[3][4]={{1,2,3,4},{3,4,5,6},{5,6,7,8}};
int i;
int (*p)[4]=a,*q=a[0];
int length=sizeof(a)/sizeof(int);
for (i=0;i<3;i++)
{
if(i==0)
{
(*p)[i+i/2]=*q+1;


}
else
{


p++;q++;}
}
for (i=0;i<3;i++)
printf("%d\n",a[i][i]);
printf("%d,%d\n",*((int*)p),*q);
return 0;
}

3.输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见，没有标点符号。
例如输入“I am a student”，则输出“student a am I”


#include<stdio.h>
#include<stdlib.h>
#include<string.h>


void string_sort(char *str[],int length)
{
int i,j;
char *tmp;


for (i=0;i<length-1;i++)
{
for(j=0;j<length-1-i;j++)
{

tmp=str[j];
str[j]=str[j+1];
str[j+1]=tmp;
}
}
}


int main()
{
char *string[100]={0};
int len=0,i;


while(1)
{
string[len]=(char *)malloc(sizeof(char)*10);
if (NULL==string[len])
{
printf("Malloc Failure\n");
return 1;
}
scanf("%s",string[len]);


if(strncmp(string[len],".",1)==0)
{
break;
}
len++;
}
string_sort(string,len);
for(i=0;i<len;i++)
{
printf("%s ",string[i]);
}
printf("\n");
return 0;


}

4.查找最小的k个元素
输入n个整数，输出其中最小的k个。
例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4




#include<stdio.h>


void fun1(int a[],int n)
{
int i,j,tmp;


for (i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j+1]<=a[j])
{
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
}




int main()
{
int i,k,n;
int a[100]={0};


printf("input number n:");
scanf("%d",&n);
for (i=0;i<n;i++)
{
scanf("%d ",&a[i]);
}
fun1(a,n);
scanf("%d",&k);
for (i=0;i<k;i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;


}

5.按学生名查找学生成绩

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int find(char *str[],int length,char *tar)
{
int i;



for (i=0;i<length;i++)
{
if(strcmp(str[i],tar)==0)
{
return i;
}
}
return -1;
}


int main()
{
char *string[100]={0};
int score[100]={0};
char target[10]={0};
int len=0,i,result;


while(1)
{
string[len]=(char *)malloc(sizeof(char)*10);
if (NULL==string[len])
{
printf("Malloc Failure\n");
return 1;
}
printf("please input name and score:\n");
scanf("%s",string[len]);


if(strncmp(string[len],".",1)==0)
{
break;
}
scanf("%d",&score[len]);
len++;
}
printf("please input the student you want find:\n");
scanf("%s",target);
result=find(string,len,target);
if(-1==result)
{
printf("not find\n");


}
else
{
printf("the score is:%d\n",score[result]);
}
for(i=0;i<len;i++)
{
free(string[i]);
string[i]=NULL;
}


return 0;


}