C++：使用递归性质的值定义映射

文章/答案/技术大牛

发布

2回答

c++、dictionary

我想定义一个以字符串为键的映射，但值将再次是以字符串为键的映射，但值将是类似性质的映射，...，最终链中的最后一个映射将是从字符串到字符串的映射。我正在尝试实现标记to value的JSON数据结构。为了说明这一点，下面是我可以拿出来的代码片段： typedef map<string, string>

浏览 12提问于2017-08-27得票数 1

回答已采纳

2回答

比较所有类型的工作吗？

ocaml

让我们考虑一个类型t和类型t的两个变量x,y。调用compare x y对任何类型的t都有效吗？我找不到任何反例。

浏览 3提问于2015-12-29得票数 8

回答已采纳

4回答

递归C++调用中的内存分配

c++、memory、memory-leaks、recursion

我在一个递归的C++程序中分配和释放内存时遇到了问题。因此，在不使用自动内存管理解决方案的情况下，我想知道是否有人可以帮助我解决我遇到的内存泄漏问题。下面的代码本质上解释了这个问题(尽管这是一个人为的例子，请纠正我所做的任何错误或简化)。用于保存数字值的number类： public: Number

浏览 4提问于2009-01-07得票数 2

回答已采纳

9回答

嵌套的std：：映射

c++、stl

假设我有一个类型，我将其称为NamedNestedMap在这种情况下，该对中的每一秒(值)都与父对象具有相同的种类或类型。我不明白的是如何声明它。这将允许递归算法遍历映射的“树”。你怎么声明像这样嵌套的东西

浏览 1提问于2009-09-30得票数 4

回答已采纳

1回答

能证明这个定义的函数是z3中的对合函数吗？

z3、smt

我试图理解如何定义断言，使其能够证明已经定义的函数的某些数学性质。正如在中所讨论的，SMT求解器并不适合于归纳，这通常需要证明一种数学性质。在我的例子中，我有一个标识函数 f(x) = x的递归函数定义(就像一个简单的例子)： (ite然而，我想知道如何在z3中证明一般的

浏览 2提问于2021-01-29得票数 0

回答已采纳

1回答

用一个系列的反转来排序数组的最有效的方法是什么？

algorithm、sorting、haskell、recursion、graph-algorithm

我有一个已按降序排序的整数列表，但应用了一个函数，该函数接受第一个元素的值(让我们调用x)，并将subtract 1映射到列表其余部分的x值(不包括第一个元素)。(我正在尝试实现递归算法来检查。)need to be swapped | | | | 在下一个递归步骤中我尝试过使用Data.List.

浏览 3提问于2016-06-18得票数 2

回答已采纳

1回答

SICP -递归或迭代过程？

recursion、iteration、lisp、racket、sicp

我正在使用SICP的书，我正在努力解决递归和迭代过程的概念。在问题1.17中，他们问： (else (+ a (* (double a

浏览 3提问于2016-09-11得票数 0

回答已采纳

1回答

在哪里可以找到Vulkan C++规范？

c++、vulkan

我在哪里可以找到Vulkan的C++规范(与Khornos页面上的官方C one相同)，描述了特定的Vulkan api原语和函数？它真的存在吗(我试图找到它，但没有成功)？就我个人而言，我甚至在使用C++的C应用程序接口，因为我已经习惯了它的风格，它完全符合我的需求(冗长，但你可以看到所有的东西)，但我必须通过其他人使用C++应用程序接口编写的代码。通常，vulkan.hpp只是

浏览 25提问于2020-09-26得票数 2

回答已采纳

1回答

更改EnableViewState的默认值

asp.net、viewstate

我知道，对于其他属性，您可以使用皮肤来定义它们的默认值。但出于某种原因，他们不让我为EnableViewState这么做。我希望避免在pageload中运行一些禁用所有视图状态的强制函数，因为它的递归性质可能很昂贵，而且在我看来它很麻烦。

浏览 1提问于2009-12-05得票数 0

回答已采纳

1回答

如何更改Jackson默认的具体映射类型？

java、jackson

我有一个非常简单的Jackson代码来反序列化一个嵌套的JSON对象：{ }当我运行这个命令时，我得到了以下输出：但是，我希望将嵌套的映射反序列化为我如何告诉杰克逊在反序列化时默认使用TreeMap？通读文档时，我发现最接近<e

浏览 1提问于2015-02-07得票数 5

1回答

在C++中使用Python对象

python、c++、object、cython

我正在编写一个代码，它使用区间分析的方法计算非线性映射的图像，应用minkowski和并对任意次数的迭代重复。我已经用Python编写了一段工作代码，但是我希望能够在C++中实现算法中的一些更多的迭代/递归密集型部分，以便从提高的速度中获益。我过去使用过Cython，取得了很好的效果，但是我想练习我的C++。而且，我的</em

浏览 2提问于2016-06-01得票数 3

回答已采纳

3回答

用于设置相关类属性的映射的合理键类型？

c++

Foo1PiezoElastic是从Foo1GeneralElastic中继承而来的，它既具有压电性质，又具有一般弹性性质。我决定抽象基类将有一个或多个方法，这些方法采用MyPropMap类型的映射，定义为： typedef std::map<PropertyLabel,std::vector<double> > MyPropMap棘手的是要确保所有可以一起使用的常量都不会有相同的值<

浏览 1提问于2012-09-03得票数 1

1回答

包含映射的数据类型函数的Isabelle终止

isabelle

在伊莎贝尔中是否可以定义终止递归函数f datatype 'a trie = Nd bool "'a ⇒ 'a trie option" 我尝试

浏览 0提问于2021-04-02得票数 1

回答已采纳

2回答

如何在C++类php中实现非连续动态矩阵？

php、c++、matrix、data-structures

在php中，您可以创建像$mat1 = array();这样的矩阵，而不需要知道数组的大小，并在非顺序索引中添加元素，比如首先是$mat1[1][3] = x，然后是$mat1[2][0] = y等等。如何在C++中实现这一点？对于一维数组也是一样的吗？

浏览 3提问于2016-08-27得票数 0

回答已采纳

2回答

m2e如何确定项目是否具有java性质？

java、eclipse、maven、m2e

我使用的是一个特殊的Maven插件，它提供了一个定制的打包类型，并定义了一个特殊的生命周期映射。但它仍然是一个类似Java的项目，所以我希望Eclipse (带有m2e插件)将该项目作为java项目(在.project文件中包含java性质)导入。但它总是将其作为一个简单的项目导入，而不是java性质。我总是需要手动将java属性添加到.project文件中。我还尝试保留打包类型"jar

浏览 1提问于2012-07-02得票数 4

回答已采纳

3回答

我可以使用映射的迭代器类型作为映射类型吗？

c++、stdmap

我有一棵树，它的节点是大字符串。我实际上不需要导航树，只需要跟踪从节点返回到根的路径，因此每个节点只要包含字符串和指向其父节点的指针就足够了。我还需要能够在树中快速找到字符串。树本身的节点没有排序，因此这需要某种类型的索引。但是，字符串足够大，所以我不希望通过将它们存储在树中和索引中来复制它们。如果映射的键是字符串，而映射值是指向其父值的指针，则可以使用单个std::map实现树和

浏览 10提问于2022-10-04得票数 1

回答已采纳

2回答

如何为递归嵌套文档定义MongoDB Json模式

mongodb、validation、mongoose、jsonschema

有没有一种方法可以定义JSON Schema来验证其中具有递归性质的文档。例如:我的用例是注释中可以包含嵌套的注释。comments" : [ ] ]] 不确定如何为这样的验证用例定义

浏览 21提问于2021-09-01得票数 1

1回答

Vim映射中关于递归的规则是什么？

vim、recursion、mapping

我有一个关于vim映射的两个部分的问题，例如imap和递归。在Vim中，映射可以是右递归的，也可以不是左递归的，也不能是右递归的，但它们不允许左递归，对吗？为什么不行？我测试了以下示例以说明我的意思： *imap x xyzxyz 据我所知，这

浏览 3提问于2013-03-11得票数 1

回答已采纳

1回答

为什么在递归矩阵遍历算法中返回0或1？

algorithm、recursion、matrix

我刚刚研究了这个使用递归遍历给定矩阵的算法，该算法取自 // C++程序递归遍历矩阵#包括使用命名空间std；#定义N2#定义M3 //函数递归遍历矩阵traverseMatrix(int arrN，如果整列被遍历如果(current_col >= M)返回0；//如果整个行被遍历，如果(current_row >= N)返回1；//打印矩阵

浏览 4提问于2021-02-10得票数 1

1回答

递归/自引用模板(使用指针)能否在C++中实例化和/或专门化？

c++、templates、parameters、specialization

我希望使用映射、向量和数组从STL实例化一个模板，如下所示：椭圆只是表示无限递归定义的伪代码，当然不可能输入。基本上，向量应该只保存指向结构/定义与包含向量的映射相同的其他映射的指针。我知道有使用类和结构的

浏览 8提问于2022-03-01得票数 1

回答已采纳

点击加载更多