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

来源:互联网 发布:js小数点后最多写两位 编辑:程序博客网 时间:2024/06/10 18:11
/* *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,然后是标准的关联容器;

0 0
原创粉丝点击