I\'m a beginner C++ programmer and so I\'ve learnt using arrays rather than vectors (this seems to be the general way to do things, then move on to vectors later on).
Speed. (I compared the speed of using vector/binary_search & array/handwritten binary search. For the last one ugly code was obtained (with reallocation of memory), but it was about 1.2-1.5 times faster then first one, I used MS VC++ 8)