DaniWeb Forum Index > Software Development > C++

C++ RSS

Kindly help me...

Please support our C++ advertiser: Intel Parallel Studio Home

•

Join Date: Jul 2008

Posts: 7

Reputation: kneel is an unknown quantity at this point

Solved Threads: 0

kneel

Offline

Newbie Poster

Kindly help me...

Jul 31st, 2008

how can the searching code be created?
i've made a program named address book. now i wanna make a function that can search an existing contact details from the file through 2 ways
1) search by name
2) search by phone No.
kindly define me the code in C++
thx

•

Join Date: Aug 2005

Posts: 15,340

Reputation: Ancient Dragon has a reputation beyond repute

Solved Threads: 1458

Ancient Dragon Ancient Dragon is offline

Offline

Still Learning

Re: Kindly help me...

Jul 31st, 2008

The simplest, but slowest, way is to do a linear search -- start from the beginning of the file, read each record until you get the one you want. For files written in text mode there isn't much more that can be done to speed up the searches.

A more complicated method is to create an index file that contains key field values and the index value into the data file.

Don't PM me with questions -- you might get a nasty PM in response. If you have a question then post it in one of the forums.

•

Join Date: Mar 2008

Posts: 1,400

Reputation: William Hemsworth has much to be proud of

Solved Threads: 113

William Hemsworth William Hemsworth is offline

Offline

Nearly a Posting Virtuoso

Re: Kindly help me...

Jul 31st, 2008

If you want to find a name and display the telephone number you have to loop through each person in the address book and then use the strcmp function which takes two char pointers as parameters and returns 0 if they match.

It would look something similar to this:

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
char *nameToFind = "John";
 
for (int i = 0; i < peopleCount; ++i) {
   if (strcmp(names[i], nameToFind) == 0) {
      std::cout << phoneNo[i];
   }
}
char *nameToFind = "John";

for (int i = 0; i < peopleCount; ++i) {
   if (strcmp(names[i], nameToFind) == 0) {
      std::cout << phoneNo[i];
   }
}

The only problem with this is that if you want to search for part of a name, the code above wont work. So in order for the program to return "John Smith´s" number by just typing the name "John", you need a seperate function that checks to see whether "John Smith" contains the word "John".
For this try looking up the strstr function.

Hope this helps.

Last edited by William Hemsworth; Jul 31st, 2008 at 4:47 pm.

I need pageviews! most fun profile ever :)