C++实现顺序查找

C++实现顺序查找

• 需求.给定一个元组和查找的数字，根据查找数字，返回数组中对应数字的下标（索引）

1、创建数组、查找数字、数组长度：

	int data[] = { 3,2,4,1,5,6 };  // 创建数组
	int val = 1;  // 要查找数
	int len= sizeof(data) / sizeof(data[0]) - 1;  // 列表长度

2、设计函数：

int liner_search(int data[], int len, int value)  // data[]->传入的数组、len->数组的长度
{
	for (int i = 0; i <= len; i++)
	{
		if (data[i] == value)  // 如果数组中，第i个位置的数字 = 传入的数字
		{
			return i;  // 返回数组下标
		}
	}
	return NULL;  // 整个循环结束还没找到数字下标，返回NULL
}

3、源码：

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;


int liner_search(int data[], int len, int value)  // data[]->传入的数组、len->数组的长度
{
	for (int i = 0; i <= len; i++)
	{
		if (data[i] == value)  // 如果数组中，第i个位置的数字 = 传入的数字
		{
			return i;  // 返回数组下标
		}
	}
	return NULL;  // 整个循环结束还没找到数字下标，返回NULL
}


void test01()
{
	int data[] = { 3,2,4,1,5,6 };  // 创建数组
	int val = 1;  // 要查找数
	int len = sizeof(data) / sizeof(data[0]) - 1;  // 列表长度

	int index= liner_search(data, len, val);  // 函数调用

	cout << "index:" << index<< endl;
}


int main()
{

	test01();

	system("pause");
	return 0;
}

4、查找数字为1时，输出结果：

index:3

总结：

该案例主要练习->函数传参、数组的创建方式、函数如何接收数组、返回值的类型等。