为什么这个向量实现的性能更好？

文章/答案/技术大牛

发布

2回答

c++、performance

出于学习目的，我决定实现我自己的向量数据结构。我称它为list，因为这似乎是它更恰当的名称，但这并不重要。我已经实现了这个类的一半(插入和获取已经完成)，我决定写一些具有令人惊讶的结果的基准测试。我的编译器是Visual Studio 2019使用的。我已经在x64和x86中尝试过调试和发布。由于某种原因，我的实现比向量更快，我想不出一个原因。

浏览 18提问于2020-04-17得票数 0

2回答

我应该借用还是复制我的小数据类型？

rust

，我想知道我是否应该借用或复制我的向量类型。目前，我为Copy实现了Vec，这使API更好一些，因为您不必一直编写&。哪一种可能产生更好的性能，为什么呢？哪一种可能产生更好的人体工程学，为什么呢？bench: 2,708,568 ns/iter (+/- 31,162) test c

浏览 3提问于2016-06-28得票数 6

回答已采纳

4回答

为什么线性支持向量机可以很好地使用HoG描述符？

machine-learning、computer-vision、classification、object-detection

好吧，我见过的几乎所有使用HoG特性的应用都使用线性支持向量机作为分类器。有人能为我解释一下为什么选择线性支持向量机吗?为什么它们有很好的性能？选择线性支持向量机是因为它比使用多项式或高斯核的支持向量机更简单、更容易训练，而且使用这些核并不能提供显着更好的性能吗？

浏览 0提问于2014-06-29得票数 10

5回答

为什么更喜欢std：：向量而不是std::deque？

c++、stl

它们都具有O(1)的访问复杂度和O(n)的随机插入/删除复杂度。但是，由于重新分配和复制，向量在扩展时成本更高，而deque则没有这个问题。看起来deque有更好的性能，但是为什么大多数人使用向量而不是deque呢？

浏览 0提问于2013-09-26得票数 11

回答已采纳

1回答

嵌套向量的缺点是什么？

c++、c++11、vector、c++14

我对C++还很陌生，还有很多需要学习的地方，但是最近我非常关注的是使用嵌套(多维)向量。所以我最终可能会有这样的结果：然后，我可以轻松地访问这样的元素：然而，最近我得到的印象是，拥有一个一维向量，然后使用“索引算法”相应地访问元素会更好(就性能而言)。我

浏览 3提问于2017-07-26得票数 6

1回答

如何在C++中跟踪访问点

c++、algorithm

std::map<Point, bool> visited_points;std::vector<std::vector<bool>> visited_points; 他说，std::map不是最好的解决方案，因为使用向量

浏览 0提问于2018-03-08得票数 0

回答已采纳

2回答

STL向量与动态数组的性能比较

arrays、c++11、new-operator、stdvector、dynamic-arrays

我想知道c++动态数组和STL向量之间的性能差异有多大。我知道这可能完全取决于你的代码和你如何构造你的向量，例如，不利用std:: vector ::reserve和使用std::vector::push_back构造向量可能会导致性能低下。然而，我不明白为什么有人会选择动态数组(带有运算符new[])，而不是小心地使用向量。通常情况下，正确实现的STL向量和动态

浏览 3提问于2017-06-02得票数 0

1回答

余弦距离公式？

machine-learning、classification

1)我使用以下方法测量两个向量之间的余弦距离(假设A和B)。A&B之间的余弦距离=(点(A，B) /(星等(A) *震级(B))( 2) K-NN总是比Rocchio更准确吗?还是在某些情况下Rocchio比K表现更好？K看起来像是对Rocchio的增强，理论概念表明and的性能

浏览 0提问于2013-12-31得票数 0

回答已采纳

1回答

向量与数组(速度)

c++、arrays

我想知道哪个是通用的最快的。因此，我们可以使用下面的数组代码来代替push_back()。我认为数组更快，但我不确定这一点。

浏览 0提问于2014-02-07得票数 0

9回答

C++中的哈希表？

c++、performance、map、hashtable、complexity-theory

每当我需要存储一些与特定类型的值(键值-例如字符串或其他对象)相关的数据时，我通常使用C++ stdlib map。stdlib map实现基于树，它提供了比标准数组或stdlib向量更好的性能(O(log ))。我的问题是，您是否知道有任何C++“标准”哈希表实现可以提供更好的性能(O(1))？类似于Java API的Hashtable类中提供的</e

浏览 3提问于2008-09-25得票数 56

回答已采纳

4回答

boost::tokenizer vs boost::split

c++、boost

我正在尝试将每个“^”字符上的c++字符串解析为向量标记。我一直使用boost::split方法，但我现在正在编写性能关键型代码，我想知道哪一个能提供更好的性能。char_separator<char> sep("^");哪一个会提供更好的性能<e

浏览 4提问于2011-10-28得票数 32

回答已采纳

3回答

将向量元素复制到向量对中

c++

在我的C++代码中，vector <int> intVector = GetIntVector(); }现在这个函数被调用如下combineVectors(strVector, intVector, pairVec

浏览 2提问于2019-03-02得票数 2

回答已采纳

2回答

存储大文本的字符串与向量

c++、text、storage

使用字符串或字符向量来存储非常大的文本(数百万个或更多字符)哪个更好？所谓更好，我的意思是更快地遍历每个字符，并且更快地使用count函数来计算给定字符在文本中出现的次数。大小在这里并不是问题，因为字符串和向量都可以存储大量字符，如果有必要，我可以将文本分解为几个子文本。

浏览 0提问于2017-02-20得票数 0

3回答

如何使用指针的二维矢量

c++、pointers、stl、vector

实现有效的2d向量的正确方法是什么？我需要在2d集合中存储一组Item对象，这是迭代速度快(最重要的)，也是查找元素的速度。<std::vector<Item*>>();I如何(正确地)实现访问项的方法？例如： AddItem(Item *&

浏览 0提问于2012-11-06得票数 0

回答已采纳

3回答

为什么IdentityHashMap使用线性探测来解决碰撞问题

java、algorithm、data-structures、collections、map

正如我们所知道的，在java集合框架中，Map中的每个类都使用链接来解决冲突，而IdentityHashMap则使用线性探测来解决冲突。如果您看到java文档，它已经提到：如果性能在线性探测中更好的话，为什么实现者只为IdentityHashMap而不是所有的M

浏览 2提问于2013-06-19得票数 7

回答已采纳

1回答

Java Collections.rotate()实现算法

java、algorithm

为什么不在小列表或RandomAccess列表中使用块交换算法？在向量的实验运行中，它的性能更好。

浏览 0提问于2018-05-07得票数 1

5回答

指针向量与值向量之差

c++、class、pointers、memory、vector

我听说在C++中不推荐指针，但我不明白为什么。当然，为了获得更好的性能，我应该使用类对象指针的向量吗？vector<MyClass *> vectorOfClass; 或者，是否可以创建类对象的引用向量？vector<MyClass &am

浏览 0提问于2019-11-08得票数 2

1回答

CUPY:小尺寸的矩阵向量乘法比矢量乘法和l2norm更快。

python、linear-algebra、benchmarking、cupy

我正在将我的CPU代码转换到GPU中。当我优化它的时候，我发现了一种有争议的性能行为：import cupy as cp我开始研究这个</em

浏览 3提问于2020-12-03得票数 1

回答已采纳

1回答

为什么C++ STL不实现更有效的std::set实现？

c++、performance、vector、set

集合通常被实现为红黑树. 正如我所看到的，使用std::v

浏览 2提问于2021-02-18得票数 2

回答已采纳

4回答

如何使这种函数式代码在保持语法不变的同时性能更高

c#、f#、functional-programming、ocaml

我想写这个操作target.Add(offsets)target = Matrix * source + offsets; 然而，我也关心性能。(实际上，上面的操作将在一个紧密的循环中运行。)我不想为每个矩阵-向量乘法创建一个新的向量，并为向量相加创建另一个新的向量。如何在C#或F# (或您知道的任何函数式语言)中实现</em

浏览 2提问于2013-12-04得票数 3

点击加载更多