学习指针第二日

1、指针变量初始化 

如果指针变量没有初始化，此时是随机值。 ---野指针 
 初始化可以让指针变量 有明确指向。 
 

int a = 10;
int *p = &a;

int *p = NULL; //NULL 0号地址   --- 空指针 
赋值:

    int * p;
	p = NULL;
	
	int a;
	int *p;
	p = &a;

int *p,q; //p是指针类型 int * 
              //q是int型
    int *p,*q; //此时表示定义了两个 int*类型的变量 p 和q 
               //注意:  
               //定义时候的 * 修饰变量名的 表示定义的是一个指针类型的变量 

2、实现被调修改主调

两种传递方式：值传递        //只是 实参数据 赋值了形参  
                          地址(指针)传递  //传的是地址 --可以实现被调修改主调

为了实现被调修改主调函数，值传递无法改变主函数中的数据，如果要对数据进行修改，就要用到指针进行地址传递。

 指针作为函数参数 
   形参   -- 指针类型 变量 ，用来接收实参 (实参是要操作的内存空间的地址)
   实参   -- 要修改谁，就把谁的地址传过去 （需要修改的变量的地址）
             //要保证 空间有效 
             注意: 被调函数中 一定要有 *p 运算 //(间接访问的操作)

练习：实现两个数的求和 结果，通过参数带出来

#include<stdio.h>
 
void add(int a,int b,int *sum)   //int *sum可以实现被调修改主调
{
	*sum = a+b;
}
 
int main(void)
{
	int a,b,sum;
	scanf("%d%d",&a,&b);
 
	add(a,b,&sum);
 
	printf("h = %d\n",sum);
 
	return 0;
}

练习：交换两个数

#include<stdio.h>
 
void swap(int *a,int *b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}
 
int main(void)
{
	int a,b;
	scanf("%d%d",&a,&b);
 
	swap(&a,&b);
 
	printf("a = %d b = %d\n",a,b);
	return 0;
}

3、 一维整型数组 和指针

int a[5]; //一维整型数组 
  数组名a表示数组首元素的地址，数组名是个常量不能自增自减
                 类型  --- 数据类型 int[5]
                 值    --- 数组首元素的地址 --- 是一个常量
       

定义一个int类型的指针变量

 int *p = a;       //p指向数组a
 int *p = &a[0]; 

这个地址值的类型  
    a <=>  &a[0] 
          //a[0]的数据类型 -- int型 
          //&a[0]  地址的类型 -- int *          
    int *p = a; //表示 p指向数组a 
    *p  <=> a[0] 

4、指针的运算

&
*  

p+1   //加n 表示 跳过了n个基类型 
p-1
p++
p--
指针比较 > >= < <= == !=
p - q     //表示差了多少元素(基类型)
          //必须是同一类型的指针      
p + q     //不行 

int *p; //p 的类型 int *
*&p //地址 
   //int* * 
*(p+i) <=> a[i] <=> *(a+i)
 a[i]  <=> *(a+i)
 i[a]  <=> *(i+a)        
            

5、数组作为函数参数 

指针和一维整型数组

形参：指针类型的变量+数组长度

 实参：传数组名（数组的首地址）+ 数组长度

                迭代操作：传参时不传入数组长度，而是传入结束的地址

1.练习:
    准备一个数组，找数组中的最大值

int maxarray(int *a,int len)   //数字长度要在主函数里计算
{
	int max;
	max = *a;
	int i = 0;
	for(i = 1;i < len;++i)
	{
		if(max < *(a+i))
			max = *(a+i);
	}
	return max;
}

迭代输出数组

void printArrayP(int *begin,int *end)
{
	while (begin <= end)	
	{
		printf("%d ",*begin++);
	}
	putchar('\n');
}

2.练习:
    数组逆序    // 迭代的方式实现

void reverse(int *begin,int *end)
{
	int temp;
	while(begin <= end)
	{
		temp = *begin;
		*begin = *end;
		*end = temp;
		++begin;
		--end;
	}
}

3.迭代排序（插入排序）

void DieDaiPaixu(int *begin,int *end)
{
	int *p=begin;
	int *q=NULL;
	int temp;
	for(p=begin+1;p <= end;p++)
	{
		temp=*p;
		q=p;
		while(q>begin && temp<*(q-1))    //数组中用j>0,这里用begin替换0
		{
			*q=*(q-1);
			q--;
		}
		*q=temp;
	}
}

4.查找

int * binaryFind(int *begin,int *end,int n)
{
	int *mid;
	while(begin <= end)
	{
		mid = (end-begin)/2+begin;
		if(*mid>n)
		{
			end = mid-1;
		}else if(*mid < n)
		{
			begin = mid +1;
		}else
		{
			break;
		}
	}
	if(begin <= end)
	{
		return mid;
	}else{
		return NULL;
	}
}

5.用递归的方式查找

int * binaryFindPlus(int *begin,int *end,int n)
{
	int *ret = NULL;
	int *mid;
	mid = bengin+(end-begin)/2;    //计算当前搜索区间的中点位置
 
	if(begin > end)
	{
		return NULL;
	}
 
	if(*mid>n)
	{
		end = mid -1;
		ret = binaryFindPlus(begin,end,n);
	}else if(*mid<n)
	{
		begin = mid +1;
		ret = binaryFindPlus(begin,end,n);
	}else if(*mid = n)
	{
		ret = mid;
	}
 
	return ret;
}