seqSearch

 

seqSearch

 

//0~499까지의 숫자를 100개를 randomnum generation하기->배열에 저장
//한줄에 100개씩 출력해서 보이기
//사용자로부터 숫자를 받아서 이숫자가 위 랜덤 넘버 중 있는지를 판정
//판정하는 방법은 함수를 만들어서->seqSearch()
// 함수의 매개변수는 배열,크기,target,찾은 index

#include <iostream>
#include <iomanip>
#include <ctime>

using namespace std;
const int SIZE = 100;

bool seqSearch(int list[], int end, int target, int& locn);

int main()
{
 int list[100];
 int srchArgu;
 int foundLocn;

 cout << "순차적 찾기 프로그램" << endl;

 srand(time(0));

 for(int i = 0; i< SIZE; i++)
 {
  list[i] = rand() % 500;
 }

 cout << "다음과 같은 리스트의 데이터들이 찾아짐" << endl;

 for(int i = 0; i<SIZE; i++)
 {
  if(i%10 == 0)
  {
   cout << endl;
  }
  cout << setw(4) << list[i];
 }
 cout << endl;

 cout << "리스트의 데이터들 중 하나 입력 :" ;
 cin >> srchArgu;
 cout << "Search 직전 : " << time(0) << endl;

 bool b = seqSearch(list, SIZE-1, srchArgu, foundLocn);

 if(b==true)
 {
  cout << "Search 직후 : " << time(0) << endl;  
  cout << "데이터 찾음 : " << list[foundLocn] << " " << "위치" << foundLocn << endl;
 }
 else
 {
  cout << srchArgu << "을(를) 찾지 못하였습니다." << endl;
 }
 return 0;
}

bool seqSearch(int list[], int end, int target, int& locn)
{
 int looker = 0;
 bool found;

 while(looker < end && target != list[looker])
 {
  looker++;
 }
 locn = looker;

 if(target == list[looker])
 {
  found = true;
 }
 else
 {
  found = false;
 }
 return found;
}