Форум программистов, компьютерный форум CyberForum.ru

Как добавить строку в динамический массив? - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 40, средняя оценка - 4.95
lesha1980
 Аватар для lesha1980
3 / 3 / 0
Регистрация: 06.01.2012
Сообщений: 42
20.03.2012, 17:44     Как добавить строку в динамический массив? #1
Уважаемые форумчане подскажите как добавить строку в двумерный динамический массив - в нижнюю его часть?
Есть два кода - один:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <iostream>
#include <ctime>
using namespace std;
int **function_add(int **ar,int col,int row);
int main()
{
//Написать функцию, добавляющую строку (одномерный массив) 
//в конец двухмерного массива.
 
//создадим массив
    int col=5;
    int row=5;
    int **ar=new int *[row];
//выделим память под строки массива
    for(int i=0;i<row;i++)
         ar[i]=new int[col];
//заполним массив
    srand(time(NULL));
    for(int i=0;i<row;i++)
    {
       for(int j=0;j<col;j++)
       {
          ar[i][j]=rand()%100;
          cout<<ar[i][j]<<endl;
          }
    }
    for(int i=0;i<row;i++)
        cout<<ar[i]<<endl;
cout<<endl; 
//добавим элемент в конец массива
ar=function_add(ar,col,row);
 
cout<<endl;
//напечатаем массив
for(int i=0;i<row+1;i++)
    for(int j=0;j<col;j++)
    {
       cout<<ar[i][j]<<endl;
      }
//высвободим память
for(int i=0;i<row;i++)
    delete []ar[i];
delete[]ar;
 
return 0;
}
int **function_add(int **ar,int col,int row)
{  
    //сформируем временный массив
    int **temp=new int*[row+1];
    for(int i=0;i<row+1;i++)
        temp[i]=new int[col];
    for(int i=0;i<row+1;i++)
        {
            temp[i]=ar[i];
            if(i==row)temp[i]=ar[row-1]+1;
}
    //скопируем значения и выделим память под строку
    ar=temp;
      for(int i=0;i<row+1;i++)
        {   
            ar[i]=temp[i];
            if(i==row)ar[i]=new int[col];
            cout<<ar[i]<<endl;
}
   //вернем указатель
    return ar;
  //высвободим память временного массива
     for(int i=0;i<row+1;i++)
        delete []temp[i];
    delete[]temp;
}
Он выполняется, но высвобождение памяти в функции function_add находится после возврата значения указателя. Если же его расположить перед, то код не выполняется - ошибка происходит на этапе выполнения. Что не так в этом коде? Или же просто подскажите как добавить одну строку в динамический двумерный массив и чтобы высвобождение памяти также выполнялось.

А вот второй - но он также стопорится на этапе высвобождения памяти

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream>
#include <ctime>
using namespace std;
int *function_add(int *ar,const int col,int row);
int main()
{
//Написать функцию, добавляющую строку (одномерный массив) 
//в конец двухмерного массива.
 
//размерность двумерного массива
    int row=5;
    int const col=5;
//описание указателя
    int (*ar)[5];
//выделим память под массив
    ar=new int[row][col];
//заполним наш массив
    srand(time(NULL));
    for(int i=0;i<row;i++)
    {   cout<<endl;
        for(int j=0;j<col;j++)
        {
            ar[i][j]=rand()%100;
            cout<<ar[i][j]<<' ';
        }
    }
    cout<<endl;
 //дополним строкой массив
    function_add((*ar),col,row);
 
    delete[]ar;
 
return 0;
}
int *function_add(int *ar,const int col,int row)
{ 
    //добавим строку и заполним ее случайными числами
    srand(time(NULL));
    for(int i=0;i<row+1;i++)
    {
       cout<<endl;
       for(int j=0;j<col;j++)
       {
          if(i==row)
          {    
               *(ar+i*col+j)=rand()%100;
          }
          
       }
    }
    for(int i=0;i<row+1;i++)
    {
       cout<<endl;
       for(int j=0;j<col;j++)
       {
          cout<<*(ar+i*col+j)<<' ';
       }
    }
    return ar;
}
Я уже думал, что смогу за счет второго варианта кода решить эту задачу, но опять наткнулся на сложности с delete[];
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2012, 17:44     Как добавить строку в динамический массив?
Посмотрите здесь:

C++ Как добавить элемент в динамический массив?
C++ считать строку в динамический массив
Массив: передать динамический массив в функцию и записать в каждый элемент строку из файла C++
C++ Сформировать динамический двумерный массив, заполнить его случайными числа-ми и вывести на экран монитора. Добавить строку в начало матрицы
Сформировать динамический массив строк; удалить из него строку с заданным номером C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
20.03.2012, 17:51     Как добавить строку в динамический массив? #2
C++
1
2
3
4
5
6
// динамический массив;
std::vector<std::string> v;
// строка;
std::string text("Hello");
// добавление в конец массива;
v.push_back(text);
lesha1980
 Аватар для lesha1980
3 / 3 / 0
Регистрация: 06.01.2012
Сообщений: 42
20.03.2012, 18:11  [ТС]     Как добавить строку в динамический массив? #3
Цитата Сообщение от sandye51 Посмотреть сообщение
C++
1
2
3
4
5
6
// динамический массив;
std::vector<std::string> v;
// строка;
std::string text("Hello");
// добавление в конец массива;
v.push_back(text);
Спасибо...но я имел в виду без использования функций таких как vector, а способом применения простых инструментов таких как циклы и условные выражения...
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
20.03.2012, 18:13     Как добавить строку в динамический массив? #4
Как уже сказал sandye51, лучше использовать готовые оболочки для массивов.
Если же нужна своя функция, то можно сделать так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
#include <algorithm>
#include <iomanip>
 
template <class T>
T** addRow(T** src, std::size_t& rows, const std::size_t& cols)
{
    T** arr = new T* [rows + 1];
    for(std::size_t i = 0; i < rows; ++i)
    {
        arr[i] = new T [cols];
        std::copy(src[i], src[i] + cols, arr[i]);
        delete[] src[i];
    }
    arr[rows++] = new T [cols];
 
    return arr;
}
 
int main(int argc, const char* argv[])
{
    std::size_t rows = 5;
    std::size_t cols = 5;
 
    int** arr = new int* [rows];
 
    for(std::size_t i = 0; i < rows; ++i)
    {
        arr[i] = new int [cols];
        for(std::size_t j = 0; j < cols; ++j)
        {
            arr[i][j] = i * rows + j;
            std::cout << std::setw(4) << arr[i][j];
        }
        std::cout << std::endl;
    }
    std::cout << std::endl;
 
    arr = addRow(arr, rows, cols);
 
    for(std::size_t i = 0; i < rows; ++i)
    {
        for(std::size_t j = 0; j < cols; ++j)
            std::cout << std::setw(4) << arr[i][j];
        std::cout << std::endl;
        delete[] arr[i];
    }
    delete[] arr;
 
    return 0;
}
lesha1980
 Аватар для lesha1980
3 / 3 / 0
Регистрация: 06.01.2012
Сообщений: 42
20.03.2012, 19:55  [ТС]     Как добавить строку в динамический массив? #5
Цитата Сообщение от soon Посмотреть сообщение
Как уже сказал sandye51, лучше использовать готовые оболочки для массивов.
Если же нужна своя функция, то можно сделать так
Большое спасибо за шаблон, хотя с некоторыми функциями я еще не знаком, но он вполне понятен... с заданием я уже справился, правда не благодаря шаблону...Еще раз благодарю форумчан ответивших на данное сообщение...
Yandex
Объявления
20.03.2012, 19:55     Как добавить строку в динамический массив?
Ответ Создать тему
Опции темы

Текущее время: 01:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru