Any interest to `boost::find_gap` function?

未关闭

#122 创建于 2024年12月7日 3 条评论 0 个 reaction 已指派 0 人在 GitHub 查看

还没有人认领这个 Issue。

评估

难度: 5/5
预计耗时: 一周以上
新手友好度: 30/100

Issue 类型: 功能
描述清晰度: 基本清楚
活跃度: 停滞
技术栈: cpp
领域: tooling

调研方向

该 issue 没有指出 Boost.Algorithm 模块中的文件、测试或入口点。首先检查该 issue 以及模块现有的算法约定；完成这项工作需要为在已排序的连续整数中查找缺口确定一致的 API 和行为，并通过测试覆盖所述示例和相关边界情况。

由索引模型根据 Issue 内容生成。

描述

std::vector<int> nums = {6,7,8,10,11}; // lost 9
boost::find_gap(nums, 6); // will point to value 10 at index 3

This function is useful for validating sorted data that are expected to be consecutive integers, for example - packet ids that might be lost, unix timestamps in a video archive that might be sparsed, etc..

主要语言: C++
星标: 131
派生: 117
PR 合并指标: 30 天内没有已合并 PR

贡献指南

这个仓库没有索引到贡献指南

从这里开始

先读完整个 Issue，再读项目的贡献指南。
在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
Fork 仓库，在一个分支上完成修改。
提交 Pull Request，并在描述里引用这个 Issue 编号。

boostorg/algorithm 的其他 Issue

variadic min/max/minmax 未关闭

难度 5/5 一周以上新手友好度 35/100

boostorg/algorithm#119 · 1 条评论 · 2023年6月24日创建
fast variadic string-concat 未关闭

难度 5/5 一周以上新手友好度 35/100

boostorg/algorithm#118 · 2023年6月15日创建
new implementation for string split 未关闭

难度 5/5 一周以上新手友好度 25/100

boostorg/algorithm#106 · 2022年8月8日创建
Automated formatting 未关闭

难度 4/5 3-5 天新手友好度 25/100

boostorg/algorithm#102 · 2022年6月5日创建
algorithm/string -- find_all_regex() gives a compiler error when the result container is vector<iterator_range<string::iterator>> 未关闭

难度 3/5 1-2 天新手友好度 35/100

boostorg/algorithm#87 · 2021年9月27日创建

查看 boostorg/algorithm 的全部 Issue

相似的 Issue

Fix locale comparison when loading system translations 未关闭

难度 2/5 1-3 小时新手友好度 70/100

rizinorg/cutter#3664 · 2026年9月23日创建
Request headers and POST/PUT bodies silently corrupted once the wasm heap passes 2 GiB (signed pointers in http_wasm.cc) 未关闭

难度 2/5 1-3 小时新手友好度 65/100

duckdb/duckdb-wasm#2258 · 2026年9月23日创建
Dijkstra entry point crashes with ArrayIndexOutOfBoundsException when a vertex id exceeds the argument count 未关闭

难度 2/5 1-3 小时新手友好度 75/100

objectionary/eo-graphs#75 · 2026年9月23日创建
Coarray integration tests carry no LABELS, so run_tests.py silently skips them under every backend 未关闭

coarray

难度 2/5 1-3 小时新手友好度 70/100

lfortran/lfortran#13405 · 2026年9月23日创建
op-genesis-to-allocs.py: merge --rollup fork times per key instead of wholesale override 未关闭

难度 2/5 1-3 小时新手友好度 75/100

FISCO-BCOS/FISCO-BCOS#5642 · 2026年9月23日创建

更多 C++ Issue