binary seach; vector instead of an array

niteshadw · 08-25-2005, 07:05 AM

Is it possible to do a binary seach by using a vector instead of an array? I found something here http://www.roguewave.com/support/doc...ibug/14-4.html but it does not seem to want to compile. I have two vectors and I want to see if any value in vec1 is in vec2, if it is, then copy that item into another vector. I think that is the most efficient way?

Any one would be kind enough to show where I could find a working code for binary seach and vectors or is there a better way to achieve what I'm trying..thanks

[edit]

The search within the vector class, its a binary search?

jonaskoelker · 08-25-2005, 09:03 AM

yes, it *is* possible.

here's a code snippet: jonaskoelker.homeunix.org/~jonas/test.cc

you could also use set_intersection (iirc); look in your favorite STL reference.

hth --Jonas