c++指针类练习题及答案.pdf

c++指针类练习题及答案

1、利用指针，编写用于交换两个整型变量值的函数。程序运行结

果如下：输入：56

输出：65

#include

usingnamespacestd;

voidswap(int*xp,int*yp)

{

inttmp;

tmp=*xp;

*xp=*yp;

*yp=tmp;

}

intmain()

{

inta,b;

cinab;

swap(a,b);swap(a,b);

return0;

}

2、编写主程序，将输入字符串反序输出。程序运行结果如下：

输入：ABCDEFGHIJK

输出：KJIHGFEDCBA

#include

#include

usingnamespacestd;

intmain()

{

charstr[100];

cinstr;

intlen;

len=strlen(str);

char*p=str[len-1];

while(p=str)

{

cout*p;

p--;

}}

return0;

}

3、使用指针编写一个用于对整型序列进行排序的函数，排序方法

使用简单选择排序法。

程序的运行结果如下所示：

输入(第一个数是序列的长度)：

6

2722

31

输出：

122237

#include

usingnamespacestd;

voidselectsort(int*list,intcount)

{{

{

intk=i;intk=i;

if(*(list+j)*(list+k))k=j;

if(k!=i)

{

inttmp=*(list+i);

*(list+i)=*(list+k);

*(list+k)=tmp;

}

}

}

intmain()

{

intn;

cinn;

intarray[20];intarray[20];

cinarray[j];

selectsort(array,n);selectsort(array,n);selectsort(array,n);

return0;

}

4、用指针编写一个对整型数组进行冒泡排序函数。冒泡排序是指

将相邻的元素进行比较，如果不符合所要求的顺序，则交换这两个元

素；对整个数列中所有的元素反复运用上法，直到所有的元素都排好

序为止。

程序运行结果如下：

输入(第一个数是数组的长度)：

5

5038751261908

输出：

6187503512908

#include

usingnamespacestd;

voidbubble_up(int*ptr,intcount)

{{

for(intj=count-1;ji;j=j-1)

if(*(ptr+j-1)*(ptr+j))

{

inttmp=*(ptr+j-1);

*(ptr+j-1)=*(ptr+j);

*(ptr+j)=tmp;

}

}

intmain()

{

intn;

cinn;

intlist[100];intlist[100];

cinlist[x];

bubble_up(list,n);bubble_up(list,n);bubble_up(list,n);