【数组】- 如何在C++的数组中查找元素？

57 阅读 0 评论 38 点赞

我是靠谱客的博主开心鸭子，最近开发中收集的这篇文章主要介绍【数组】- 如何在C++的数组中查找元素？，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

查找数组元素

数组是C++语言重要的数据结构，对它的一些基本操作要熟练掌握。今天，我们就来讨论，如何实现数组元素的查找？

案例

题目描述

给你m个整数，查找其中有无值为n的数，有则输出该数第一次出现的位置,没有则输出-1。

输入

第一行一个整数m：数的个数 ( 0 <= m <= 100 ) 第二行m个整数（空格隔开）( 这些数在 0-1000000范围内 ) 第三行为要查找的数n。
例如：

4
1 2 3 3
3

输出

n的位置或-1。
例如：

程序代码

#include <iostream>
using namespace std;
int main(){
int a[100],n,i,x;
// 存放x第一次出现的位置（position），假设没有找到
int p = -1;
// 读入数组中实际元素个数 
cin >> n;
// 读入数组的n个元素 
for(i = 0 ; i < n ; i++){
cin >> a[i];
}
// 读入要找到的数x
cin >> x;
// 逐个判断a[i]是否是x 
for(i = 0 ; i < n ; i++){
// 如果找到了第一个出现的x 
if(a[i] == x){
p = i + 1;
break;	// 停止循环 
}
}
cout << p << endl;
}