博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数组的逆序出输出、查找一个元素
阅读量:5070 次
发布时间:2019-06-12

本文共 1448 字,大约阅读时间需要 4 分钟。

 源程序:

#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 << "\n在数组中查找一人数,若找到显示其位置,没找到则显示-1" << endl;

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

  scanf("%d", &x);

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

  if (pos < 10)

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

  else

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

  system("pause");

  return 0;

}

 

 

 

 运行结果:

 

转载于:https://www.cnblogs.com/duanqibo/p/11118452.html

你可能感兴趣的文章
String关键字
查看>>
移植u-boot-2010.03问题 --- raise: Signal # 8 caught
查看>>
POJ2228 Naptime
查看>>
bzoj 3566 [SHOI2014]概率充电器——树型
查看>>
洛谷 1344 [USACO4.4]追查坏牛奶Pollutant Control——最大流
查看>>
mysql 5.7.20 server status 是stopped的解决办法
查看>>
Luogu3676 小清新数据结构题(树链剖分+线段树)
查看>>
探索javascript----滚轮事件的兼容
查看>>
接口测试
查看>>
Dropping tests POJ - 2976 (01分数规划)
查看>>
.Net cxy 提高效率
查看>>
(十八)python 3 回调函数
查看>>
Oracle安装:64位电脑安装64位Oracle、PLSQL步骤
查看>>
js变量声明位置及编译执行顺序(提升)
查看>>
IOS编码规范
查看>>
Atcoder Tenka1 Programmer Contest 2019题解
查看>>
进程同步锁 队列
查看>>
支付宝UI界面搭建
查看>>
如何让vim编辑器永久显示行号
查看>>
使用HOG特征+BP神经网络进行车标识别
查看>>