/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:刘畅
* 完成日期:2014 年 12 月 10 日
* 版 本 号:v1.0
*
* 问题描述:指针与数组;
* 输入描述:啥也不用输;
* 程序输出:输出该输出的。
。
按给定部分程序的要求,用指向数组的指针变量作为形式参数编写函数,完成排序。重点体会:
(1)排序算法,可以是冒泡,也可以是选择;
(2)用指向数组的指针变量作为形式参数,用数组名(即数组的地址)作为实际参数,函数中对于形参的改变实质上也就是对实参对应内存单元的改变;
(3)形式参数中不指定数组大小,实际数组的大小也一并作为参数传递。
#include <iostream>
using namespace std;
void sort(int *p, int num);
void output(int *, int);
int main()
{
int a[20] =
{
86, 46, 22, 18, 77, 45, 32, 80, 26, 88, 57, 67, 20, 18, 28, 17, 54,
49, 11, 16
};
int b[15] = { 27, 61, 49, 88, 4, 20, 28, 31, 42, 62, 64, 14, 88, 27, 73 };
sort(a, 20);
output(a, 20);
sort(b, 15);
output(b, 15);
return 0;
}
void sort(int *p, int num)
{
int i, j, t;
for (j = 0; j < num; ++j)
for (i = 0; i < num - j - 1; ++i)
if (*(p + i) < *(p + i + 1))
{
t = *(p + i);
*(p + i) = *(p + i + 1);
*(p + i + 1) = t;
}
}
void output(int *p, int num)
{
int i;
for (i=0; i < num; i++)
cout << *(p+i) << " ";
cout << endl;
}
(2)这是另一种指针for循环
void output(int *p, int num)
{
int *q;
for (q=p ; q <p+ num; q++)
cout << *q << " ";
cout << endl;
}
运行结果:
学习心得:
数组的确麻烦,主要是*号在应用的时候扯不清楚,上午用第二种for循环做这个的时候差点暴走,要么死活编译不了,要么出现一大堆无效的数字.后来问老师才想到用另一个指针来代表原来的指针.