c++中如何使用std::sample_c++从容器中随机采样元素【详解】

酷晨酱_3210

酷晨酱_3210

2026-01-16

772人浏览

原创

C++17标准库中正确函数名为std::sample,定义于,用于无放回随机采样;需传入UniformRandomBitGenerator引擎(如std::mt19937)、预先分配输出空间,采样数超源大小时自动取全部元素。

c++中如何使用std::sample_c++从容器中随机采样元素【详解】

std::sample 不存在,正确函数名是 std::sample

标准库中没有 std::sample_c++,这是常见误写。C++17 引入的是 std::sample,定义在 头文件中。它用于从输入范围中**无放回随机采样**指定数量的元素,结果写入输出迭代器。

基本用法:需要提供随机数生成器

std::sample 不自己管理随机性,必须显式传入一个符合 UniformRandomBitGenerator 要求的引擎(如 std::mt19937),否则行为未定义——编译可能通过,但运行时采样不随机或崩溃。

  • 必须包含 和
  • 不能用 std::rand() 或默认构造的 std::mt19937{}(后者种子为 0,每次结果相同)
  • 输出容器需预先分配足够空间,或使用 std::back_inserter
std::vector<int> src = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
std::vector<int> dst;
dst.reserve(3); // 推荐:避免多次重分配

std::random_device rd;
std::mt19937 g(rd()); // 正确:用硬件熵初始化

std::sample(src.begin(), src.end(),
            dst.begin(), 3,
            g);</int></int>

采样数量超过源容器大小时的行为

当请求采样数 n 大于输入范围长度时,std::sample 会复制全部元素(即退化为全量拷贝),不会报错或抛异常。这和直觉可能不符——它不是“最多取 n 个”,而是“取 min(n, distance(first, last)) 个”。

Livestream Script Generator
Livestream Script Generator

直播带货脚本:话术、节奏、互动、促单。适用于主播、电商运营、MCN机构。

下载
  • 若 src.size() == 5,调用 std::sample(..., 10, ...) → dst 得到全部 5 个元素
  • 若需严格限制上限并拒绝超量请求,必须手动检查:if (n > std::distance(begin, end)) throw std::invalid_argument("sample size exceeds range");
  • 不支持“有放回采样”;要实现有放回,得用循环 + std::uniform_int_distribution

性能与迭代器类型限制

std::sample 要求输入迭代器至少是 ForwardIterator,不接受 InputIterator(比如某些流式迭代器)。内部算法复杂度平均为 O(N),其中 N 是输入范围长度,与采样数无关——它必须遍历全部元素以保证均匀性(采用 Reservoir Sampling 变种)。

  • 对 std::list、std::vector、std::array 均适用
  • 对 std::istream_iterator 不可用:编译失败,提示缺少 operator++ 或 operator== 的完备实现
  • 若只采少量元素但源容器极大,且允许近似均匀,可考虑先用 std::shuffle 再取前 k 个——但需额外 O(N) 空间和时间

实际用的时候,最容易漏掉的是随机引擎的正确初始化和输出空间预留。没设 reserve 又用 back_inserter 看似省事,但在高频调用场景下可能引发频繁内存分配。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++ stream 标准库

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

2023.08.14

7256

4

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

2026.11.12

140

15

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.12

100

15

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

2026.11.12

80

15

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

2026.11.06

160

12

Postman请求头Headers怎么设置
Postman请求头Headers怎么设置

围绕Postman HTTP请求头配置展开,讲解Headers选项的具体使用方式,包括Key和Value参数填写、请求头信息添加、常见Header字段设置及请求头修改方法,帮助用户解决接口调试过程中遇到的请求头配置问题。

2026.11.06

140

13

Postman接口请求发送教程
Postman接口请求发送教程

详细介绍Postman接口请求的创建与发送方法,涵盖GET和POST请求、URL配置、请求参数、Headers请求头、Body请求体设置以及响应结果查看,帮助用户掌握Postman接口请求的完整操作流程。

2026.11.06

120

10

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

2026.11.05

100

12

DBeaver安全防护教程大全
DBeaver安全防护教程大全

DBeaver安全防护专题,围绕数据库连接安全、账号密码保护和访问权限管理展开,整理SSL/TLS加密连接、SSH隧道、数据库凭据保存及证书验证等配置方法,同时介绍敏感信息保护、远程连接风险和高权限账号使用等注意事项,帮助用户提高数据库日常管理的安全性。

2026.11.05

100

12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go-Zero HTTP服务开发指南
Go-Zero HTTP服务开发指南

共0课时 | 0人学习

Go-Zero goctl安装与使用手册
Go-Zero goctl安装与使用手册

共0课时 | 0人学习

Go-Zero框架快速开始指南
Go-Zero框架快速开始指南

共0课时 | 0人学习