Server IP : 172.16.15.8 / Your IP : 3.145.95.233 Web Server : Apache System : Linux zeus.vwu.edu 4.18.0-553.27.1.el8_10.x86_64 #1 SMP Wed Nov 6 14:29:02 UTC 2024 x86_64 User : apache ( 48) PHP Version : 7.2.24 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : ON Directory (0705) : /home/amjamgochian/ |
[ Home ] | [ C0mmand ] | [ Upload File ] |
---|
// pg 137 // ADT - lists: array of items with variable length // read strings from a file and put them in the list; then output the strings // #include <iostream> using namespace std; const int MAX = 50; class List { string data[MAX]; int length; public: List() { length = 0; } int Length() // could put const here but don't have to. { return length; } void Insert(string item) { data[length] = item; length ++; // transformer insert. } void Print() const { for(int i=0; i<length; i++) cout << data[i] << " "; cout << "\n"; } // sequential search pg 139. - primary search method bool IsPresent(string item) const { bool found = false; for(int i=0; i<length && !found; i++) if(data[i] == item) found = true; return found; } }; int main() { List real; // read the data in pg 138. string z; cin >> z; while(cin) { real.Insert(z); cin >> z; } cout << real.Length() << "\n"; real.Print(); string x; cin >> x; if(real.IsPresent(x)) cout << "He is in.\n"; return 0; }