是否可以在O(1)时间内用java初始化数组。在C\C++中，这是可能的，因为语言不会自动将数组初始化为0。在Java中，据我所知，无法跳过自动初始化步骤。为了澄清这一点，我的意思是使用具有所有数组功能的专用数据结构，增加将所有数组元素初始化为固定时间( O(1)复杂性)的某个值(如零)的能力。这通常使用3个未初始化的数组和一个计数器来完成。
浏览 19提问于2022-05-16得票数 0
我想使用C++描述的技巧在中构建一个密集整数集。这种方法通过允许自己读取未初始化的内存来获得良好的性能。我如何实现这个数据结构而不触发未定义的行为，并且不与诸如Valgrand或ASAN之类的工具发生冲突？
编辑:响应者似乎把注意力集中在“未初始化”这个词上，并在语言标准的上下文中解释它。对我来说，这可能是一个糟糕的词选择--这里的“未初始化”仅仅意味着它的值对算法的正确功能不重要。显然，可以安全地实现这个数据结构(LLVM在SparseMultiSet中这样做)。
浏览 3提问于2017-05-04得票数 6
回答已采纳
我希望用C语言实现一个字典数据结构，我希望它尽可能的通用。也就是说，它可以接受一对可以是任何类型的值。如何将该类型转换回我想要的类型？(类型转换)
谢谢。
浏览 1提问于2009-11-19得票数 3
回答已采纳
我正在使用C语言开发嵌入式微控制器，并试图(在ROM中)使用一个结构数组来声明和初始化一个结构，如下面这个非常简单的例子所示：structs_test { int const * const ptr;int const array1[] = { 1, 2, NULL
浏览 5提问于2014-06-18得票数 2
2回答
有关于数据结构和/或算法的非常好的书籍，以C、C++或Python等语言为特色。一个特殊的例子是“使用C和C++的数据结构，由Yedidyah、MosheJ.Augenstein和Aaron M.Tenenbaum编写。同样，是否有关于方案编程语言中的数据结构和/或算法的书籍？
浏览 2提问于2013-08-16得票数 4
回答已采纳
6回答
以下是我想做的事：
根据需要重复步骤2。我希望能够使用C和C++在类Unix系统(特别是Linux和Mac )上使用gcc (以及最终使用Java)来实现这一点。其基本思想是为这些语言实现一个读- scripting循环，在输入表达式和语句时编译它们，并使用它们来修改现有的数据结构(在脚本语言中一直都是这样做的)。我正在用python编写这个工具，
浏览 2提问于2012-05-12得票数 21
回答已采纳
4回答
假设我有以下结构：{ int y;在使用时，我希望将sampleData类型的变量初始化为已知状态。sampleData结构中存储额外的数据，如下所示：{ int y;};
我的理解是，从我的pre-z数据结构中遗留下来的两个字段初始化仍然是一个有效的语句我最近一直在Ada中工作，它也允许聚合初始化，但它会将类似的问题标记为编译
浏览 2提问于2011-06-09得票数 8
回答已采纳
1回答
Swift不是OpenGl ES开发的最佳语言选择，所以我开始学习目标C。我正在学习一本专门为iOS打开GL的书，在目标C中，当他们阅读这本书时，他们拥有存储顶点的数据结构，他们说这是一个数组。SceneVertex vertices[] = {{{-0.5f, -0.5f, 0.0}},{{ 0.5f, -0.5f, 0.0}},{{-0.5f, 0.5f, 0.0}}};
这看起来不像目标C中的数组这个在C里吗？另外，为什么数组的初始化有点奇怪。为什么它们的大括号而
浏览 4提问于2016-02-25得票数 0
回答已采纳
1回答
我是scala编程语言的新手如果我不初始化HashSet，我会得到NullpointerException但在Scala中，如果我有HashMap<Int,HashSet<ListBuffer[Int]>>
如何初始化嵌套HashSet？
浏览 3提问于2016-02-04得票数 0
因此，我声明了如下LL数据结构：{ struct linkedList* next;}
我不希望有其他全局变量来跟踪我的链接
浏览 2提问于2016-01-26得票数 0
回答已采纳
1回答
在像Java和.NET这样的编程语言中，数组列表数据结构应该根据需要管理自己的大小。
但是，是否有可能将容量初始化为，比如说4000？
浏览 0提问于2019-07-11得票数 0
回答已采纳
2回答
在了解到std：：向量在纯C++中是不可实现的之后，我想知道是否有可能编写一个动态数组而不引发UB。我们不能做指针算术，这意味着我们不能拥有一个带有部分初始化内存的动态缓冲区，并将其作为一个数组来处理；因此，std：：向量必须依赖于定义某些行为的实现，否则它将是UB。动态数组是相当普遍的数据结构，而且通常很简单。似乎不可能实现这一复杂的C++似乎是一个不那么通用的系统语言，国际海事组织。因此，我的问题是：
如何在C++中编写符合标准的动态数组(普通数组，而不一定是容器)(而不使用st
浏览 5提问于2020-03-02得票数 3
回答已采纳
1回答
我正在通过Big的例子来计算运行时间，从数据结构和算法分析两个方面，使用mark的C语言进行分析。for (int i=1;i<=N;i++)/*4*/ return sum;
我理解每一行的成本，但我对第2行有混淆，在第2行中有三件事，初始化因此，初始化的总成本是1，所有增量测试(n+1)和n的总成本。我想知道如何测试成本是n+1，因为从条件来看，循环将运行n时间，然后成本将是n+1。
浏览 3提问于2016-01-26得票数 2
回答已采纳
2回答
我最近一直在阅读有关缓存无关数据结构的文章，比如辅助缓冲区堆。这些数据结构的工作原理是将其最近访问的元素保存在高速缓存中，因此任何后续访问都会更快。这些数据结构中的大多数都是用C/C++这样的低级语言实现的。是否值得尝试将这些数据结构移植到Python之类的动态语言，或者在虚拟机上运行的开销是否会破坏这些数据结构的所有性能优势？
浏览 1提问于2010-01-22得票数 3
回答已采纳
1回答
我正在尝试学习C语言中的图形，目前我正在尝试编写一个函数，该函数使用给定的数据结构初始化图形。我知道我必须为第一个函数中的每个数据结构分配内存，但我不知道如何通过for循环为每个结构分配内存。如果有人能帮我一下，我将不胜感激。
浏览 0提问于2017-03-22得票数 0
许多编程语言都提供内置的数据结构，尽管一些数据结构(如链接列表)被认为很容易实现，因此，语言通常不将其作为内置的数据结构。有些语言，如 (作为std::list，双链接)， (作为LinkedList<T>，双链接)。例如，Python的库中已经内置了几个数据结构，包括列表、元组、集、字典(甚至不需要导入)，以及来自collections库的数据结构。提供内置的LinkedList数据结构似乎是多余和不必要的。为什么其他一
浏览 1提问于2018-05-12得票数 4
回答已采纳
3回答
虽然最近版本的C++ add constexpr支持它没有扩展到涉及免费存储的更复杂的操作，因此从编译时常量构建哈希表仍然必须在运行时进行，这与在运行时构建任何其他哈希表一样昂贵。这让我想到了回溯计算和微控制器，考虑到组装的开发成本，它们的软件可以用C或C++编写:这些环境通常有有限的内存，但有大量的ROM，而那些内存中的数据结构(如unordered_map)当然可以在编译时预生成并保存到如前所述，C++语言不支持非平凡的constexpr。
浏览 7提问于2018-06-28得票数 3
回答已采纳
7回答
我目前还在上学，正在上一门关于在c++中实现数据结构的课程。在我的业余时间，我喜欢用“高级”语言编程(主要是带有一些c#的Ruby语言)。
既然这些高级语言为你管理内存，你会用数据结构做什么呢？
浏览 16提问于2009-03-24得票数 5
回答已采纳
3回答
我有一个用C(而不是C++)实现的遗留代码。我希望能够从我的C#代码(在Windows上)调用这个C代码中的一些方法。在这两种语言之间进行接口的最佳方法是什么？请注意，C中的方法不是无状态的。我们需要调用两种方法：
初始化() => --这将初始化数据结构并将数据从文件加载到内存中。此方法将被调用一次。ComputeSomething(参数) => --从C#到这个方法会有几次调用。注意:这两个方法实
浏览 3提问于2010-07-14得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
