Yurttas/PL/OOL/Cplusplus/F/02/04/04/01/linear search int.cpp

 1/*
 2   Copyright(C) 1998
 3   All Rights Reserved. Salih Yurttas, ZCubes, BitsOfCode Software Systems, Inc..
 4
 5   Permission to use, copy, modify, and distribute this
 6   software and its documentation for EDUCATIONAL purposes
 7   and without fee is hereby granted provided that this
 8   copyright notice appears in all copies.
 9
10   date   : January 1, 1998.
11   author : Salih Yurttas.
12
13   linear_search_int.cpp
14
15*/
16
17
18#include <vector>
19
20using namespace std;
21
22bool linear_search_int(int key,
23                       vector<int>& list) {
24  bool found=false;
25
26  int n = list.size();
27
28  for(int i=0; i<n&&!found; ++i)
29    if(key==list[i]) found=true;
30
31  return found;
32}