抽奖排序程序上的 EXC_BAD_ACCESS

Question

我有一个“抽奖”C++ 程序，我用它来“凭空抽奖”。不过，当我尝试使用它时，我收到了 EXC_BAD_ACCESS 信号。这是函数：

vector<int> speedRaffle(vector<Player>players,int pNum){
    vector<int> spdtics,order;
    int ticnum,randy;
    vector<int>::iterator iter = spdtics.begin();
    for (int k=0;k<pNum;k++){
        for (int i=0; i<pNum; i++) {
            for (int j=0; j<pow(players[i].speed,2); j++){
                for (int io=0; io<order.size(); io++) {
                    if(order[io]!=i){
                        spdtics.push_back(i);
                        ticnum++;
                    }
                }
            }
        }
        randy=random() % ticnum;
        for(int i=0;i<randy;i++){
            iter++;

        }
        order[k]=*iter; //Thread 1: Program received signal: "EXC_BAD_ACCESS". 
        iter=spdtics.begin();

    }
return order;
}

该函数应该获取所有玩家的速度并对它们进行平方。然后，它将那么多（速度的平方）“抽奖券”放入 spdtics 中。然后，它从 spdtics 中随机抽取一张“票”，并将拥有该票的玩家的号码排序。然后，再次重复，直到所有玩家都被抽中，而不是抽到同一个玩家两次。它返回玩家获胜的顺序。

Player 类包含一个 int speed。我这样称呼这个函数：

order=speedRaffle(players,pNum);

其中players是向量，pNum是int。我做错了什么？

Answer 1

1.您正在尝试访问空向量 order 中索引 k 处的元素，

它会崩溃，因为当您调用 时向量 order 为空>order[k] = *iter;，您应该使用 push_back 函数：order.push_back(*iter);。

2.您使用循环来“移动”迭代器，而不是简单的 advance 调用

advance(iter, randy - 1); 与此循环具有相同的效果： for(int i=0;i。

3.您在每次迭代中调用 pow

for (int j=0; j<pow(players[i].speed,2); j++)

请注意，这会快得多：

int maxspeed = pow(players[i].speed,2);
for (int j = 0; j < maxspeed; j++)

4。使用索引可以直接访问向量中的元素
在这种情况下，您根本不需要任何迭代器。

5.按值传递向量而不是按引用传递

vector<int> speedRaffle(vector<Player>players,int pNum)

请注意，每次调用此函数时都会创建向量 players 的副本。你不想那样做。您也不想在函数内部更改此向量，因此将此参数声明为 const 会更好：

vector<int> speedRaffle(const vector<Player>& players, int pNum)

6。您的代码没有执行您需要执行的操作

“它应该获取所有玩家的速度并对它们进行平方。然后，它将那么多（速度的平方）“抽奖券”放入 spdtics然后，它从 spdtics 中随机抽取一张“票”，并将拥有该票的玩家的编号排列起来，然后再次重复，直到抽出所有玩家，而不是重复抽出同一玩家。玩家获胜。”

据此，您的函数应如下所示：

vector<int> speedRaffle(vector<Player>& players)
{
    // create vector of tickets:
    set<int> ticketOwners;
    vector<int> spdtics;
    for (int i = 0; i < players.size(); i++)
    {
        ticketOwners.insert(i);
        int maxspeed = pow(players[i].speed,2);
        for (int j = 0; j < maxspeed; j++)
        {
            spdtics.push_back(i);
        }
    }
    // draw ticket for every player:
    vector<int> order;
    while (!ticketOwners.empty())
    {
        set<int>::const_iterator to;
        int randy;
        do
        {
            randy = random() % spdtics.size();
            to = ticketOwners.find(spdtics[randy]);
        }
        while (to == ticketOwners.end());
        spdtics.erase(spdtics.begin() + randy);
        order.push_back(*to);
        ticketOwners.erase(to);
    }
    return order;
}

另请注意，如果 pNum 参数等于 players.size()，则不需要它。

希望这会对您有所帮助。