name="google_ads_frame" marginwidth="0" marginheight="0" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-5572165936844014&dt=1194442938015&lmt=1194190197&format=336x280_as&output=html&correlator=1194442937843&url=file%3A%2F%2F%2FC%3A%2FDocuments%2520and%2520Settings%2Flhh1%2F%E6%A1%8C%E9%9D%A2%2FCLanguage.htm&color_bg=FFFFFF&color_text=000000&color_link=000000&color_url=FFFFFF&color_border=FFFFFF&ad_type=text&ga_vid=583001034.1194442938&ga_sid=1194442938&ga_hid=1942779085&flash=9&u_h=768&u_w=1024&u_ah=740&u_aw=1024&u_cd=32&u_tz=480&u_java=true" frameborder="0" width="336" scrolling="no" height="280" allowtransparency="allowtransparency"> // If you use Visual C++, set the compile options to /GX
#ifdef __BCPLUSPLUS__
#include <iostream.h>
#include <vector.h>
#include <algorith.h>
#else
#include <iostream>
#include <vector>
#include <algorithm>
#endif
using namespace std;
void main(void)
{
const int VECTOR_SIZE = 8;
//Define a template class vector of int
typedef vector<int> IntVector;
//Define an interator for template class vector of strings
typedef IntVector::iterator IntVectorIt;
IntVector Numbers(VECTOR_SIZE);
IntVector Result(4);
IntVectorIt start, end, it;
//Initialize vector Numbers
Numbers[0] = 4;
Numbers[1] = 10;
Numbers[2] = 70;
Numbers[3] = 30;
Numbers[4] = 10;
Numbers[5] = 69;
Numbers[6] = 96;
Numbers[7] = 7;
start = Numbers.begin(); //location of first
//element of Numbers
end = Numbers.end(); //one past the location
//last element of Numbers
cout << "Before calling partial_sort_copy/n" << endl;
//print content of Numbers
cout << "Numbers { ";
for (it = start; it != end; it++)
cout << *it << " ";
cout << "/b }/n" << endl;
//sort the smallest 4 elemetns in the Numbers
//and copy the results in Result
partial_sort_copy(start, end, Result.begin(), Result.end());
cout << "After calling partial_sort_copy/n" << endl;
cout << "Numbers { ";
for(it = start; it != end; it++)
cout << *it << " ";
cout << "/b }/n" << endl;
cout << "Result { ";
for(it = Result.begin(); it != Result.end(); it++)
cout << *it << " ";
cout << "/b }/n" << endl;
}