8.3. : quicksort()                                         _________229

  vector.h

ostream& operator(ostream& out, const vectors v)
{

vector::iterator p;

for (p = v. begin (); p '.= v.end(); ++p)
out  *p  ' \t' ;

out  endl;

return out ;

}

istreamSc operator(istream& in, vector& v)

{

vector::iterator p;

for (p = v.begin(); p != v.end(); ++p)
in  *p;

return in;

}

      -.   
  .  ,  , 
  ,   ,     
.

  vectacum.cpp

//  

inb accumulate                //  
( vector::iterator first,   // 
vector::iterator last,    //
int initial_val           // 
)

vector::iterator p;

int sum = initial_val;

for (p = first; p != last; ++p)
sum += *p;

return sum;

}

 ,  last   ;   last -
.   - vector: : end ()  p + size.

8.3. : quicksort()

  quicksort ( ),    
(Anthony Hoare),    .  
 -  ,    -