c++ - 如何检测 std::integer_sequence 中特定数字的索引？-6ren

c++ - 如何检测 std::integer_sequence 中特定数字的索引？

转载作者：行者123 更新时间：2023-12-01 14:47:05

27

4

我基本上使用这个问题作为引用起草了编译时主要检查:
Compile time prime checking
我有一个 IsPrime<3>::value 可用。
我想设计一个 find 元函数，它在编译时基本上确定我的整数序列中是否有素数，如果有则返回索引，否则返回 -1；
例子

find<std::integer_sequence<4,6,8,3>>::value // 3

find<std::integer_sequence<4,6,8,27>>::value // -1

find<std::integer_sequence<4,6,8,3,5,27>>::value // 3(as index 3 is the first prime, we do not care about others)

我无法理解参数包，任何好的例子或带有解释的正确解决方案都会有很大帮助。
像下面这样大声思考，但无法解决我的问题，如何获取索引以及如何在找到序列中的第一个素数后停止迭代

template<typename T... args>
struct find_prime{
   static constexpr int value = is_prime<args>::value ? increement++ : is_prime<...>::args; 
};

对不起，如果这听起来像一个愚蠢的方法，无法弄清楚如何使用索引进行迭代

最佳答案

这可以通过递归模板来完成。当找到素数时，递归提前终止。

// Base failure case: our list is empty (or the specialization below would match)
template <int, int...>
struct find_prime_impl {
    static constexpr int value = -1;
};

// Specialization for at least one item remaining.  If it's prime, the current
// index is assigned to value; otherwise we recurse with an incremented index,
// and without the first item.
template <int Index, int Head, int... Tail>
struct find_prime_impl<Index, Head, Tail...> {
    static constexpr int value = [] {
        if constexpr (is_prime<Head>::value) {
            return Index;
        } else {
            return find_prime_impl<Index + 1, Tail...>::value;
        }
    }();
};

// Calls the recursive template with the initial index 0.
template <int... Values>
struct find_prime : find_prime_impl<0, Values...> {};

立即调用的 lambda 使我们可以使用 if constexpr这意味着编译器可以跳过实例化 find_prime_impl 的递归使用。当满足终止条件时。三元运算符不会以这种方式“短路”实例化，并且仍然会一直实例化整个递归链直至 find_prime_impl<Index> .
( Demo )

直接使用 std::integer_sequence ，调整实现以期望它:

// Failure case when the type isn't std::integer_sequence
template <int, typename>
struct find_prime_impl {};

// Failure case when our list is empty (or the specialization below would match)
template <typename TInt, int Index>
struct find_prime_impl<Index, std::integer_sequence<TInt>> {
    static constexpr int value = -1;
};

// Specialization for at least one item remaining.  If it's prime, the current
// index is assigned to value; otherwise we recurse with an incremented index,
// and without the first item.
template <typename TInt, int Index, TInt Head, TInt... Tail>
struct find_prime_impl<Index, std::integer_sequence<TInt, Head, Tail...>> {
    static constexpr int value = [] {
        if constexpr (is_prime<Head>::value) {
            return Index;
        } else {
            return find_prime_impl<
                Index + 1,
                std::integer_sequence<TInt, Tail...>
            >::value;
        }
    }();
};

// Calls the recursive template with the initial index 0.
template <typename T>
struct find_prime : find_prime_impl<0, T> {};

关于c++ - 如何检测 std::integer_sequence 中特定数字的索引？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/63343831/

27

4

0

文章推荐： c++ - 使用 Stroustrup 示例的 condition_vairable::wait_for() 问题

文章推荐： Java显示不显示整个方法

文章推荐： java - Hibernate 多次使用 Generatornames

html - Z 索引 - 滑动过渡重叠有没有办法创建动态 z 索引？
这几天我一直在努力。我一直在自学 CSS，所以对菜鸟好一点。我正在创建一个推荐 slider 。推荐以 3 个 block 显示。我希望前 2 个下降，第 3 个上升。但是当 slider 激活时，无
node.js - 索引.ejs VS 索引.html
我最近开始学习 Nodejs，现在我很困惑我的网络应用程序使用什么，html 还是 ejs (Express)。 Ejs 使用 Express 模块，而 .html 使用 HTML 模块。我的第一个问
sql - 跨两列/数组的 PostgreSQL 搜索/索引(GIN 索引？)
假设我们有一个 PostgreSQL 表contacts，每条记录都有一堆带标签的电子邮件地址(标签和电子邮件对)——其中一个是“主要”。存储方式如下: id 主键电子邮件文本 email_la
Tesseract 索引 >= 0 && 索引 < size_used_ :Error:Assert failed Error
我成功为一种新的tesseract语言编写了traineddata文件，但是当我完成时，我继续收到以下错误: index >= 0 && index = 0 && 索引 < size_used_ :E
python - .loc[索引, 列] 和 .loc[索引][列] 之间有什么区别？
这个问题已经有答案了: How to deal with SettingWithCopyWarning in Pandas (21 个回答) 已关闭 4 年前。假设我有一个像这样的数据框，第一列“密
Android - 从位置 A(索引)检查位置 B(索引)是否在 GridView 布局中与它成对角线，而不管是否接近
如果我有一个位置或行/列同时用于 A 和 B 位置，请检查 B 是否与 A 成对角线？ 1 2 3 4 5 6 7 8 9 例如，我如何检查 5 是否与 7 成对角线？此外，如果我检查 4 是
MongoDB：索引
MongoDB：索引一、创建索引默认情况下，集合中的_id字段就是索引，我们可以通过getIndexes()方法来查看一个集合中的索引 > db.user.getIndexes() [ { "v
MongoDB——索引
一、索引介绍索引是一种用来快速查询数据的数据结构。 B+Tree就是一种常用的数据库索引数据结构，MongoDB采用B+Tree 做索引，索引创建在colletions上。 MongoDB不使用索引
SQLite 索引
我无法决定索引。就像我有下面的查询需要太多时间来执行: select count(rn.NODE_ID) as Count, rnl.[ISO_COUNTRY_CODE] as Cou
MySQL查询优化——索引
我有这些表: CREATE TABLE `cstat` ( `id_cstat` bigint(20) NOT NULL, `lang_code` varchar(3) NOT NULL,
mysql表性能升级(索引
我正在尝试找到一种方法来提高包含 IP 范围的 mysql 表的性能(在高峰时段每秒最多有 500 个 SELECT 查询(!)，所以我有点担心)。我有一个这种结构的表: id smallint(
jquery 索引()
jquery index() 似乎无法识别元素之一，总是说“无法读取未定义的属性‘长度’”这是我的代码。mnumber 是导致问题的原因。我需要 number 和 mnumber 才能跟踪使用鼠标，并
MongoDB 索引
我们有一个包含近 4000 万条记录的 MongoDB 集合。该集合的当前大小为 5GB。此集合中存储的数据包含以下字段: _id: "MongoDB id" userid: "user id" (i
MongoDB 索引
文档说:如果你有多个字段的复合索引，你可以用它来查询字段的开始子集。所以如果你有一个索引一个，乙，丙你可以用它查询一种一个，乙a,b,c 我的问题是，如果我有一个像这样的复合索引一个，乙，丙我可以查询
jQuery .each() 索引？
我正在使用 $('#list option').each(function(){ //do stuff }); 循环列表中的选项。我想知道如何获取当前循环的索引？因为我不想让 var i = 0;循
快速了解MySQL 索引
MySQL索引的建立对于MySQL的高效运行是很重要的，索引可以大大提高MySQL的检索速度。打个比方，如果合理的设计且使用索引的MySQL是一辆兰博基尼的话，那么没有设计和使用索引的MySQL
18、SQLite 索引
SQLite 索引（Index）索引（Index）是一种特殊的查找表，数据库搜索引擎用来加快数据检索。简单地说，索引是一个指向表中数据的指针。一个数据库中的索引与一本书后边的索引是非常相似的。
RavenDB MultiMap 索引
我是 RavenDB 的新手。我正在尝试使用多 map 索引功能，但我不确定这是否是解决我的问题的最佳方法。所以我有三个文件:Unit、Car、People。汽车文件看起来像这样: { Id: "
基于标准的 Excel 索引
我有以下数据，我想根据范围在另一个表中建立索引我想要实现的是，例如，如果三星的销售额为 2500，则折扣为 2%，低于 3000 且高于 1000 我知道它可以通过索引来完成，与多个数组匹配，然后指
SQL 索引 - 这是重叠的吗？
我正在检查并删除 SQL 数据库中的重复和冗余索引。所以如果我有两个相同的索引，我会删除。例如，如果我删除了重叠的索引... 索引1:品牌、型号指标二:品牌、型号、价格我删除索引 1。相同顺

首页

博学

6Ren·AI

商城

c++ - 如何检测 std::integer_sequence 中特定数字的索引？