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

Myth丶恋晨 2021-11-16 06:06 253阅读 0赞

源程序：

\#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;

\}

运行结果：

![1721644-20190702091350632-777546480.png][]

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

[1721644-20190702091350632-777546480.png]: /images/20211116/6f62d6d2d11f4056ab403524759bddb7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，253人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言正序/逆序输出一个数(长度不一定)

看了参考答案感觉太麻烦了,就自己写了一版,仅供参考.谭浩强C语言教材的练习题,要求。

￡神魔★判官ぃ/ 2024年04月17日 06:14/ 0 赞/ 58 阅读

相关输入一个数组，输出与之逆序的数组

算法思路一时间复杂度和空间复杂度为O(n) 通过一次for循环，将数组的倒数第一位和第一位做替换，并赋予新数组，以此类推，所以时间复杂度和空间复杂度都是O(n)

我不是女神ヾ/ 2022年12月31日 15:18/ 0 赞/ 187 阅读

相关逆序输出一个栈--java实现

给出一个栈，需要逆序输出，即把此栈反过来,可以不加限制条件，这种情况下有多种实现实现思路；也可以加一些限制条件，比如不能申请额外的内存空间，只允许使用递归函数实现等等，当然限制

短命女/ 2022年10月09日 02:51/ 0 赞/ 160 阅读

相关一维数组的逆序输出

对于这类问题的解题思路是以中间的元素为中心，将其两侧对称的元素的值互换。直接上代码： include <stdio.h> include <string.

青旅半醒/ 2022年09月30日 09:52/ 0 赞/ 165 阅读

相关 java基础--逆序输出数组元素

逆序输出数组元素分析：定义一个数组并进行静态初始化把数组第一个值和数组最后一个值交换把数组第二个值和倒数第二个值交换。。。注意交换至数组长度

ゞ浴缸里的玫瑰/ 2022年06月15日 08:41/ 0 赞/ 278 阅读

相关数组的逆序

1:思路分析 1:静态初始化一个数组 2:把0索引和arr.lentgh-1的数据交换 3:把1索引和arr.lentg

柔情只为你懂/ 2022年06月07日 13:24/ 0 赞/ 187 阅读

相关数组的逆序

数组的逆序 public class reverseTest \{ public static void main(String\[\] args) \{ //定义

我会带着你远行/ 2022年05月31日 14:20/ 0 赞/ 189 阅读

相关案例：数组的逆序

在讲解数组的逆序之前，我们需要了解这么一个需求，就是如何完成数组元素的交换。假设我们现在有一个数组：

叁歲伎倆/ 2022年05月23日 09:56/ 0 赞/ 164 阅读

相关数组的逆序

class reverse \{ 　　public static void main(String\[\] args)\{ 　　　　int\[\] a=\{11,22,

傷城~/ 2022年03月02日 11:06/ 0 赞/ 190 阅读

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

源程序： \include <iostream> \include <algorithm> \include <functional> \include <ioman

Myth丶恋晨/ 2021年11月16日 06:06/ 0 赞/ 254 阅读