範囲外のベクトル下付き文字エラー、C++、バブルソート

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からlength-1になり、lengthは1になりません。

半開きのテクニックは便利です。

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

Answer 2

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 

を呼び出し、文がend == tab.size()ので、範囲外になる場合

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

あなたの内側のループを持っていることを確認します。このアクセスは、下付き文字が範囲外のエラーになる理由です。