Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
1 / 1 / 1
Регистрация: 20.09.2014
Сообщений: 310

Избавление от конструктора

28.03.2018, 16:35. Показов 667. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Имею код возведения матрицу в степень:
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
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
#include <iostream>
#include <string>
#include <vector>
#include <deque>
using namespace std;
 
class matrix { //создаем класс матрицы, в основном для красивого перемножения
private:
    int n, m;
    int long long **arr;
public:
    matrix() {
        n = 1; m = 1;
    }
    matrix(int x) {
        n = x; m = x;
        arr = new int long long *[n];
        for (int i = 0; i < n; i++) {
            arr[i] = new int long long[m];
        }
        for (int j = 0; j < this->n; j++) {
            for (int k = 0; k < this->m; k++) {
                arr[j][k] = 0;
            }
        }
    }
    matrix(int x, int y) {
        n = x; m = y;
        arr = new int long long *[n];
        for (int i = 0; i < n; i++) {
            arr[i] = new int long long[m];
        }
        for (int j = 0; j < this->n; j++) { // необходимо инициализировать нулями,покольку в памяти может быть забытый мусор
            for (int k = 0; k < this->m; k++) {
                arr[j][k] = 0;
            }
        }
    } // выше были описанны конструкторы
    ~matrix() {
        for (int i = 0; i < n; i++) {
            delete arr[i];
        }
        delete arr;
    }// деструктор
    void read() {
        for (int j = 0; j < this->n; j++) {
            for (int k = 0; k < this->m; k++) {
                cin >> arr[j][k];
            }
        }
    }//функция ввода
    void write() {
        for (int j = 0; j < this->n; j++) {
            for (int k = 0; k < this->m; k++) {
                cout << arr[j][k] << " ";
            }
            cout << endl;
        }
    }// функция вывода
    void create(int x, int y) {
        n = x; m = y;
        arr = new int long long *[n];
        for (int i = 0; i < n; i++) {
            arr[i] = new int long long[m];
        }
    }//функция измененияколичества выделяемой под нас памяти
    matrix& operator=(const matrix& x) {
        for (int j = 0; j < this->n; j++) {
            for (int k = 0; k < this->m; k++) {
                arr[j][k] = x.arr[j][k];
            }
        }
        return *this;
    }// переопределение оператора присваивания для матриц
    const matrix operator*(const matrix& x) {
        matrix ans(this->n, this->m);
        for (int i = 0; i < this->n; i++) {
            for (int j = 0; j < this->m; j++) {
                for (int k = 0; k < this->m; k++) {
                    ans.arr[i][j] += this->arr[i][k] * x.arr[k][j];
                }
            }
        }
        return ans;
    }//переопределение умножения для матриц
    matrix& operator*=(const matrix& x) {
        matrix ans(this->n, this->m);
        for (int i = 0; i < this->n; i++) {
            for (int j = 0; j < this->m; j++) {
                for (int k = 0; k < this->m; k++) {
                    ans.arr[i][j] =( ans.arr[i][j]+ this->arr[i][k] * x.arr[k][j])%509;
                }
            }
        }
        *this = ans;
        return *this;
    }//переопределение присвоить равно
 
    matrix& pow(int n) {
        string s;
        for (int i = 0; i < sizeof(int) * 8 - 1; i++) {// цикл где мы побитово сдвигаем вправо и умножаем на 1, если в этом бите была 1,то мы добавим в строку 1,если был 0,то 0 конъюнкия 1 будет 0
            s += to_string((n >> i) & 1);;
        }
        int i = s.size() - 1; // заводим переменную, в которой будет храниться наивисший разряд двойки
        for (; s[i] != '1'; i--) {} //находим этот разряд,двигаясь с конца в поисках первой 
        matrix ans(this->n, this->m);
        for (int j = 0; j < this->n; j++) {
            for (int k = 0; k < this->m; k++) {
                if (j == k) ans.arr[j][k] = 1; else ans.arr[j][k] = 0;
            }
        }
        matrix temp(this->n, this->m);
        temp = *this;
        for (int j = 0; j <= i; j++) {
            if (s[j] == '1') {
                ans *= temp;
            }
            temp *= temp;
        }
        *this = ans;
        return *this;
    }
};
 
int main() {
    int n, size = 2; string s; //n число,в которую нам надо возвести в степень,размеры матрицы и строка,в которой будем для удобства хранить двоичное представление числа
    cin >> n;
    matrix mas(size); // создаем матрицу
    mas.read();
    mas.pow(n);
    mas.write();
    return 0;
}
Он очень мудреный, используется конструктор. Помогите избавиться от него, упростить код.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
28.03.2018, 16:35
Ответы с готовыми решениями:

Почему при вызове конструктора из конструктора нельзя передавать this как аргумент?
Есть такой код: public class Order { { } Order(){ this(this.hashCode());//ошибка тут } ...

В чём отличия конструктора копирования и конструктора перемещения? Где и как их нужно использовать?
Помогите разобраться в копирующем и перемещающем конструкторах. В чём их существенное отличие и какой плюс от использования перемещающего...

Вызов конструктора из конструктора и проверка правильности передаваемых параметров
Существует такой код: public Matrix(Double array) : this(array.GetLength(0), array.GetLength(1)) { ...

9
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
28.03.2018, 16:57
Не будет работать без конструктора.
0
1 / 1 / 1
Регистрация: 20.09.2014
Сообщений: 310
28.03.2018, 17:03  [ТС]
мне нужна функция возведения в степень оттуда, как ее можно отуда взять и использовать?
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
28.03.2018, 17:33
Бери весь класс.
0
1 / 1 / 1
Регистрация: 20.09.2014
Сообщений: 310
28.03.2018, 17:34  [ТС]
Так он мне выведет результат, как мне его скопировать в обычную переменную, чтобы я дальше мог работать с этим значением?
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
28.03.2018, 17:36
В какую переменную? Здесь же массивы.
0
1 / 1 / 1
Регистрация: 20.09.2014
Сообщений: 310
28.03.2018, 17:43  [ТС]
ну чтобы например:
C++
1
2
int a[2][2];
a=mas.pow(n);
Это уж грубо понимаю, но смысл такой)
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
28.03.2018, 17:49
Пользуйся классом.
C++
1
2
3
4
5
6
7
matrix a(2);
 
// заполнение
 
a.pow(n);
 
// результат в a.
0
1 / 1 / 1
Регистрация: 20.09.2014
Сообщений: 310
28.03.2018, 18:08  [ТС]
это я понял, но как например достать оттуда элемент a[0][0]?
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
28.03.2018, 18:36
Вот это добавь в класс:
C++
1
2
3
4
    long long & operator () (int i, int j)
    {
        return arr[i][j];
    }
Обращение к элементу:
C++
1
a(0, 0)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.03.2018, 18:36
Помогаю со студенческими работами здесь

Инициализация конструктора и конструктора родительского класса
Есть два класса: class C1 { public $a; public $b; public $c; function __construct($a,$b,$c) { ...

Вызов конструктора из конструктора - ошибка
Айм водеринг. Но разве из одного конструктора нельзя вызвать другой (из StadoOvechek() вызвать StadoOvechek(int countOvechkas) ) ? Вот...

Избавление от факториала
Привет всем! Подскажите, каким правилом нужно уметь пользоваться, чтобы разложить факториал? По возможности, покажите окончательную...

Избавление от банеров
Доброго времени суток. Нужна помощь.. Повсюду в браузере появляются банеры: сверху, снизу, по бокам. Они появляются на тех сайтах, где...

ИЗБАВЛЕНИЕ ОТ ВИРУСА
Доброго времени суток! Проблема возникла , не знаю чё делать дело обстоит так : в общем схлопотали вирус на винде , система...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru