指针+一维整型数组的基本运用 和 指针＋一维整型数组的初步学习

一，调式程序的技巧：

1.明确问题
2.定位问题
3.加打印（打印核心数据0）

---

二，指针的回顾

1.指针的概念：指针就是地址（内存单元的编号），是一个数据类型（指针类型）
                         指针在不同于句中： 定义指指针指的是定义一个指针变量（int *p）
                                                           打印指针某个变量的指针，就是打印出一个地址的内容

2.指针变量的定义： 基类型*变量名
基类型：数据类型 / 基本数据类型 / 数组类型 / 指针类型
* ： *定义的是一个指针类型的变量，修饰指针变量名的
*p的运算：s1；拿p中的地址到内存定位  ；  s2：定位处偏移基类型大小的空间 ； s3：被当作了基类型变量来看

3.注意事项：指针变量的大小 64位（8字节）， 32（四字节） ； 指针类型存储的是地址，特殊的数据   ；    指针变量的给值：int  *p     ---   野指针，没有初始化，被当作了地址，所以要避免野指针，一般初始化为 NULL

4.指针的核心用途：被调函数修改主调
用法：修改谁就传谁的地址       ；    *p的运算---间接访问 

5.指针+ 一维整型数组（指针操作一维）
int a[10];; int *p=a;
*(p+i)  ==  int 型变量               a[i] == p[i] == *(a+i)

6.关系运算：
b>q  ；  b<q  ； &  ；  *    ；  
p-q (前提是同一类型的指针，表示之间差了几个基类型)
指针不能做加法运算

迭代运算：本质就是可以利用指针访问到每一个元素的地址

迭代实现选择排序冒泡排序：

选择排序：

冒泡排序：

---

三，快速排序（时间复杂度为 n *log n）

快速排序本质就是定义一个基准值，通过从右向左找最大值，再从左向右找最小值，交换，然后循环直至begin和end相等时，此时划分两个部分，然后分别定义基准值重复找数换位的步骤，直至begin>end的时候结束。

快速排序示意图：

快速排序的程序：

void quickSort(int *begin,int *end)       //快速排序
{
	int *p = begin;                       //记录开始的位置和最右边的位置
	int *q= end;

	int *k = begin;                       //第一步，确定基准值，a[0]

	if(begin>end)                         //结束递归的条件
	{
		return ;
	}
	while(begin<end)                      //begin　和 end　不能反过来，而且直到它们相遇停止循环
	{
		while(begin < end && *end >= *k)  //第二步，从右边（最后一项）开始找，找到第一个比基准值小的值
		{
			--end;                        //没找的话向前移位
		}
		while(begin < end && *begin <= *k) //第三步，从左边（ａ【０】）开始找，找到第一个比基准值大的值
		{
			begin++;                      //没找到向后移位
		}
		swap(begin,end);                  //最大值最小值都找到了，进行它俩的换位
	}                                     //回到循环起始点，接着找最大值最小值

	swap(begin,k);                        //此时相遇位置上的值与基准值交换
	quickSort(p,end-1);                   //针对数小的一部分，此时ｂｅｇｉｎ为开始的ａ【０】，ｅｎｄ为ｅｎｄ地址中的新ｅｎｄ－１
	quickSort(begin+1,q);                 //针对数字大的部分，此时ｂｅｇｉｎ为地址ｂｅｇｉｎ＋１，ｅｎｄ为开始的ｅｎｄ
}

---

四，指针+ 一维字符型数组

char *p = s ;   s就是数组首元素的地址

int puts(const char *s);
const char *S;
const int a;//只读变量
int a=10;
const int*p=&a； //表示基类型 为只读
p---指针变量--本身的类型int*
a---int型变量--本身类型int

const char * 的好处：
1.可以接收字符数组名，也可以接受字符串常量，提高了参数的适用性
2.避免了可能出现的修改的操作，也可以将运行时的错误，提前到编译时发现

---

四，相关程序

1.数组的逆序，指针。
 

void nixuArray(int *begin, int *end)                           //逆序，纯指针形式
{
	while(begin<end)
	{
		int t = *begin;
		*begin = *end;
		*end = t;
		++begin;
		--end;
	}

}

2.插入排序

void paixuArray(int *begin,int *end)                   //插入排序，纯指针
{
	int *p =begin;
	int *q =NULL;
	for(p=begin;p<=end;p++)
	{
		int t = *p;
		q=p;
		while(q>begin&&*(q-1)>t)
		{
			*q=*(q-1);
			--q;
		}
	       *q=t;
	}
}

3.二分查找

int *binaryD(int *begin,int *end,int n)                                        //二分查找
{
    int *mid=NULL;
	mid = begin+(end-begin+1)/2;
	int *ret=NULL;
	if(begin>end)
	{
		ret = NULL;
	}
	if(*mid>n)
	{
		end=mid-1;
	    ret = binaryD(begin,end,n);
	}else if(*mid<n)
	{
		begin=mid+1;
		ret = binaryD(begin,end,n);
	}else
	{
		ret = mid;
	}
    return ret;
}

4.输入/输出字符串

void Gets(char *s)                       //输入字符串
{
	do
	{
		*s = getchar();
	}while(*s++!='\n');
	s--;
	*s='\0';
}

void Puts(const char *p)                //输出字符串
{
	while(*p!='\0')
	{
		putchar(*p);
		++p;
	}
	putchar('\n');
}

5.相关输出

int main(void)
{
	int a[5]={1,2,4,3,5};
	int i=0;
	//nixuArray(a,a+4);      //逆序的输出
	//paixuArray(a,a+4); //排序的输出(charu)
	//int x=3;
	//int *ret = binaryD(a,a+4,5);
	//printf("%d\n",*ret);            //二分查找的输出
	
	//for(i=0;i<5;i++)
	//{
	//printf("%d",a[i]);
	//}
	//putchar('\n');
	return 0;
}