使用c++标准库函数

原创已于 2024-03-23 18:22:15 修改 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2024-03-02 17:54:02 首次发布

C++ 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了C++中的几个关键编程技术，包括使用`lexicographical_compare`进行字典序比较，生成随机数的`mt19937`和`uniform_int_distribution`，以及`accumulate`和`partial_sum`进行数值计算和`back_inserter`、`lower_bound`在容器操作中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//1.字典序比较

lexicographical_compare(a.begin(), a.end(), b.begin(), b.end())

//2.递增序列

vector<int> all(100);
iota(all.begin(),all.end(),1);

//3.随机

mt19937：一种随机数生成算法

uniform_int_distribution：均匀分布

accumulate()：累加求和

partial_sum：求前缀和

back_inserter()：插入到容器的后面

lower_bound()：查找下界
class Solution {
public:
    Solution(vector<int>& w) : gen(random_device{}()), dis(1, accumulate(w.begin(), w.end(), 0)){
        partial_sum(w.begin(), w.end(), back_inserter(pre));
    }
    
    int pickIndex() {
        int x = dis(gen);
        return lower_bound(pre.begin(), pre.end(), x) - pre.begin();
    }
    vector<int> pre;
    mt19937 gen;
    uniform_int_distribution<int> dis;
};