C++ STD accumulate函数

1. 介绍用来计算特定范围内(包括连续的部分和初始值)所有元素的和,除此之外,还可以用指定的二进制操作来计算特定范围内的元素结果.其头文件在numeric中. 用次函数可以求和,构造前n项和的向量,乘积,构造前n项乘积的向量 2. 应用举例 #include <vector> #include <numeric> #include <functional> #include <iostream> using namespace std; int main(…

#417 Div2 Problem C Sagheer and Nubian Market (二分 && std::accumulate)

题目链接 : http://codeforces.com/problemset/problem/812/C 题意 : 给你 n 件物品和你拥有的钱 S, 接下来给出这 n 件物品的价格, 这些物品的价值不是固定不变的, 价格的变化公式是 a[i]+k*i (i代表第 i 件物品, k 代表你选择买的物品数量, a[i]为物品的底价), 现问你最多能够买多少件物品和所买物品总和, 输出时应该使得所买物品总和尽量小分析 : 如果我当前能买 k 件物品, 那我肯定能买数量小于 k 的物品, 如果我当…

std::accumulate使用的一个小细节

今天使用std::accumulate模板函数的时候出现了一个错误,特此记录一下. #include <iostream> #include <numeric> int main() { int LevelColRow[][3] = { 1, 2, 1, 2, 4, 2, 3, 8, 4, 4, 16, 8, 5, 32, 16, 6, 64, 32, 7, 128, 64, 8, 256, 128, 9, 512, 256, 10, 1024, 512, 11, 2048, 10…

c++多线程编程：实现标准库accumulate函数的并行计算版本

今天使用c++实现了标准库头文件<numeric>中的accumulate函数的并行计算版本,代码如下,注释写的比较详细,仅对其中几点进行描述: ①该实现假定不发生任何异常,故没有对可能产生的异常进行处理 ②第42行的语句: const unsigned int num_thread = std::min((hardware_thread != 0 ? hardware_thread : 2), max_thread); 要运行的线程数是计算出的最大线程数和硬件线程数量的较小值.这是因为若运行…

std::string,std::vector,std::accumulate注意事项

在用string做字符串拼接时,会发现随着string的增大越来越慢,原因主要是string(和vector)是基于现行内存的数据结构,在海量数据时,经常会申请新的一块内存,把原有的数据拷贝过去然后再析构掉,这样非常浪费时间,使用reserve可以有效的改变这种情况因为string(和vector)的reserve最大的用处是为了避免反复重新分配缓冲区内存而导致效率降低,或者在使用某些STL操作(例如std::copy)之前保证缓冲区够大.在面对大数据量时,应该先调用 reserve(size…

C/C++ 错误笔记-解决swap函数与标准库的std::swap函数冲突的问题

下午写了一份代码: #include <iostream> using namespace std; // 模板1:交换基本类型的值 template<typename T> void swap(T &a, T &b); //模板2:交换两个数组 template<typename T, unsigned N> void swap(T (&a)[N], T(&b)[N]); //模板3:打印数组元素 template<typenam…

一文带你详细介绍c++中的std::move函数

前言在探讨c++11中的Move函数前,先介绍两个概念(左值和右值) 左值和右值首先区分左值和右值左值是表达式结束后依然存在的持久对象(代表一个在内存中占有确定位置的对象) 右值是表达式结束时不再存在的临时对象(不在内存中占有确定位置的表达式) 便携方法:对表达式取地址,如果能,则为左值,否则为右值 int val; val = 4; // 正确 ① 4 = val; // 错误 ② 上述例子中,由于在之前已经对变量val进行了定义,故在栈上会给val分配内存地址,运算符=要求等号左边是可…

C++ STD inner_product函数

C++ STD函数 inner_product是c++标准库封装的一个函数. 函数原型: 函数1: inner_product(beg1, end1, beg2, init) 函数2: inner_product(beg1, end1, beg2, init, BinOp1, BinOp2) 函数介绍: 返回作为两个序列乘积而生成的元素的总和.步调一致地检查两个序列,将来自两个序列的元素相乘,将相乘的结果求和.由 init 指定和的初值.假定从 beg2 开始的第二个序列具有至少与第一个序…

右值引用和std::move函数(c++11)

1.对象移动 1)C++11新标准中的一个最主要的特性就是移动而非拷贝对象的能力 2)优势: 在某些情况下,从旧内存拷贝到新内存是不必要的,此时对对象进行移动而非拷贝可以提升性能有些类如IO类或unique_ptr类包含不能被共享的资源,它们不能被拷贝但是可以移动 3)移动操作“窃取”资源,并不分配任何内存 2.右值引用 1)C++11引入右值引有来支持移动操作,绑定到右值的引用称为右值引用,使用&&来绑定. ; //错误,左值引用必须绑定到左值上 ; int& left=n;…

std::function与std::bind 函数指针

function模板类和bind模板函数,使用它们可以实现类似函数指针的功能,但却却比函数指针更加灵活,特别是函数指向类的非静态成员函数时. std::function可以绑定到全局函数/类静态成员函数(类静态成员函数与全局函数没有区别),如果要绑定到类的非静态成员函数,则需要使用std::bind #include <iostream> #include <functional> using namespace std; typedef std::function<voi…

std::thread函数传参拷贝次数

c++11的thread库大大方便了开发,但是目前网络上少有深入分析的资料和使用例程.特别是在线程函数传参这一块,一般止步于使用std::ref传引用. 这次写服务器遇到个BUG,线程函数参数是智能指针,传递方式是pass by value, 设想的是引用计数+1,但是实质上是引用计数+2.一个在于内部tuple存储是用的拷贝构造,然后函数调用的时候也是用的拷贝构造.但是实质上不仅仅这2次拷贝构造.写了断代码测试了下. #include <iostream> #include <memo…

std::function"函数"对象包装器

语义: 类模板std::function是可调用对象的包装器,可以包装除了类成员之外的所有可调用对象.包括,普通函数,函数指针,lambda,仿函数.通过指定的模板参数,它可以用统一的方式保存,并延迟执行它们.所谓的延迟执行,就是回调了. 它使得C++对C的兼容性更强了. 常规多态案例: #include <iostream> #include <functional> using namespace std; class Operator { public: ; }; class…

std::back_inserter函数用法

back_inserter函数:配合copy函数,把[a, b)区间的数据插入到string对象的末尾,如果容量不够,动态扩容. 使用案例: 1.客户端与服务器通信场景:服务器向客户端发送数据,客户端接收数据. 接收数据的三种方法: (1)错误方法:把接收到的c风格字符串用string构造函数转成string对象,再利用string的重载加运算符函数拼接到变量末尾.数据很有可能是不以'\0'结尾,这样的话将出现严重bug. (2)低效率方法:一个字符一个字符的追加. (3)正确高效方法:运用co…

std::lexicographical_compare函数的使用

按照词典序比较前者是否小于后者. 当序列<first1, last1>按照字典序比较小于后者序列<first2, last2>,则返回true.否则,返回false. 所谓字典序比较,指的是两个序列分别从第一个开始一一按照字典序进行比较,如果相同位置的元素相同,则继续向后比较,直到相同位置出现不同的元素为止. #include <iostream> #include <algorithm> #include <cctype> bool myCom…

std::replace函数

需包含头文件#include <algorithm> template <class ForwardIterator, class T> void replace (ForwardIterator first, ForwardIterator last, const T& old_value, const T& new_value); 实现: template <class ForwardIterator, class T> void replace (…

c++ std::find函数

template <class InputIterator, class T>InputIterator find (InputIterator first,InputIterator last, const T& val); first,last 分别指向一个序列中初始及末尾位置的输入迭代器.这个范围即 [first,last) ,包括 first 到 last 间的所有元素,包括 first 指向的元素,但不包括 last 指向的元素. val 需要被搜索的值. 返回返回指向范…

如何使 C++ 的 StringBuilder 提升 4350% 的性能？

介绍经常出现客户端打电话抱怨说:你们的程序慢如蜗牛.你开始检查可能的疑点:文件IO,数据库访问速度,甚至查看web服务. 但是这些可能的疑点都很正常,一点问题都没有. 你使用最顺手的性能分析工具分析,发现瓶颈在于一个小函数,这个函数的作用是将一个长的字符串链表写到一文件中. 你对这个函数做了如下优化:将所有的小字符串连接成一个长的字符串,执行一次文件写入操作,避免成千上万次的小字符串写文件操作. 这个优化只做对了一半. 你先测试大字符串写文件的速度,发现快如闪电.然后你再测试所有字符串拼接的速…

使用std::function 把类成员函数指针转换为普通函数指针

前言这是改造前一篇设计模式的基础,使通知者不必知道观察者的类名和函数名,只需要知道更新函数的原型即可. 开发环境:WIN7 32位 + VS2010 发现在VS2005中使用std::funtion报错: 错误 1 error C2039: “function”: 不是“std”的成员 e:\vsprojectsforvms\designpattern\observer2\observer2.cpp 123 于是改为VS2010来写. #include "stdafx.h" //…

C++ 全排列函数 std::next_permutation与std::prev_permutation

C++ STL中提供了std::next_permutation与std::prev_permutation可以获取数字或者是字符的全排列,其中std::next_permutation提供升序.std::prev_permutation提供降序. 1.std::next_permutation函数原型 template <class BidirectionalIterator> bool next_permutation (BidirectionalIterator first, Bidir…

std::function，std::bind

std::function 和 std::bind 标准库函数bind()和function()定义于头文件中(该头文件还包括许多其他函数对象),用于处理函数及函数参数.bind()接受一个函数(或者函数对象,或者任何你可以通过”(…)”符号调用的事物),生成一个其有某一个或多个函数参数被“绑定”或重新组织的函数对象.(译注:顾名思义,bind()函数的意义就像它的函数名一样,是用来绑定函数调用的某些参数的.)例如: int f(int, char, double); // 绑定f()函数调用的…

C++ STL算法系列3---求和：accumulate

该算法在numeric头文件中定义. 假设vec是一个int型的vector对象,下面的代码: //sum the elements in vec starting the summation with the value 42 ); 将sum设置为vec的元素之和再加上42. accumulate带有三个形参:头两个形参指定要累加的元素范围,第三个形参则是累加的初值. accumulate函数将它的一个内部变量设置为指定的初始值,然后在此初值上累加输入范围内所有元素的值.accumulate算…

C++STL 求和：accumulate 【转】

该算法在numeric头文件中定义. accumulate()的原型为(文件取自DEV-C++编译器): template<typename _InputIterator, typename _Tp, typename _BinaryOperation> _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp __init, _BinaryOperation __binary_op) { // concept requ…

第26课 std::async异步任务

一. std::async函数模板 (一)std::async和std::thread的区别 1. 两者最明显的区别在于async采用默认启动策略时并不一定创建新的线程.如果系统资源紧张,那么std::thread创建线程可能失败,系统报告异常,整个程序可能崩溃.而std::async一般则不会,它在无法创建新线程时,会将任务分配给后续调用future.get()函数的线程,并以同步的方式执行(即不创建新线程). 2. std::async表现为更高阶的抽象,它把用户从线程管理的细节解放出来,将…

std::async的使用总结

C++98标准中并没有线程库的存在,直到C++11中才终于提供了多线程的标准库,提供了管理线程.保护共享数据.线程间同步操作.原子操作等类.多线程库对应的头文件是#include <thread>,类名为std::thread. 然而线程毕竟是比较贴近系统的东西,使用起来仍然不是很方便,特别是线程同步及获取线程运行结果上就更加麻烦.我们不能简单的通过thread.join()得到结果,必须定义一个线程共享的变量来传递结果,同时还要考虑线程间的互斥问题.好在C++11中提供了一个相对简单的异步接…

C++ 序列操作函数最全总结

标准库定义了许多用于操作序列的算法,大多在algorithm和numeric文件中,大多数函数的原理并不复杂,但是在很多情况下可以替代手写的情况,甚至更加优秀. 这类算法函数非常多,但是他们都有共同的结构,类似的参数特性,所以非常好记忆.比如我们最经典的std::sort(beg, end, cmp),其中beg和end为首尾地址,左闭右开,既可以是C指针,也可以是STL线性容器的迭代器.cmp是可选的函数,用于替代默认的<比较规则.实际上大多数函数基本都是这种形式,记住一个就是记住一百个. 摘…