algorithm

#include <iostream>
#include <vector>
#include <algorithm>
#include <time.h>
using namespace std;

//  list 和 vector  如何选择
//  list 便于动态的添加删除
//  vector 便于读取数据


void Show(int nVal)
{
	cout << nVal << " ";
}

bool rule1(int a,int b)
{
	return a > b;
}

int main()
{
	srand((unsigned int)time(0));
	vector<int> vec(10);
	for(int i=0;i<10;i++)
	{
		vec[i] = i+1;
	}

	::for_each(vec.begin(),vec.end(),&Show);
	cout << vec.capacity() <<  endl;

	::random_shuffle(vec.begin(),vec.end());    //  随机排列
	
	::for_each(vec.begin(),vec.end(),&Show);
	cout << vec.capacity() <<  endl;

	::sort(vec.begin(),vec.end(),&rule1);    //  排序

	::for_each(vec.begin(),vec.end(),&Show);
	cout << vec.capacity() <<  endl;

	::reverse(vec.begin(),vec.end());    //  翻转

	::for_each(vec.begin(),vec.end(),&Show);
	cout << vec.capacity() <<  endl;

	cout << count(vec.begin(),vec.end(),1) << endl;;   //  统计个数


	system("pause");
	return 0;
}