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

查找数组元素

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

案例

题目描述

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

输入

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

4
1 2 3 3
3

输出

n的位置或-1。
例如：

3

程序代码

#include 
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;
}