数组的逆序出输出、查找一个元素

 源程序:

#include <iostream>

#include <algorithm>

#include <functional>

#include <iomanip>

#include <stdlib.h>

const int MAXSIZE = 10;

using namespace std;

int *InitArray()

{

  int i;

  int *p = new int[10];  //动态分配一个10个整数的数组,指针p指向数组的首地址

  for (i = 0; i<10; i++)

    p[i] = -1;     //给数组中的每个单元赋值均为-1

  return p;  //返回数组的首地址

}

//逆序打印的实现

void reverse(int b[])

{

  for (int i = 0; i<MAXSIZE/2; i++)

  {

    int temp;

    temp = b[i];

    b[i] = b[MAXSIZE-1 - i];

    b[MAXSIZE-1 - i] = temp;

  }

}

//在数组中查找值为K的元素

int search(int A[],int n,int k)  //因为数组已经逆序了,所以在计算第几个元素

{                                //时,是从最后面开始的

  int i = 0;                   //此时,应当从后向前开始数

  while (i < n)

  {

    if (A[i] != k)

      i++;

    else

    break;

  }

  return i;

}

int main()

{

  int a[10]={34,5,8,12,15,35,69,40,33,19};

  int *b = InitArray();

  int i;

  for (i = 0; i < 10; i++)

    b[i] = a[i];

  cout << "数组中的数为:" << endl;

  for (i = 0; i < 10; i++)

    cout << setw(4) << a[i];

  cout << endl;

  cout << "逆序输出数组:"<<endl;

  reverse(b);//逆序打印

  for (i = 0; i < MAXSIZE; i++)

    cout << setw(4) << b[i];   //输出数组中的值

  cout << endl;

  /*

  int *p = b;   //用指针输出 

  for (; p < b + 10; p++)

  cout << setw(5) << *p;

  */

  int x;

  cout << " 在数组中查找一人数,若找到显示其位置,没找到则显示-1" << endl;

  cout << "请输入要查找的数:";

  scanf("%d", &x);

  int pos = search(a, 10, x);

  if (pos < 10)

    cout<<"这个数的位置是:"<<pos + 1<<endl;

  else

  cout<<"-1 没有此数! "<<endl;

  system("pause");

  return 0;

}

 运行结果:

原文地址:https://www.cnblogs.com/duanqibo/p/11118452.html