1回答
向量或列表
、、、、
我必须存储10个元素的类型卡(用户定义的类)。我不能决定是用向量还是用列表。以下是我将对该结构执行的操作：
在结构的末尾附加或插入(最好用向量)。Ramdom access(要访问的元素可以在结构中的结束、起始或任何位置)(同样，向量是更好的选择)。若要删除随机访问的元素，即从开始或结束或任何位置删除元素(向量只适用于结束位
浏览 3提问于2014-04-21得票数 2
回答已采纳
要创建该表，我将读取一个文本文件(大小为2MB)，然后找到255个最常见的单词，并将它们存储到另一个文本文件中。我现在正在尝试使用向量，但是运行时在大约一分钟的运行时缓慢地插入到向量中，对其进行排序，然后将前255个元素输出到另一个文本文件中。插入似乎是有问题的，因为我必须检查它是否已经存在于向量中，如果它确实存在，则增加计数器，如果不存在，则将元素添加到向量的末
浏览 2提问于2014-04-16得票数 0
回答已采纳
6回答
建议一个合适的数据结构(在C++中)，以便解决以下目的：
找出某个特定元素是否存在。现在，我正在使用vectors..but，因为我的元素没有排序，如果存在一个特定的元素，它在向量中具有很大的时间复杂度。是否有比向量更好的数据结构来实现t
浏览 3提问于2012-07-03得票数 2
回答已采纳
我想要一个数据结构，在其中插入元素，在插入之后，它将保持排序，并找到我刚刚插入的log时间中元素的索引。int index = (it - myvec.begin());
但是，向量在保持排序的同时不允许O(log )插入时间。每次插入后的向量排序为O(N log )。多集：
浏览 1提问于2020-01-07得票数 2
我想知道conj在列表和向量上不同行为的确切原因是什么。(conj [1 2 3] 4)(4 3 2 1)
当我将它与列表一起使用时，在第一个位置添加元素，在最后位置添加向量元素。
浏览 1提问于2013-07-28得票数 12
回答已采纳
我想知道为什么Stack是用向量实现的，而不是用LinkedList实现的。据我所知，LinkedList为删除和插入元素提供了更有效的结构。那么，为什么堆栈是使用向量而不是LinkedList实现的。Java用LinkedList实现队列接口，因为在堆栈和队列中，插入和删除都是主要功能，为什么不为堆栈链接列表呢？
浏览 0提问于2020-07-26得票数 3
回答已采纳
向量具有良好的缓存效率(具有接近索引的元素在内存中紧密地放置在一起)，但对于在任意位置插入时效率较低。列表可以在任意位置插入O(1) (只要您知道该位置的地址)，但它们的缓存效率很低(元素随机分布在堆中)。在任何索引中，有没有使用O(1)插入的数据结构，以便将具有接近索引的元素保留在内存中的较近位置？
浏览 0提问于2015-10-07得票数 3
而非向量。而不是堆栈和队列。它们都可以包含特定类型的内存。但是为什么会有这么多这样的人呢？
我读到列表在添加或删除时更好，而在做其他事情时，向量更好。但是什么是堆栈和队列呢？
浏览 0提问于2014-03-22得票数 4
回答已采纳
3回答
要在std中使用堆，首先将元素放在向量中，然后调用如果我在向量中插入元素呢？这堆东西搞砸了吗？例如，v最初可能有10个元素，我只将堆从第3个元素变成第7个元素，现在我将元素插入到第5位和第9位，堆结构不是在这个过程中被破坏了吗？为什么在再次调用push_h
浏览 0提问于2014-05-07得票数 8
回答已采纳
对于不需要随机访问列表元素的简单链接列表，使用std::list而不是std::vector是否有显著的优势(性能或其他方面)？如果需要反向遍历，那么在遍历列表元素之前使用std::slist和reverse()会更有效吗？
浏览 17提问于2008-10-26得票数 55
回答已采纳
2回答
您将使用什么样的数据结构来实现大的持久数组，如结构(大小>10个Mio元素)YType get(IdxType idx) // random access 将索引IdxType设为标量无符号值，如unsigned long long和YType、标量值或结构这些操作的复杂性永远不应该大于O(log )，如果随机访问的复杂度
浏览 3提问于2013-01-04得票数 2
2回答
使用迭代器访问结构元素
、、、、
我已经定义了这个结构和向量：{ int id;vector<All*> all;all.insert(it, tmp);auto it
浏览 2提问于2016-03-30得票数 1
2回答
根据加速C++：
要使用这种策略，我们需要一种从向量中删除元素的方法。好消息是，存在这样一个工具；坏消息是，从向量中删除元素的速度足够慢，以至于不能对大量的输入数据使用这种方法。问题是我们的输入记录存储在一个向量中，该向量是为快速随机访问而优化的。这种优化的一个代价是，在向量末尾插入或删除其他元素的代价可能很高。作者没有解释为什么向量<
浏览 1提问于2013-11-04得票数 7
回答已采纳
1回答
我有一个175x1的概率向量v，还有一个包含向量的结构data.x，它的大小为8156x1，数字范围为0-400。在提供给我的代码中，它们执行以下操作：得到一个8156x1的向量。我不知道它对数据做了什么，也无法重新创建结果。
任何帮助都是非常感谢的。
浏览 0提问于2018-04-27得票数 0
1回答
上下文是:未知大小的数据集，该数据集会不断迭代，但初始化后的插入量最少(初始化时的速度并不重要)。在插入向量后，元素位置出现混乱：
如果当向量为空时，我们在vector.begin()处插入，它将在address .begin()处创建一个元素。如果在向量不为空时插入at vector.begin()，它是将.begin()处的现有元素向前移动，还是将新元素放在.
浏览 4提问于2014-04-13得票数 5
回答已采纳
1回答
我有一个程序，多个线程共享相同的数据结构，这基本上是一个二维向量数组，有时两个或多个线程可能不得不在相同的位置插入，即向量，如果不采取预防措施，这可能会导致崩溃。因为这个问题并不经常发生(没有很高的争用)，所以我有一个二维互斥数组，每个互斥体映射到一个向量，然后每个线程锁定，然后在更新相应的向量后解锁互斥体。
浏览 3提问于2016-09-25得票数 0
这里有一个有趣的问题:假设我们有一个集合A，允许这样做：
创建一个数据结构，允许在对数时间内进行这些操作。AFAIK，使用减键堆叠(根据值(通常是元素添加时的索引)保持一个表，这意味着i-th增加值现在在索引Pos[i]上，因此它可以在O(1)中找到减少的键。有人能确认一下吗？也就是说，A[1..N]是我们按插入顺序添加的元素。pri-queue与1..N<
浏览 3提问于2012-03-27得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
