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}