c++ - 超速 vector push

c++ - 超速 vector push_back

转载作者：太空宇宙更新时间：2023-11-04 16:01:00

24

4

<分区>

当无法预测容量时，我正在尝试加速 vector::push_back

当 reserve 可用时， vector push_back 将新元素写入容器的末尾，然后移动结束标记。 reserve全部用完后，push_back可能会触发reallocation，这是一个缓慢的过程。
为了加快速度，为几个即将到来的 push_back 重新生成 reserve，而不会在空时重新分配。您认为此代码如何帮助实现该目标？

#ifndef __VECTOR_HPP
#define __VECTOR_HPP
#include <exception>
#include "Concept.hpp" //Concept::RESA constant
#include <vector>
template <typename T>
class Vector : public std::vector<T> {
public :
  void push_back (T t) {
    if (std::vector<T>::size () == std::vector<T>::capacity ()) {
      std::vector<T>::reserve ((size_t) Concept::RESA);
    }
    std::vector<T>::push_back (t);
  }
};
#endif

测试程序:

#include "Vector.hpp"

int main (int argc, char* argv []) {
  {
    std::vector<size_t> v0;
    clock_t t (clock ());
    size_t duration (0);
    for (size_t i (0); i != 10000000; i++) {
      v0.push_back (i);
    }
    duration = (size_t) (clock () -t);
    std::cout << "duration old push_back == " << duration << " ticks" << std::endl;
  }
  {
    size_t duration (0);
    Vector<size_t> v1;
    clock_t t (clock ());
    for (size_t i (0); i != 10000000; i++) {
      v1.push_back (i);
    }
    duration = (size_t) (clock () -t    );
    std::cout << "duration new push_back == " << duration << " ticks" << std::endl;
  }
}

结果:

使用 Concept::RESA == 8192，并应用建议，这里是 Lenovo ThinkCentre icore5(Linux Debian，g++)上的结果:

duration old push_back == 105317 ticks

duration new push_back == 87156 ticks

24

4

0

文章推荐： javascript - 将文件上传到 PouchDB/CouchDB

文章推荐： Firefox 中的 CSS 过渡

文章推荐： javascript - 如何根据任意对象值对数组进行排序？

文章推荐： c++ - 使用 STL 算法合并 2 个 vector

c++ - 为什么 push_back 签名是 void push_back (const value_type& val) 而不是 void push_back (value_type val)？
这个问题在这里已经有了答案: Passing by value vs const & and && overloads (3 个答案) 关闭 8 年前。为什么push_back的函数签名如下？ v
c++ - vector push_back 和析构函数(？): push_back(~Dword(0))
代码如下: std::vector s; s.push_back(~Dword(0)); 什么是~Dword？它是如何工作的？最佳答案 Dword 这里是一个数字类型(可能是 DWORD 的类型别名
C++ vector : push_back Objects vs push_back Pointers performance
我正在测试 C++ 中推回对象与推回对象指针到 Vector 之间的性能差异。我在 Stackoverflow 和其他文章中读到，您应该避免向后推指针，除非您必须这样做... 但是，我意识到推回指针
c++ vector - push_back(*new obj()) 和 push_back(obj()) 有什么区别？
关闭。这个问题是not reproducible or was caused by typos .它目前不接受答案。这个问题是由于错别字或无法再重现的问题引起的。虽然类似的问题可能是on-topi
c++ - 为什么 .push_back(x) 比 .push_back(std::move(x)) 快
我有一个很大的 .txt 文件，需要加载并存储在 vector 中。该文件大小约为 5MB，500 000 行，每行约 10-20 个字符，以 '\n' 分隔。我正在使用以下示例代码对读取整个文件所需
c++ - vector.push_back(B) 和 vector.push_back(new A((*B)))，为什么不一样呢？
这个问题在这里已经有了答案: What is object slicing? (18 个答案) 关闭 9 年前。我有这两个类: class A { public: A(); vir
c++ - std::vector push_back(Object()) 和 push_back(new Object()) 的区别？
在我当前的代码中，我想将新的 DrawObjects 插入到我创建的 vector 中， std::vector 对象；有什么区别: objects.push_back(DrawObject(nam
c++ vector.push_back 错误: request for member 'push_back' . ..，属于非类类型 'vector(char, allocator(char)) ()()'
我将 Cygwin 与 GCC 一起使用，最终我想将字 rune 件读入字符 vector ，并使用此代码 #include #include #include using namespace
c++ - push_back 使用移动构造函数不调用析构函数？
以下代码创建一个临时对象 A 并将其推送到一个 vector 中。在 push_back 期间删除复制构造函数并调用移动构造函数。我不确定这段代码的设计是否正确，肯定存在内存泄漏。 #include
c++ - Push_back 和异常安全
我知道push_back可以抛出bad_alloc异常，并且如果没有try catch block ，则调用析构函数是不正确的。如果有任何push_back抛出并且它不在try catch block
c++ - 异常保证和快速 push_back
正如 Scott Meyers 所指出的(http://channel9.msdn.com/Events/GoingNative/2013/An-Effective-Cpp11-14-Sampler
c++ - push_back 用于将临时容器添加到另一个容器
我正在写一个 push_back将临时容器添加到另一个容器的函数。并且它应该在使用 push_back 之前调整或保留容器(如果两者都可用，它应该更喜欢保留而不是调整大小) 当前代码是: names
c++ - 为什么我不能在这种情况下使用 push_back？
这个问题在这里已经有了答案: Create an array when the size is a variable not a constant (2 个答案) 关闭 3 年前。我认为我在代码中
c++ - 为什么这个程序有这种行为(push_back)？
代码: // test2.cpp #include #include struct test_class { test_class() = default; test_class(
c++ - push_back 常量字符*
我试图在 forloop 的 vector 中推回一个 const char*。 char_temp 是一个名为 segment 的结构，而 chars_temp 是一个结构 vector 。请参阅下
C++ vector - push_back
在 C++ 入门书第 (3) 章中，有以下 for 循环将 vector 中的元素重置为零。 vector ivec; //UPDATE: vector declaration for (vector
c++ - push_back 在增加容量之前推送元素？
class A { public: A():a(0) {} A(int x):a(x) { coutve
c++ - push_backing 到指针列表中导致内存泄漏
我正在尝试使用 Visual Leak Detector 查找内存泄漏。它告诉我 m_neighbors.push_back(ent);导致泄漏。 (简短调用堆栈 = NeighborCalculat
C++ 不能在包含自定义结构的列表上使用 push_back
我们正在制作一个包含棋盘游戏信息(名称、年份、分数)的列表。我们从 .csv 文件中扫描信息，根据该信息创建一个结构，然后将该结构添加到列表中。我们一直这样做，直到文档阅读完毕。问题是列表的 push
c++ - push_back 对象指针导致段错误
以下代码是将“非重叠”的 TablePath 从 vector v 移动到 vector u。我在“u.push_back(*it1);”行遇到段错误。我没有复制对象(而是只复制对象的指针)所以我相信

首页

博学

6Ren·AI

商城

c++ - 超速 vector push_back