Yurttas/PL/OOL/Cplusplus/F/05/04/03/01/linear search.cpp

 1/*
 2   Copyright(C) 2002
 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, 2002.
11   author : Salih Yurttas.
12
13   linear_search.cpp
14
15*/
16
17
18#include <vector>
19
20using namespace std;
21
22template <class T>
23bool linear_search(T key,
24                   vector<T>& list) {
25  bool found=false;
26
27  int n = list.size();
28  for(int i=0; i<n&&!found; i++)
29    if(key==list[i]) found=true;
30
31  return found;
32}