A contact list is a place where you can store a specific contact with other associated information such as a phone number, email address, birthday, etc. Write a program that first takes as input an integer N that represents the number of word pairs in the list to follow. Word pairs consist of a name and a phone number (both strings). That list is followed by a name, and your program should output the phone number associated with that name. Define and call the following function. The return value of FindContact is the index of the contact with the provided contact name. If the name is not found, the function should return -1 This function should use binary search. Modify the algorithm to output the count of how many comparisons using == with the contactName were performed during the search, before it returns the index (or -1). int FindContact(ContactInfo contacts[], int size, string contactName) Ex: If the input is: 3 Frank 867-5309 Joe 123-5432 Linda 983-4123 Frank the output is: comparisons: 2 867-5309 The following code is given: #include using namespace std; struct ContactInfo { string name; string number; }; int FindContact(ContactInfo contacts [], int size, string contactName) { /* implement the function here */ } int main() { ContactInfo contacts[10]; string userInput; string searchName; int numInput; cin >> numInput; for (int i = 0; i < numInput; ++i) { cin >> contacts[i].name; cin >> contacts[i].number; } cin >> searchName; int index = FindContact(contacts, numInput, searchName); if (index!=-1) cout << contacts[index].number; else cout << "not found"; return 0; }
In c++, please. Thank you!
A contact list is a place where you can store a specific contact with other associated information such as a phone number, email address, birthday, etc. Write a
Define and call the following function. The return value of FindContact is the index of the contact with the provided contact name. If the name is not found, the function should return -1 This function should use binary search. Modify the
int FindContact(ContactInfo contacts[], int size, string contactName)
Ex: If the input is:
3 Frank 867-5309 Joe 123-5432 Linda 983-4123 Frank
the output is:
comparisons: 2 867-5309
The following code is given:
#include <iostream>
using namespace std;
struct ContactInfo {
string name;
string number;
};
int FindContact(ContactInfo contacts [], int size, string contactName) {
/* implement the function here */
}
int main() {
ContactInfo contacts[10];
string userInput;
string searchName;
int numInput;
cin >> numInput;
for (int i = 0; i < numInput; ++i) {
cin >> contacts[i].name;
cin >> contacts[i].number;
}
cin >> searchName;
int index = FindContact(contacts, numInput, searchName);
if (index!=-1)
cout << contacts[index].number;
else
cout << "not found";
return 0;
}
C++ programming language :
The middle-level programming language C++ was created by Bjarne Stroustrup at Bell Labs beginning in 1979. Several operating systems, including Windows, Mac OS, and various UNIX variants, support C++. This C++ course is a straightforward and useful technique to explain C++ principles to novice and experienced software engineers.
Step by step
Solved in 3 steps with 1 images
