以非顺序顺序分配向量中的值

Question

我想以最有效和最简单的方式使用向量实现类似于下面提到的代码。我该怎么做？

int a[1005];
for(int i=1;i<=1000;i+=5)
    a[i]=i*i;

当我尝试使用向量执行相同操作时，编译器会抛出 assertion failed error..subscript out of range...

vector<int> a;
for(int i=1;i<=1000;i+=5)
    a[i]=i*i;

所以，我尝试了 pushback 功能...但是向量的索引只能从 0 增加到对 pushback 的调用次数，而不是我想要的方式，即 1、6、11、16

vector<int> a;
for(int i=1;i<=1000;i+=5)
    a.pushback(i*i);

Answer 1

将所需大小的向量声明为构造函数参数：vector<int> a(1000);

Answer 2

到目前为止，我的答案会与其他人有所不同。

如果目标是将数字存储在容器中，而不关心大小，或者关心数据是否连续存储，那么解决方案可能是使用std::map<int, int>。

例子：

#include <map>
#include <iostream>
using namespace std;

int main()
{
    std::map<int, int> a;
    for(int i=1;i<=1000;i+=5)
        a[i]=i*i;

    // output the results  
    auto it = a.begin();
    while (it != a.end())
    {
         cout << it->first << " has a value of " << it->second << endl;
         ++it;
    }
}

实时示例：http://ideone.com/sfgfmu

请注意，除了将vector 的声明更改为map 之外，您的原始代码没有任何更改。

地图中的每个条目都有一个 i 项的键/值对作为键，其正方形作为数据。然后您可以使用地图的operator []，类似于将其用于数组的方式。但是，有一些不同之处在于，映射必须进行查找，而数组是直接访问的，如果项目不存在，映射将填充条目。

就性能而言，地图必须以不同于数组的方式存储项目才能正常工作。因此，您很可能会在速度上略有下降，但不会很多（因为地图在对数时间内找到项目，而不是线性的）。

因此，由您决定是坚持使用vector 并处理大小调整问题，还是使用std::map 并在可能降低速度的情况下享受便利（但如果有任何降级，可能不会很多，具体取决于您的使用情况）。

Answer 3

你需要告诉vector有多少个元素。

#include <vector>

int main()
{
    std::vector<int> a(1000); // 1000 elements

    for(int i = 0; i < 1000; i += 5)
        a[i] = i * i;
}

还要注意 arrays 和 vectors 从 0 而不是 1 开始。所以 1000 元素 array 或 vector 算作 0 - 999（不是 1 - 1000）。