C++:vector 和 random_shuffle 的问题

Question

我有一个来 self 创建的类的对象 vector ，每个对象包含 4 个变量:两个 double 、一个 int 和一个 bool。 int 被用作 ID 号，因此我可以跟踪 vector 中的哪个对象，而我创建的另一个类的成员函数对 double 执行计算并操纵 bool(true 和 false)。我正在使用 random_shuffle 对 vector 重新排序，以便 vector 中的两个随机对象相互交互，但这是我遇到问题的地方。在 random_shuffle 操作之后，两个 double 和 bool 返回值正确(我认为)，但是除了具有第一个 ID 号的对象之外，每个 ID 号的 ID 号 int 返回为乱码(-858993460)。这是代码的通用版本。谁能帮我打印身份证号？非常感谢。

int main()
{
    CalculationClass CalculationObject;

    int vectorsize; // number of objects from class "Object" to create
    vectorsize = PromptForVectorSize(); // user inputs number of objects to create
    std::vector<Object> ObjectVector(vectorsize, Object() );    

    int iterations;    // number of loops to run 
    iterations = PromptForIterations(); // user inputs number of loops



    for(int z = 0; z<ObjectVector.size(); z++) // gives signed/unsigned warning
    {   // Gives each object an ID number //
    CalculationObject.EstablishIDNumbers(ObjectVector[z], z);
    }   


    for(int i = 0; i<iterations; i++)
    {
    cout << "========================================="     << endl;
    cout << "RUN NUMBER " << i+1 << endl;


        std::random_shuffle (ObjectVector.begin(), ObjectVector.end());


        for(size_t x = 0; x<ObjectVector.size(); x+=2)          
        {

            cout << ObjectVector[x].getIDNumber() << endl;
            cout << ObjectVector[x].getObjectDouble() << endl;
            cout << ObjectVector[x+1].getIDNumber() << endl;
                            cout << ObjectVector[x+1].getObjectDouble() << endl;

            CalculationObject.Function(ObjectVector[x], ObjectVector[x+1]);

                            cout << ObjectVector[x].getIDNumber() << endl;
            cout << ObjectVector[x].getObjectDouble() << endl;
            cout << ObjectVector[x+1].getIDNumber() << endl;
                            cout << ObjectVector[x+1].getObjectDouble() << endl;

            cout << "=========================================" << endl;

        }
    }

    return 0;
}

Answer 1

让我们考虑例如 vectorsize 是 5。在随机洗牌操作之后 -

for(size_t x = 0; x<ObjectVector.size(); x+=2)          
{
    ObjectVector[x].getIDNumber()
    ObjectVector[x+1].getIDNumber()
    ....

迭代变量x 的值将是0、2、4。当它是4 时，条件满足(4<5)。但真正的问题是您正在访问 4、5 个索引处的 vector 元素。大小为 5 的 vector 的有效索引是 0 到 4。因此，该程序具有未定义的行为。