第十五周项目：范型程序设计

/*
 *Copyright(c)2016.烟台大学计算机学院
 *All right reserved.
 *文件名称：test.cpp
 *作者：黄金婵
 *完成日期：2016年6月21日
 *版本号：v1.0
 *
 *问题描述：阅读程序
 *程序输入：
 *程序输出：
 */
#include <functional>
#include <numeric>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
    vector<int> v(5);
    for (int i = 0; i < 5; i++)
        v[i] = i + 1;
    int sum = accumulate(v.begin(), v.end(), 0);
    cout << "Sum of values == " << sum << endl;
    int product = accumulate(v.begin(), v.end(), 1, multiplies<long>());
    cout << "Product of values == " << product << endl;
    return 0;
}

知识点总结：

vector不提供push_front()成员方法，因为效率太差，如果有太多从前面插入的需求，就不应该使用vector，而用list； 

关心查找速度，首先应该考虑散列容器（非标准STL容器,如：unordered_map,unordered_set)；其次是排序的vector，然后是标准的关联容器；