С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
0 / 0 / 0
Регистрация: 18.09.2014
Сообщений: 6
1

Добавление столбца в динамическую матрицу

19.10.2016, 23:32. Показов 3134. Ответов 6

Author24 — интернет-сервис помощи студентам
Доброго времени суток. Возникла проблема с методом добавления столбца в динамическую матрицу. Подскажите ошибку, пожалуйста
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
void Matrix::addCols(int index)
{
    int **tmp = new int*[cols + 1];
    for (size_t i = 0; i < cols; i++)
    {
        tmp[i] = new int[rows];
    }
    for (size_t i = 0; i < cols; i++)
    {
        for (size_t i = 0; i < rows; i++)
        {
            if (i >= index)
                tmp[i + 1][j] = matrix[i][j];
            else
                tmp[i][j] = matrix[i][j];
        }
    }
    for (size_t j = 0; j < rows; j++)
    {
        tmp[index][j] = rand() % 10;
    }
    for (size_t i = 0; i < cols; i++)
    {
        delete[] matrix[i];
    }
    matrix = tmp;
    cols++;
}
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.10.2016, 23:32
Ответы с готовыми решениями:

Добавление строки или столбца в матрицу
1. Написать программу, которая осуществляет добавление строки или столбца в любое место двумерной...

Сделать динамическую матрицу
Имеется код для статической матрицы, как сделать её динамической? #include &lt;stdio.h&gt; #include...

Добавление элемента в динамическую структуру
Буду краток. Нужна написать добавление записи в файл. Проблема возникает в динамическом массиве....

Как инициализировать динамическую матрицу?
2 вопроса. 2 подвопроса =). 1) Как инициализировать динамическую матрицу? Желательно через...

6
Helper C/C++
286 / 163 / 122
Регистрация: 22.09.2016
Сообщений: 518
20.10.2016, 08:48 2
Вот написал. Временная матрица вам здесь ненужна. Модифицируем матрицу построчно.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void Matrix::addCols(int index)
{
    for (int i = 0; i < rows; i++)
    {
        int* temp = new int[M + 1];
        for (int j = 0; j < cols; j++)
            temp[j] = A[i][j];
 
        for (int k = M; k >= index; k--)
            temp[k + 1] = temp[k];
 
        temp[index] = std::rand() % 99 + 1;
 
        if (temp != NULL)
        {
            A[i] = temp; cols++;
        }
    }
}
0
0 / 0 / 0
Регистрация: 18.09.2014
Сообщений: 6
20.10.2016, 13:43  [ТС] 3
Что значит М и А? не понятно чуток..
0
Helper C/C++
286 / 163 / 122
Регистрация: 22.09.2016
Сообщений: 518
20.10.2016, 13:45 4
A - матрица int A[N][N] = { { 0 } };

Извините не доглядел, вот исправил:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void Matrix::addCols(int index)
{
    for (int i = 0; i < rows; i++)
    {
        int* temp = new int[cols + 1];
        for (int j = 0; j < cols; j++)
            temp[j] = matrix[i][j];
 
        for (int k = cols; k >= index; k--)
            temp[k + 1] = temp[k];
 
        temp[index] = std::rand() % 99 + 1;
 
        if (temp != NULL)
        {
            matrix[i] = temp; cols++;
        }
    }
}
1
0 / 0 / 0
Регистрация: 18.09.2014
Сообщений: 6
20.10.2016, 19:59  [ТС] 5
В целом алгоритм ясен, единственно дописывается мусорное значение вместо генерации нового столбика, хотя написана генерация
C++
1
temp[index] = std::rand() % 99 + 1;
Наверное косяк идет где-то раньше?
искал подобную информацию, не нашел подходящее(

Объясните пожалуйста как правильно выделить память и записать новый столбик? вариант с временной матрицей вы писали не стоит использовать..
Миниатюры
Добавление столбца в динамическую матрицу  
0
Helper C/C++
286 / 163 / 122
Регистрация: 22.09.2016
Сообщений: 518
21.10.2016, 07:05 6
Лучший ответ Сообщение было отмечено wtf_koder как решение

Решение

Вот, слегка исправил. Была одна ошибка. Теперь все работает:

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
#include <stdio.h>
#include <conio.h>
#include <string.h>
 
#include <iostream>
 
using namespace std;
 
class Matrix
{
    int** matrix;
 
public:
    int rows;
    int cols;
 
public:
    void addCols(int index);
 
public:
    Matrix() : matrix(0) , rows(10), cols(12) 
    { 
        int** matrix_t = new int*[rows];
        for (int i = 0; i < rows; i++)
            matrix_t[i] = new int[cols];
 
        if (matrix_t != NULL)
            matrix = matrix_t; 
    };
 
    void FillMatrix()
    {
        for (int i = 0; i < rows; i++)
            for (int j = 0; j < cols; j++)
                matrix[i][j] = std::rand() % 9 + 1;
    }
 
    void PrintMatrix()
    {
        for (int i = 0; i < rows; i++)
        {
            for (int j = 0; j < cols; j++)
                std::cout << matrix[i][j] << " ";
 
            std::cout << endl;
        }
 
        std::cout << endl;
    }
};
 
void Matrix::addCols(int index)
{
    // Выполняем цикл для каждой строки i e [0..row-1] матрицы matrix 
    for (int i = 0; i < rows; i++)
    {
        // Выделяем временный буфер temp под текущую строку i размером cols + 1 элементов
        // Для вставки столбца необходимо чтобы каждая строка i имела размер cols + 1 на 
        // один элемент больше исходной строки matrix[i]
        int* temp = new int[cols + 1];
        // Копируем каждый элемент j строки i матрицы во временный буфер temp
        for (int j = 0; j < cols; j++)
            temp[j] = matrix[i][j];
 
        // Выполняем сдвиг всех элементов с индексами от cols до index 
        // временного буфера temp на один элемент вправо
        for (int k = cols; k >= index; k--)
            temp[k + 1] = temp[k];
 
        // Элементу временного буфера с индексом index присваиваем случайное число
        temp[index] = std::rand() % 99 + 1;
 
        if (temp != NULL)
        {
            // Присваиваем значение указателя temp указателю i в массиве указателей matrix
            matrix[i] = temp;
            // cols++ - Ошибка
        }
    }
 
    // Вот где была ошибка. Не в том месте изменял значение переменной cols
 
    cols++; // Увеличиваем значение переменной количество столбцов cols на 1
}
 
void main(void)
{
    Matrix matrix;
    matrix.FillMatrix();
    matrix.PrintMatrix();
    matrix.addCols(3);
    matrix.PrintMatrix();
 
    _getch();
}
Миниатюры
Добавление столбца в динамическую матрицу  
1
0 / 0 / 0
Регистрация: 18.09.2014
Сообщений: 6
21.10.2016, 14:23  [ТС] 7
Спасибо большое за подробные комментарии, теперь разъяснилось
0
21.10.2016, 14:23
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.10.2016, 14:23
Помогаю со студенческими работами здесь

Как объявить динамическую матрицу
Как объявить динамическую матрицу

Как добавить k столбцов в динамическую матрицу?
Программка работает некорректно, в чем ошибка? #pragma argsused #include &lt;iostream.h&gt; #include...

Создать динамическую матрицу вещественных чисел
здрасти, помогите создать двумерный динамический массив вещест. чисел

Выделение памяти под динамическую матрицу в С
Люди помогите с 2 вопросами а то я чет не понимаю 1.Выделение памяти под динамическую матрицу в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru