В чем причина конфликтов этого указателя?

Question

Может быть, я просто запутанные вещи немного .. Но почему бы этот кусок кода C++:

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

void printArray(int *arr, int n) 
{ 
    for(int i=0; i<n; ++i) 
    cout << arr[i] << " "; 

    cout << endl; 
} 

int main() 
{ 
    list<int*> arrays; 
    int times=20, v[9]={1,2,3,4,5,6,7,8,0}; 

    arrays.push_back(v); 

    while(times--) 
    { 
     int *cur = arrays.front(); 
     arrays.pop_front(); 

     printArray(cur, 9); 

     int ta[9], tb[9]; 
     for(int i=0; i<9; ++i) 
     { 
      ta[i] = *(cur+i)+1; 
      tb[i] = *(cur+i)-1; 
     } 

     arrays.push_back(&ta[0]); 
     arrays.push_back(&tb[0]); 
    } 

    return 0; 
} 

Как вы можете видеть, цель состоит в том, чтобы, beggining с массивом по умолчанию {1,2, 3,4,5,6,7,8,0}, хранить (в раз итераций) 2 варианта этого массива в списке указателей int.

Итак, на первой итерации 2 массива {2,3,4,5,6,7,8,9,1} и {0,2,3, , 5,6,7, -1 } должны быть сохранены в списке и, таким образом, первые 3 PrintArray должно быть:

1 2 3 4 5 6 7 8 0 
2 3 4 5 6 7 8 9 1 
0 1 2 3 4 5 6 7 -1 

Теперь, случается, что первые 3 PrintArray являются:

1 2 3 4 5 6 7 8 0 
2 3 4 5 6 7 8 9 1 
2 3 4 5 6 7 8 9 1 

Я уже напечатаны ta и Т.Б. на каждую итерацию, и я знаю, что это на самом деле быть распечатаны являются 1) массива по умолчанию, 2) первых тот, 3) Тба первых тот. Но я действительно не знаю, в чем причина такого поведения, я имею в виду, не являются ли ta и tb новых массивов (независимо от предыдущих) на каждой итерации? Если это так, my for просто назначает значения для новых позиций массивов, так почему они конфликтуют друг с другом?

Answer 1

Проблема довольно проста, на самом деле.

Как @quimnuss говорится в комментарии, та и Т.Б. были deallocating в какой-то момент и, таким образом, указатели, сохраненные в списке будут указывать на что-то совершенно другой из этих массивов, которые были высвобождены, что приводит к неопределенным и поведение программы.

Это утверждение имеет полный смысл, так как та и Т.Б. локальные переменные время цикла и поэтому их действие будет выполняться при каждой итерации завершения.

Мы можем обойти эту проблему путем динамического выделения памяти на каждой итерации, как:

int *ta = new int[9]; 
int *tb = new int[9]; 

Это не потеря информации будет происходить на каждой итерации конца, так как объем этих массивов уже не локальный в сторону в то время как цикл.

Окончательный код:

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

void printArray(int *arr, int n) 
{ 
    for(int i=0; i<n; ++i) 
    cout << arr[i] << " "; 

    cout << endl; 
} 


int main() 
{ 
    list<int*> arrays; 
    int times=20;  

    int *v = new int[9]; 
    for(int i=0; i<8; ++i) 
     v[i] = i+1; 
    v[8] = 0; 

    arrays.push_back(v); 

    while(times--) 
    { 
     int *cur = arrays.front(); 
     arrays.pop_front(); 

     printArray(cur, 9); 

     int *ta = new int[9]; 
     int *tb = new int[9]; 

     for(int i=0; i<9; ++i) 
     { 
      ta[i] = *(cur+i)+1; 
      tb[i] = *(cur+i)-1; 
     } 

     arrays.push_back(ta); 
     arrays.push_back(tb); 

     delete[] cur; 
    } 

    while(!arrays.empty()) 
    { 
     int *p = arrays.front(); 
     arrays.pop_front(); 
     delete[] p; 
    } 

    return 0; 
}