2回答
假设我有一个名为v的排序std::vector<int>。我增加了v[i]的值，并希望对向量进行重新排序。假设我希望v[i]只增加一点点。下面的内容肯定是错误的。isv.insert( x
); 这是错误的，因为我在删除时向后移动了几乎整个数组，在插入时向前移动，而且我可能只增加了一点v
浏览 10提问于2019-04-22得票数 3
回答已采纳
10回答
100.000个向量的有效比较
、、、、
我在一个数据库中保存了100.000个矢量。每个向量都有一个维度60。(int vector60)
有什么方法可以避免遍历数据库中的所有条目吗？
还有一件事！我不需要对数据库中的所有向量进行排序。我想得到前20个最相似的向量。因此，也许我
浏览 2提问于2009-06-15得票数 15
回答已采纳
5回答
我有一个用于存储日志数据的纯虚拟类。这个类有两条信息：std::string id (唯一)和int64_t time (允许重复)，带有getId()和getTime()函数。在创建日志条目时，它们将进入容器，并且在应用程序终止时，日志消息将写入文件。
随着程序的继续，我可能想要更新一个日志条目，因此我需要搜索id来找到要更新的正确条目。我考虑将对象存储在std::map中，其中id作为键，对象作为值，以便于搜索和
浏览 0提问于2011-08-23得票数 2
回答已采纳
我有一个大小为10的std::vector<int>，每个条目最初是-1。这个向量代表了我的游戏(高分)的领导板，-1只是意味着该条目没有得分。std::vector<int> myVector;当游戏开始时，我想从一个文件中加载高分。现在是问题：
由于文件中的值不一定是排序的，所以我希望在加载所有条目之后
浏览 3提问于2016-04-21得票数 0
回答已采纳
1回答
我有一个排序图，当我加载边时，我使用哈希表来查找顶点。边是按源排序的，因此我只需要查找“更深”的顶点。如果给定的边在级别n上有一个源顶点，则接收器顶点必须位于m级别，其中m > n。“理想的”天真解决方案将是每个级别的哈希表，在其中，我可以使用该级别找到正确的表，然后在表中查找元素。这还将允许我在源级别n大于该级别时能够回收内存。不幸的是，对于这种方法，10^6级和10^9个顶点来说，图太大了。
有人对我应该看
浏览 3提问于2010-11-28得票数 2
12回答
我是STL的新手，所以我想知道是否有动态可排序的容器？目前，我的想法是将向量与各种排序算法结合使用，但我不确定是否有更合适的选择，因为向排序向量中插入条目的(假设)线性复杂性。为了阐明“动态”，我正在寻找一个容器，我可以在运行时修改排序顺序-例如，以升序排序，然后以降序重新排序。
浏览 4提问于2008-09-15得票数 11
回答已采纳
我有一个基本的std：：key/value对向量。它是按键排序的。在压缩向量的同时，我希望使用用户定义的二进制运算符减少所有相邻的重复键条目。这基本上是一个std：：唯一的应用程序，用户可以决定如何处理冲突，而不仅仅是保留第一个条目。
是否有满足这一要求的库算法？我可以自己写，但我更喜欢依赖专家写的东
浏览 1提问于2018-03-03得票数 0
回答已采纳
我有一个向量X，它可能包含非常多的条目，我想找到最大索引i，使得Xi <= a*i/m (对于一些常量a，m)，我真的不想在向量上循环。我想使用位置，但我想不出如何做一个适当的函数，考虑到向量的索引。如能提供帮助，将不胜感激。
浏览 4提问于2014-03-28得票数 0
回答已采纳
1回答
我需要实现一个具有以下属性的非常高效的缓存LRU :条目是缓存条目向量中的索引，每次缓存命中都会更新一个经验分数，该分数是从容器值中可以保留的一些值计算得出的，例如命中的数量、匹配对象的大小等。我需要能够快速地从这种LRU的底部为缓存回收挑选一个牺牲品，并且能够从顶部快速迭代一些性能最好的条目
浏览 0提问于2015-04-12得票数 0
3回答
用STL对部分向量排序
、、、、
我有一个指向数组的指针向量，vector<float*> points。该数组的长度为d。我想将这个向量points[i]位置排序为points[j]位置(包含或排它，这并不重要，因为我们总是可以相应地调整1)。此外，我希望根据0 <= x < d th条目对其进行排序。我不在乎如何解决这些关系(也就是说，没有领带打破或排序wrt (x+1)%dth条目-不重要)。对此，C++中有任何函数吗？
浏览 5提问于2020-02-21得票数 1
回答已采纳
1回答
恢复向量的排列
、、、
在numpy中，如何有效地恢复排序算法应用于向量的排列，以便在结果向量中的每个索引处都有一个整数，表示在应用排序算法后原始向量中的项被投影到的索引。my_vector)array([20, 23, 27, 33, 38])
>>> what_i_want = np.array([1,0,4,2,3]) 不管我是否真的需要排序才能
浏览 22提问于2019-06-29得票数 1
回答已采纳
5回答
multimap的时间复杂度问题
、、、、
我创建了一个程序来找出一个数字列表的中位数。数字列表是动态的，因为可以删除和插入数字(可以输入重复的数字)，在此期间，重新评估和打印新的中位数。条目+删除数(表示为N)的约束为:0<N <= 100,000。
我编写的程序工作并打印出正确的中位数，但它不够快。我知道unsorted_multimap比multimap快，但是unsorted_multimap的问题是我必须对它进行
浏览 5提问于2013-03-14得票数 3
回答已采纳
我想对如下所示的字符向量进行排序： x <- c("white","white","blue","green","red","blue","red") 根据如下所示的特定顺序： y <- c("r","white","bl","gree") 如果将第二个向量拼写出来，则答案可以
浏览 19提问于2019-09-04得票数 2
回答已采纳
4回答
我有以下排序向量： [1] -1 0 1 2 4 5 2 3 4 5 7 8 5 6 7 8 10 11
如何删除-1、0和11个条目，而不对整个向量进行循环，无论是使用用户循环还是隐式地使用语言关键字也就是说，我想在每条边上修剪向量，并且只在每条边，这样排序的序列就在我的min，max参数1和10之内。解决方案应该假设向量是排序的，以避免检查每个元素。
浏览 6提问于2013-04-25得票数 3
回答已采纳
我有一个排序向量x和另一个向量y(不一定长度相同)。对于y的每个条目，我想要找到x小于或等于y项的最大条目的索引。例如，如果y <- c(5,10)
4.我可以通过循环y很容易地做到这一点，但是
浏览 4提问于2015-07-02得票数 5
回答已采纳
1回答
我假设我可以以1和sqrt(2)的代价平行于网格线或对角线旅行。这样的容器不存在，所以我一直在考虑可以组合哪些容器来给我同样的行为，但是我想不出任何起作用的</em
浏览 11提问于2015-07-30得票数 0
回答已采纳
因此，我们的想法是使用一个结构的元素对一个大的结构进行排序，以作为Zip Code的参数。
为了简单起见，让我们假设有两个数组，一个是包含邮政编码的整数，另一个是更大的结构(3k字节)数组。使用Quick Sort对整数数组进行排序是相当快的，但是标记结构数组可能比在整数数组交换元素时简单地交换元素要好一些。在测试中，一个随机的
浏览 10提问于2009-08-06得票数 1
1回答
数据
{45, 110, 119, 145, 170}
{9, 45, 110, 145, 178, 17
浏览 0提问于2019-04-23得票数 0
回答已采纳
6回答
如何在排序后的向量中插入值？
、、、、
我认为STL错过了这个功能，但它只是我的IMHO。 // fill the vector}在向量中插入新元素的最有效方法是什么？我
浏览 4提问于2013-04-06得票数 55
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
