Телеграмм чат группы tproger

Size: a a a

ТП

210 membersпожаловаться на группу

2020 April 23

Vasily Nemkov in ТП

Nataliia Manuilova

или мб есть в плюсах какие-то структуры данных специально для больших объемов

Разрежённые матрицы?

Вот что я сделал

int **a4 = new int*[32768]; 
for (int count = 0; count < 32768; count++)
        a4[count] = new int[32768];
for (size_t i = 0; i < n; ++i)
for (size_t j = 0; j < n; ++j) {
        a4[i][j] = rand();
}

А почему не в одном куске памяти? Зачем тебе ещё 32тыщи указателей?

Не знаю

Ну ок

если на больших матрицах будет слишком долго работать умножение, есть специальные алгоритмы для этого

источник

22:32пожаловаться #5

Vasily Nemkov in ТП

https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm

Wikipedia

Matrix multiplication algorithm

algorithm to multiply matrices

источник

22:34пожаловаться #6

Vasily Nemkov in ТП

int main()
{
    const size_t size = 32768 * 32768;
    srand(*reinterpret_cast<const int*>(&size));

    std::unique_ptr<int[]> data(new int[size]);
    for (size_t i = 0; i < size; ++i)
    {
        data[i] = rand();
    }
    return 0;
}

источник

22:40пожаловаться #7

Vasily Nemkov in ТП

на моих линуксах все работает

Да ну

Я же не для себя делаю