Question

我需要在C ++中进行简单的冒泡排序，我想学习如何使用std :: vector。但是当我运行这个程序时，我收到了这个错误......

我不明白为什么......因为我不认为我的迭代超出范围。

有什么想法吗？

#include <iostream>
#include <vector>

using namespace std;

void triABulle(vector<int>&, int, int);
void echanger(vector<int>&, int, int);
void affiche(vector<int>&);

int main() {

vector<int> tab = { 3, 4, 56, 3, 2, 5, 64, 3453, 34 };
affiche(tab);
triABulle(tab, 0, tab.size());
cin.get();
return 0;
}

void triABulle(vector<int>& tab, int begin, int end) {

for (size_t i = 1; i <= end-begin; i++)
{
    for (size_t j = end; j >= begin+i; j--)
    {
        if (tab[j] < tab[j-1])
        {
            echanger(tab, j, j-1);
            cout << "SWAP!" << endl;
            affiche(tab);
        }
    }
  }
}

void echanger(vector<int>& tab, int i, int j) {
    int tmp = tab[i];
    tab[i] = tab[j];
    tab[j] = tmp;
}

void affiche(vector<int>& tab) {
   for (size_t i = 0; i < tab.size() ; i++)
   {
        cout << tab[i] << ' ';
   }
   cout << endl;
}

Answer 1

请注意，C ++是0索引的，意味着标记从0开始。这意味着如果我们声明

vector<int> tab = { 3, 4, 56, 3, 2, 5, 64, 3453, 34 };

然后访问

tab[tab.size()]

将超出范围。注意你也打电话

triABulle(tab, 0, tab.size()); // so tab.size() == end

并且内部循环为

for (size_t j = end; j >= begin+i; j--) {
    if (tab[j] < tab[j-1]) // results in going out of bounds
    {
        ...
    }
}

自end == tab.size()以来，你的if语句将超出范围。此访问权限是您获取下标超出范围错误的原因。

Answer 2

在C ++数组索引中，从0到长度为1，而不是1到长度。

半开区间技术很有用。

for (int i = 0; i < end-begin; i++)
{
  for (int j = end-1; j >= begin+i; j--)

向量下标超出范围错误，C ++，冒泡排序

2 个答案: