关于 vector

学术版

Spasmodic @ 2021-01-08 21:15:58

vector 和 数组 哪个常数更小

  1. 无O2 C++
  2. 无O2 C++11
  3. 有O2 C++
  4. 有O2 C++11

by shenmadongdong @ 2021-01-08 21:16:26

数组

by Spasmodic @ 2021-01-08 21:16:48

@shenmadongdong 都是？

by dead_X @ 2021-01-08 21:17:03

  1. 数组
  2. 数组
  3. 数组
  4. 数组

by shenmadongdong @ 2021-01-08 21:17:56

@happyChristmas 没试过，但一般操作数组理论上是严格不劣于vector吧

by Ame__ @ 2021-01-08 21:19:11

数组是直接调用，vector是内部函数外加指针实现一系列操作，光一个调用就不一样了= =

by Spasmodic @ 2021-01-08 21:19:30

@shenmadongdong 那新建数组呢

比如操作 P[k]=new ll[len[k]+1]; 和 P[k]=vector(len[k]+1）（应该是这个语法把

by Remake_ @ 2021-01-08 21:19:34

如果就普通的访问而言显然数组

by AsunderSquall @ 2021-01-08 21:19:44

听说多项式用 vector 缓存命中连续常数小一点

by AsunderSquall @ 2021-01-08 21:20:38

同机房松怪 @JacderZhang 好像手写了个 vector 跑得特别快

by Spasmodic @ 2021-01-08 21:20:45

如果常数小那我就重写多项式代码

| 下一页