Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
 Аватар для kcalbCube
15 / 13 / 4
Регистрация: 16.08.2018
Сообщений: 125

Многопоточная оптимизация клеточного автомата

25.12.2019, 11:59. Показов 1603. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, товарищи программисты.

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

У меня есть вот такой цикл:
C++
1
2
3
4
5
6
                for (int x = 0; x < MAP_SIZE; ++x)
                    for (int y = 0; y < MAP_SIZE; ++y)
                        if (gMap[x][y]) // Проверка на нулевой указатель
                            if(gMap[x][y]->suc == Object::SUC::SUCT) // Костыль, проверка на существование
                                if (gMap[x][y]->getObjectType() == BOT)
                                    bots.push_back(dynamic_cast<Bot*>(gMap[x][y]));
Как его оптимизировать?
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.12.2019, 11:59
Ответы с готовыми решениями:

Реализация клеточного автомата
Подскажите, как можно реализовать одномерный клеточный автомат.

Нужны исходники клеточного автомата
Искал и по форуму, и в сети, но именно на VB не нашел рабочий вариант...

Поправить ошибки в коде клеточного автомата
Необходимо реализовать клеточный автомат (код взят из книги) ошибка связана с val - недопустимое ключевое слово open System open...

4
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.12.2019, 12:11
Цитата Сообщение от kcalbCube Посмотреть сообщение
Как его оптимизировать?
C++
1
2
3
4
5
6
7
        for (int x = 0; x < MAP_SIZE; ++x)
            for (auto it = gMap[x], end = it + MAP_SIZE; it != end; ++it)
            {
                auto *bot = *it;
                if (bot && bot->suc == Object::SUC::SUCT && bot->getObjectType() == BOT)
                    bots.push_back(dynamic_cast<Bot*>(bot));
            }
Добавлено через 50 секунд
Цитата Сообщение от kcalbCube Посмотреть сообщение
Я рад твоему горю что заставило тебя написать "---".
Накосячил в коде. Убрал, пока исправлял
1
Just Do It!
 Аватар для XLAT
4211 / 2668 / 655
Регистрация: 23.09.2014
Сообщений: 9,082
Записей в блоге: 3
25.12.2019, 12:11
Цитата Сообщение от kcalbCube Посмотреть сообщение
bots.push_back
на вскидку:
1. можно заюзать omp.h
2. выкинуть push_back
3. подсчитать сначала кол-во актуальных ботов.
4. сделать resize вектора.
5. сложить в этот вектор всех ботов в распараллеленном цикле.
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.12.2019, 12:34
Лучший ответ Сообщение было отмечено kcalbCube как решение

Решение

Цитата Сообщение от kcalbCube Посмотреть сообщение
У меня есть вот такой цикл:
Если gMap объявлен как gMap[MAP_SIZE][MAP_SIZE], то распараллелить его можно как-то так
C++
1
2
3
4
5
6
7
8
9
        std::mutex mx;
        std::for_each(std::execution::par, gMap[0], gMap[0] + MAP_SIZE * MAP_SIZE, [&mx, &bots](auto bot)
        {
            if (bot && bot->suc == Object::SUC::SUCT && bot->getObjectType() == BOT)
            {
                std::lock_guard lock(mx);
                bots.push_back(dynamic_cast<Bot*>(bot));
            }
        });
1
 Аватар для eva2326
1673 / 501 / 107
Регистрация: 17.05.2015
Сообщений: 1,518
25.12.2019, 12:34
Цитата Сообщение от kcalbCube Посмотреть сообщение
У меня есть вот такой цикл:
Цитата Сообщение от kcalbCube Посмотреть сообщение
Как его оптимизировать?
Можно вообще выкинуть весь цикл целиком, если избавиться от необходимости использовать dynamic_cast

Цитата Сообщение от kcalbCube Посмотреть сообщение
bots.push_back(dynamic_cast<Bot*>(gMap[x][y]));
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
25.12.2019, 12:34
Помогаю со студенческими работами здесь

Как построить граф автомата Мили по уже построенному графу автомата Мура
Подскажите как построить граф автомата Мили по уже построенному графу автомата Мура А0 А1 А2 А3 А4 А5 А6 А7 А8 А9 А10 А11 ...

Типы оптимизация: черная оптимизация, серая оптимизация и белая оптимизация
Много много лет назад, на заре становления профессии &quot;оптимизатора&quot; в какой то умной книжке был создан миф. Это миф о цветовой индефикации...

Подскажите, пожалуйста, как сделать матрицу в виде клеточного листа в builder c ?
Доброго времени суток. Кто знает, подскажите как сделать матрицу, или рисунок в виде клеточного листа размером i, j, чтобы при нажатие на...

Сделать сетку клеточного поля, создать поле и разбить его на маленькие квадраты
возник вопрос:как сделать сетку клеточного поля? создать поле и разбить его на маленькие квадраты. Добавлено через 12 секунд что...

Оптимизация методом Ньютона (нахождение точки минимума). Оптимизация кода
MATLAB только начал осваивать. Попытался реализовать нахождение точки минимума методом Ньютона для функции 2*X12 - X1*X2 + 3*X22 -...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
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 Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
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 позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru