ошибка сегментации при копировании массивов с использованием std :: copy - PullRequest
Новая
       50

ошибка сегментации при копировании массивов с использованием std :: copy

0 голосов
/ 08 мая 2019

Я пытаюсь выполнить паскальский треугольник, и мне нужно скопировать массив в другой, в настоящее время я использую функцию копирования, но получаю известную ошибку сегментации.

вот мой код: 

    #include <iostream>
    #include <algorithm> 
    #include <cstring>

    using namespace std;

    void print(const int *tab, const int &nbr){
        for(int i = 0; i<nbr;i++){
          cout << tab[i];
         }

        cout << endl;
     }


     int main()
     {
       int *tab;
       int *tab1;
       int index = 0;
       cout << "enter a number less than or equal to 20!" << endl;
       int number = 40;
       while(number > 20){
         cin >> number;
         cout << endl;
       }

       int a = 1;

       while(index < number){
         tab[0] = 1;
         for(int i=1;i<=index;i++){
            tab[i] = i;
         }
         print(tab,index);
         std::copy(tab,tab+index,tab1);
         index++;
       }

       return 0;
     }

Я получаю ту же ошибку с функцией memcpy, может кто-нибудь

Ответы [ 2 ]

3 голосов
/ 08 мая 2019

(до вашего издания)

получение ошибки сегментации при копировании массивов с использованием std :: copy

Проблема появляется до std::copy

Наличие 

 int *tab;
 int *tab1;
 ...
 tab[i] = tab1[i];

tab и tab1 не инициализируются, они не указывают на блок памяти, используемый в качестве массива, поэтому поведение не определено (ошибка сегментации в вашем случае) каждый раз они разыменовываются

Что касается кода о число вы, вероятно, хотели что-то вроде 

int tab[20];
int tab1[20]

Предупреждение в 

 for(int i=1;i<=index;i++){

кажется, вы предполагаете, что первый индекс массива равен 1, тогда как он равен 0

Предложение из вашего кода (после вашей редакции) об удалении неопределенного поведения, более некоторых других изменений, я прокомментировал изменения. 

#include <iostream>
#include <algorithm> 
#include <cstring>

using namespace std;

void print(const int *tab, const int &nbr){
  for(int i = 0; i<nbr;i++){
    cout << tab[i] << ' '; // add a space to separate numbers 
  }

  cout << endl;
}

int main()
{
  int number;

  do { // your case it typically a "do while"
    // print moved inside to clearly indicate the expected input
    // even after a number invalid
    // and also request a  number > 0 else no sence after
    cout << "enter a number between 1 and 20!" << endl;
    if (!(cin >> number)) { // detect the error else if a non number you loop forever
      cerr << "invalid input" << endl;
      cin.clear(); // clear the error

      // bypass invalid input
      string s;

      if (! (cin >> s)) {
        // EOF !
        return -1;
      }
      number = 0; // to reloop
    }
  } while ((number > 20) || (number <= 0));

  int * tab = new int[number]; // added missing initialization
  int * tab1 = new int[number]; // added missing initialization

  for (int index = 0; index < number; ++index) {
    tab[0] = 1;
    for(int i=1; i<=index; i++) {
      tab[i] = i;
    }
    print(tab,index);
    std::copy(tab, tab+index, tab1);
  }

  // free resources
  delete [] tab;
  delete [] tab1;

  return 0;
}

Компиляция и исполнение: 

pi@raspberrypi:/tmp $ g++ -pedantic -Wextra -Wall cp.cc
pi@raspberrypi:/tmp $ ./a.out
enter a number between 1 and 20!
aze
invalid input
enter a number between 1 and 20!
-1
enter a number between 1 and 20!
21
enter a number between 1 and 20!
20

1 
1 1 
1 1 2 
1 1 2 3 
1 1 2 3 4 
1 1 2 3 4 5 
1 1 2 3 4 5 6 
1 1 2 3 4 5 6 7 
1 1 2 3 4 5 6 7 8 
1 1 2 3 4 5 6 7 8 9 
1 1 2 3 4 5 6 7 8 9 10 
1 1 2 3 4 5 6 7 8 9 10 11 
1 1 2 3 4 5 6 7 8 9 10 11 12 
1 1 2 3 4 5 6 7 8 9 10 11 12 13 
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 
pi@raspberrypi:/tmp $

Однако в 

for (int index = 0; index < number; ++index) {
  tab[0] = 1;
  for(int i=1; i<=index; i++) {
    tab[i] = i;
  }
  print(tab,index);
  std::copy(tab, tab+index, tab1);
}

tab инициализируется много раз даром, достаточно инициализировать каждую запись только один раз

std::copy(tab, tab+index, tab1); бесполезен, потому что tab1 никогда не используется.

Можно удалить все относящиеся tab1 и просто иметь: 

tab[0] = 1;
for (int index = 1; index < number; ++index) {
  tab[index] = index;
  print(tab,index);
}

Выполнение в valgrind для проверки доступа к памяти и утечек ( tab1 удалено): 

pi@raspberrypi:/tmp $ valgrind ./a.out
==16633== Memcheck, a memory error detector
==16633== Copyright (C) 2002-2017, and GNU GPL'd, by Julian Seward et al.
==16633== Using Valgrind-3.13.0 and LibVEX; rerun with -h for copyright info
==16633== Command: ./a.out
==16633== 
enter a number between 1 and 20!
10
1 
1 1 
1 1 2 
1 1 2 3 
1 1 2 3 4 
1 1 2 3 4 5 
1 1 2 3 4 5 6 
1 1 2 3 4 5 6 7 
1 1 2 3 4 5 6 7 8 
==16633== 
==16633== HEAP SUMMARY:
==16633==     in use at exit: 0 bytes in 0 blocks
==16633==   total heap usage: 4 allocs, 4 frees, 22,312 bytes allocated
==16633== 
==16633== All heap blocks were freed -- no leaks are possible
==16633== 
==16633== For counts of detected and suppressed errors, rerun with: -v
==16633== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 6 from 3)
pi@raspberrypi:/tmp $

Также обратите внимание, что вы пропустили печать последнего элемента в print 

for(int i = 0; i<nbr;i++){

может быть 

for(int i = 0; i<=nbr;i++){
1 голос
/ 08 мая 2019

Проблемы, которые я вижу:

  1. Вы не выделили память для tab и tab1 до их использования, как если бы они указывали на действительную память.Это вызывает неопределенное поведение.

  2. У вас нет кода для заполнения tab данными.Копирование с tab на tab1 без этого не имеет смысла. Обновленный код инициализирует tab.

...