Question

In this lab, you will write a program that reads a series name/value pairs, and stores them in a pair of vectors. After the name/value pairs are read, it will then read names (until the input is exhausted) and print out the corresponding value for that name. If the name is not found in the list, "name not found" should be printed.

The names should be read as strings and stored as a vector<string>; the values should be read as integers and stored as a vector<int>. The name/value pairs are terminated with a pair whose value is 0.

That is, your program has two phases:

1. Read name/value pairs until you read one with a value of 0.
2. Read names and print out the corresponding value.

For example, if the input is

Knuth 1938
Dijkstra 1930
Ritchie 1941
Stroustrup 1950
Liskov 1939
Torwalds 1969
Wirth 1934
Hamilton 1936
Kernighan 1942
Turing 1912
Hopper 1906
Lovelace 1815
Noname 0

Stroustrup
Wirth
Turing
Wells
Hopper
Noname
Knuth

The output should be

1950
1934
1912
name not found
1906
name not found
1938

Not that the final name with the value 0 is NOT included in the list.

When reading the name/value pairs, if a name is read that is already in the list, the name is not added to the list a second time. Instead, the value is updated with the new value.

For example, if the input is

xyzzy 1
frobozz 2
xyzzy 3
frobozz 4
noname 0

xyzzy
frobozz

the output should be

3
4

Since we haven't learned much about error handling yet, you may assume that all input is valid; there is no need for error checking.

Hints:

1. With every name/value pair read, use push_back() to add the name and value to the corresponding vector. That way, the value for names[i] will be in values[i].
2. For the first loop (the one reading the name/value pairs), use a while (true) loop with a break statement.
3. You may find it useful to write a function that searches the names list for a given name, and returns the corresponding index.

My professor want me to use this code

int findname(

vector<string> names;

string name)

{

for (....)

if(...)

return i;

return -1;

}

while (cin>> name)

{

for (int i=0, i<name.size();++i)

if names[i]==name)

cout<<dates[i] <<'\n'

cout<<dates[i] <<'\n;

}

Please help me as soon as possible!!!!

Thank you

Answer 1

#include <iostream>
#include <vector>
using namespace std;

/*
function to find the index of a name in vector names and return index
returns -1 if not found
*/
int find_index(vector<string> names,string name)
{
for(int i=0;i<names.size();i++) //iterating through the valid indexes of the vector
{
if(names[i]==name) //if name is found in vector
return i; //returning matching index
}
return -1; //if program reaches this point, name was not found in vector
}

/*
main function to accept inputs and print outputs
*/
int main()
{
vector<string> names; //creating vector to store names
vector<int> values; //creating vector to store values
string name; //to store name input from user
int value; //to store value input from user
while(true) //infinite while loop to accept inputs from user till 0 is entered
{
cin >> name >> value; //reading input
if(value==0) //if value is 0
break; //stopping loop
int index=find_index(names,name); //checking if name is already in vector
if(index==-1)
{
//pushing the values into vectors if name is new
names.push_back(name);
values.push_back(value);
}
else
values[index]=value; //else we update the value
}
cout << endl;
while(cin >> name) //taking input till input runs out
{
int index=find_index(names,name); //checking if name is in vector
if(index==-1)
cout << "name not found" << endl; //output
else
cout << values[index] << endl; //output
}
return 0;
}

Output: