c++ - 如果不使用，双端队列会减慢程序速度吗？

Question

所以我有这个双端队列

deque <int> a[1001];

然后使用简单地添加元素

a[i].push_back(val);

并用

删除它们

a[i].pop_front();

如果我使用 a[1001] 效果很好，如果我使用 a[10001] 需要几秒钟，如果我使用 a[100001 ] 执行该程序大约需要 30 秒。

问题是在每种情况下我都只 push_back 像 5 个 val，唯一的区别是双端队列的大小。

这是为什么？

我只需要删除前面的元素，有没有更好的办法？ :D

还有，push_backed 元素使用多少字节？:D(在这种类型的双端队列中)

Answer 1

deque<int> a[1001];

它不是大小为 1001 的双端队列，而是 1001 个双端队列，每个双端队列都必须初始化和销毁​​，因此速度很慢。你像这样创建一个双端队列:

deque<int> a;
a.push_back(2);
a.push_back(3);
a.push_back(5);
a.push_back(7);
a.pop_back(); // ...