c++ binary search

Status
This thread has been Locked and is not open to further replies. Please start a New Thread if you're having a similar issue. View our Welcome Guide to learn how to use this site.

Sphinx

Thread Starter
Joined
Aug 5, 2003
Messages
606
Ok, I have two vectors, each containing a bunch of strings.

One of them is the keywords vector, the other is a longer vector containing a big list of words.

My object is to search the the big list of words and count how many times each of the keywords occurs in that.

Assume both vectors are sorted.
If i use two for loops (one inside the other) I can easily do this using the compare function for strings, however, this way is very inneficient.

I want to use binary search, however binary search simply returns the position of the string you are looking for, and that's it. This doesn't really help me, as the word may occur many times.

help!
 
Status
This thread has been Locked and is not open to further replies. Please start a New Thread if you're having a similar issue. View our Welcome Guide to learn how to use this site.

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

As Seen On
As Seen On...

Welcome to Tech Support Guy!

Are you looking for the solution to your computer problem? Join our site today to ask your question. This site is completely free -- paid for by advertisers and donations.

If you're not already familiar with forums, watch our Welcome Guide to get started.

Join over 807,865 other people just like you!

Latest posts

Top