思想方法:
查找
在生活中,我们经常需要进行查找操作,例如从一本字典中查找一个单词,从图书馆的书架上找到我们需要的书。在数据结构中我们把由同一类型的数据元素(或记录)构成的集合叫做查找表( Search Table)。关键字(Key) 是数据元素中某个数据项的值,又称为键值。查找( Searchìng )就是根据给定的某个值, 在查找表中确定一个其关键字等于给定值的数据元素(或记录)。
查找表按照操作方式来分有两大种:静态查找表和动态查找表。静态查找表只作查找操作的查找表。动态查找表在查找过程中同时插入查找表中不存在的数据元素, 或者从查找表中删除已经存在的某个数据元素。
1.顺序表查找
顺序查找又叫线性查找,是最基本的查找技术, 它的查找过程是:从表中第一个(或最后一个)记录开始, 逐个进行记亲的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功, 找到所查的记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等时,则表中没有所查的记录,查找不成功。
实现:
// zfd.cpp : 定义控制台应用程序的入口点。
//
#include"stdafx.h"
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<algorithm>
using namespace std;
int Sequential_search(vector<int> &data, int key)
{
int datasize = data.size();
for (int i = 0; i < datasize; i++)
if (data[i] == key)
return i;
return -1;
}
int main()
{
vector<int> data;
int number;
int key;
int demo;
cout << "please input data number:" << endl;
cin >> number;
for (int i = 0; i < number; i++)
{
cin >> demo;
data.push_back(demo);
}
cout << "please input research number:" << endl;
cin >> key;
int mark=Sequential_search(data,key);
if (mark != -1)
cout << "第" << mark + 1 << "个数据为" << data[mark] << endl;
else
cout << "can not find the number" << endl;
system("pause");
return 0;
}