指针练习题

3.

输入10个整数，找到最小的数与第一个数对换，找到最大的数并与最后一个数对换。写3个函数：1，输入10个数，2，进行处理，3，输出10个数

分析：1、定义：数组、一个主函数，两个自定义函数

 2、主函数：调用输入函数、处理函数

输入函数：（数组）遍历输入，因为是传数组，所以用地址传递，注意定义

输出函数：在处理函数中输出。遍历输出。

处理函数：1、因为是一个输出，从i=0到i=9，所以要求，在输出前，指针指向的是数组第一个元素。2、找最小的数：指针始终指向第一个数，并使值发生变化，注意在for循环找最小值改变第一个数值之前，先将第一个数组保存在temp中便于后面交换。for循环结束后，交换值。3、找最大的数，改变的点：指针先要指向最后一个值（地址改变），for循环内部i的变化

//输入10个整数，找到最小的数与第一个数对换，找到最大的数并与最后一个数对换。写3个函数：1，输入10个数，2，进行处理，3，输出10个数
#include<iostream>
using namespace std;
void swap(int* p, int n);
void input(int *pa, int n);
void output(int* m, int n);
int a[10];

void input(int *pa, int n)
{
	cout << "请输入10个整数" << endl;
	int i;
	for (i = 0;i < 10;i++)
		cin >> a[i];
}
int main()
{
	input(a, 10);
	swap(a,10);   //指针地址（指向）不变，指针值发生变化，用一个变量标记变化的位置，交换值。
	return 0;
}
void swap(int* p,int n)   //p指向a的首地址，第一个元素
{
	int temp1,temp2,i,j=0,k=0; 
	temp1 = p[0];  //放在for循环外面。如果放在for循环里面，则每次循环，a[0]/p[0]的值会变。所以，在a[0]/p[0]的值变之前，先把值保存下来，这本来也是temp的作用。
	for (i = 0;i < n;i++)
	{
		
		if (*(p + i) < *p) 
		{
			k = i;    //标记最小值位置，后面变值
			*p = *(p + k);  //找最小值
		}
		
	}
     p[k] = temp1;  //在for循环结束后赋值


	
	 temp2 = p[n - 1]; 
	 p += (n - 1);    // p指针指向最后一位
	for (i = 0;i >-10;i--)   //从后往前遍历比较
	{
		if(*(p+i)>*p)  //找最大值
	 {
		 j = i;   //标记最大值位置
		 *p = *(p + i);
	 }
	
	}
	p[j] = temp2;  //交换数值
	p -= (n - 1);  //  p指针重新指向第一位，为后面输出做准备
	output(p, 10);
}
void output(int* m, int n)
{   
	for (int i = 0;i < n;i++,m++) //地址变，所以后面直接输出*m即可
		cout << *m << " ";
}

5.

有n个人围成一圈，按顺序排号。从第一个人开始报数（从1~3报数），凡报到3的人推出圈子，问最后留下的人原来排在第几号。

//有n个人围成一圈，按顺序排号。从第一个人开始报数（从1~3报数），凡报到3的人推出圈子，问最后留下的人原来排在第几号。
#include <iostream>
using namespace std;
int main()
{
	int n, num[100], * p, i;//n表示人数，定义数组使指针有所指向，定义指针利用指针地址和指向的双重性，i进入循环输入值。
	cout << "请输入一个数字n：" << endl;
	cin >> n;
	for (i = 0;i < n;i++)
		num[i] = i + 1;//对人进行标号，以便后面找到是第几个人
	p = num;//指针指向数组

	int count = 0, del = 0, j = 0;//count 记录从1到3；del记录删去的人数；j移动指针；   赋初值
	while (del < n - 1)  //大条件：删去n-1个人，注意是小于n-1，即del=n-1就跳出循环，直接找这个剩下的人
	{
		if (*(p + j) != 0) count++;
		if (count == 3) {
			*(p + j) = 0;
			del++;
			count = 0;//不要漏掉
		}
		j++;//推动指针偏移
		if (j == n)j = 0;
	}
	while (*p == 0) p++;//利用while循环，指针地址发生改变。
		cout << *p << endl;
	
	return 0;
}

//使用的方法也很关键：通过将删去的人值变为0来标记，而后搜索时掠过0值的数。
//如果简单按照字面意思“删去”，操作较为复杂。

这个题目是参考别人、理解之后写的，仍然不是很熟练，需要再加以练习