c++一句话求前缀和,不用循环

partial_sum 是 C++ 标准库中的一个函数,用于计算给定范围内元素的部分和。它接受三个参数:

  1. 起始迭代器(包含在计算范围内的第一个元素)
  2. 结束迭代器(不包含在计算范围内的最后一个元素)
  3. 输出迭代器(存储部分和结果的起始位置)

在这个例子中,a.begin() + 1 表示从数组 a 的第二个元素开始计算部分和,a.end() 表示计算到数组 a 的末尾,a.begin() + 1 作为输出迭代器,将部分和的结果存储在数组 a 的第二个元素开始的位置。

cpp 复制代码
#include <iostream>
#include <vector>
#include <numeric>

int main() {
    std::vector<int> a = {1, 2, 3, 4, 5};
    std::partial_sum(a.begin() + 1, a.end(), a.begin() + 1);

    for (int x : a) {
        std::cout << x << " ";
    }

    return 0;
}

补充:

  1. lower_bound :该函数返回指向在排序数组中可以插入指定元素而不破坏排序的点的第一个迭代器。换句话说,它找到序列中第一个不小于(即大于或等于)给定值的位置。这在查找某个值应该被插入到数组中的位置时非常有用,以确保数组保持排序状态。
  2. equal_range :这个函数返回一个迭代器对 ,表示在排序序列中与给定值相等的元素的范围。它返回两个迭代器,第一个对应于lower_bound的结果第二个对应于upper_bound的结果 。这一功能常用于需要同时得到等于给定值的元素的起始和结束位置的情况
  3. binary_search :此算法用于在排序序列中查找特定值是否存在。与find不同,binary_search假设序列已经排序,因此使用二分查找方法 ,时间复杂度为O(log n),比find的O(n)更快。当需要在大量数据中快速查找元素是否存在时,这种方法非常高效。
  4. max_element/min_elementmax_element返回一个迭代器,指向序列中最大元素的位置;而min_element返回指向最小元素位置的迭代器。这两个函数提供了一种方便的方法来找到序列中的极值,对于统计分析和数据处理尤其有用。
  5. adjacent_find :该函数返回一个迭代器,指向序列中第一对相邻重复元素的位置。这对于查找重复数据或进行数据验证非常有用。
  6. 注意点:这些函数大多是返回迭代器,不能直接使用,如果要用下标,直接用 表达式-a.bgin() 这样就是下标了。还有用二分查找函数的时候,(比如下标是1------n,但是如果没有的话,他会搜到下一个也就是容器的end)。
相关推荐
wangjialelele6 小时前
Linux中的进程管理
java·linux·服务器·c语言·c++·个人开发
码界筑梦坊6 小时前
325-基于Python的校园卡消费行为数据可视化分析系统
开发语言·python·信息可视化·django·毕业设计
历程里程碑6 小时前
普通数组----轮转数组
java·数据结构·c++·算法·spring·leetcode·eclipse
多恩Stone6 小时前
【RoPE】Flux 中的 Image Tokenization
开发语言·人工智能·python
李日灐6 小时前
C++进阶必备:红黑树从 0 到 1: 手撕底层,带你搞懂平衡二叉树的平衡逻辑与黑高检验
开发语言·数据结构·c++·后端·面试·红黑树·自平衡二叉搜索树
汉克老师6 小时前
GESP2025年6月认证C++二级( 第一部分选择题(1-8))
c++·循环结构·表达式·分支结构·gesp二级·gesp2级
Risehuxyc6 小时前
备份三个PHP程序
android·开发语言·php
rainbow68896 小时前
C++高性能框架Drogon:后端开发新标杆
c++
Q741_1476 小时前
C++ 优先级队列 大小堆 模拟 力扣 703. 数据流中的第 K 大元素 每日一题
c++·算法·leetcode·优先级队列·
lly2024066 小时前
PHP Error: 常见错误及其解决方法
开发语言