std::list里面的push_back和resize效率问题

2024年8月6日:

向list里面循环添加数据,两种写法

cpp 复制代码
for(;;){
  myList.resize(myList.size()+1);
  MyObject &obj= *myList.rbegin();
  obj.a= itervalue;
}

第二种写法是push_back:

cpp 复制代码
for(;;){
  MyObject obj;
  obj.a= itervalue;
  myList.push_back(obj);
}

用第一种用法,是避免了push_back的拷贝构造函数,用的缺省构造函数,对于COPY构造函数效率毕竟低的场景,也许有效。但是大部分时间应该没有啥用。

效率上,找了一个评测网站:

Quick C++ Benchmarks

代码:

cpp 复制代码
#include <vector>
#include <list>

constexpr size_t loopCount = 1000;

struct BigObject{
    double LongDouble[10000];
};

static void VectorPushBack(benchmark::State& state) {
  for (auto _ : state) {
    std::vector<BigObject> vec;
    for (int i = 0; i < loopCount; i++) {
      BigObject bo;
      vec.push_back(bo);
    }
    benchmark::DoNotOptimize(vec);
  }
}
BENCHMARK(VectorPushBack);

static void VectorEmplaceBack(benchmark::State& state) {
  for (auto _ : state) {
    std::vector<BigObject> vec;
    for (int i = 0; i < loopCount; i++) {
      vec.emplace_back();
    }
    benchmark::DoNotOptimize(vec);
  }
}
BENCHMARK(VectorEmplaceBack);

static void ListPushBack(benchmark::State& state) {
  for (auto _ : state) {
    std::list<BigObject> list;
    for (int i = 0; i < loopCount; i++) {
      BigObject bo;
      list.push_back(bo);
    }
    benchmark::DoNotOptimize(list);
  }
}
BENCHMARK(ListPushBack);

static void ListEmplaceBack(benchmark::State& state) {
  for (auto _ : state) {
    std::list<BigObject> list;
    for (int i = 0; i < loopCount; i++) {
      list.emplace_back();
    }
    benchmark::DoNotOptimize(list);
  }
}
BENCHMARK(ListEmplaceBack);
static void ListResize(benchmark::State& state) {
  for (auto _ : state) {
    std::list<BigObject> list;
    for (int i = 0; i < loopCount; i++) {
      BigObject bo;
      //list.push_back(bo);
      list.resize(list.size()+1);
      BigObject &obj = *list.rbegin();
      obj=bo;
    }
    benchmark::DoNotOptimize(list);
  }
}
BENCHMARK(ListResize);

结果:push_back效率最高,高的原因不详

参考:

https://www.reddit.com/r/cpp_questions/comments/15uekey/push_back_big_object_into_stdvector_by_creating/?rdt=60610

相关推荐
syzyc12 分钟前
[ABC267F] Exactly K Steps
数据结构·动态规划·题解
草莓熊Lotso2 小时前
【数据结构初阶】--顺序表(二)
c语言·数据结构·经验分享·其他
汤姆爱耗儿药2 小时前
数据结构——散列表
数据结构·散列表
秋说2 小时前
【PTA数据结构 | C语言版】出栈序列的合法性
c语言·数据结构·算法
hi0_63 小时前
03 数组 VS 链表
java·数据结构·c++·笔记·算法·链表
ChoSeitaku3 小时前
NO.3数据结构栈和队列|顺序栈|共享栈|链栈|顺序队|循环队列|链队|双端队列|括号匹配|中缀表达式转后缀|后缀表达式求值
数据结构·microsoft
皮卡蛋炒饭.5 小时前
数据结构—排序
数据结构·算法·排序算法
??tobenewyorker6 小时前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
sniper_fandc7 小时前
Redis数据类型之list
数据库·redis·list
艾莉丝努力练剑9 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(五)
c语言·开发语言·数据结构·学习·算法