|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
||||||
Stack overflow с тернарным оператором11.05.2017, 03:47. Показов 1010. Ответов 18
Метки нет (Все метки)
Так работает:
(*BoolHash).set(F[i](S)));раскрыть комменты: ((*BoolHash)[F[i](S)])?(++count[F[i](S)]) (*BoolHash).set(F[i](S)));Программа компилируется, но пишет Stack overflow Даже так: ((*BoolHash)[F[i](S)])?(true) (*BoolHash).set(F[i](S)));ситуация аналогична - Stack overflow
0
|
||||||
| 11.05.2017, 03:47 | |
|
Ответы с готовыми решениями:
18
Проблема с тернарным оператором decltype с тернарным оператором |
|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
||||
| 11.05.2017, 14:18 [ТС] | ||||
|
забыл дописать последнее, отрубился ночью за компом, если строчку:
((*BoolHash)[F[i](S)])?((*BoolHash).set(F[i](S))/*++count[F[i](S)]*/): ((*BoolHash).set(F[i](S))); заменить аналогичной if-else конструкцией, то не падает, нормально работает (по крайней мере первые два-три часа) Добавлено через 2 минуты Добавлено через 2 минуты а вот конструкция тройственного оператора иначе работает, даже никогда бы не подумал об тройственном операторе такое((( Я думал он полностью эквивалентен if-else нас ещё в универе когда-то учили, что он просто для красоты кода служит, как ваза с цветами (сухими) в доме, пользы ноль, но красиво Добавлено через 5 минут перечитав википедию: (o1 ? o2 : o3) операция, возвращающая свой второй или третий операнд в зависимости от значения логического выражения, заданного первым операндом. может все дело в этом? Добавлено через 3 минуты и ещё как я понял результат: cout << ((o1)?(o2) : (o3)) отличается от cout << (o1)?(o2) : (o3) Хотя я с универа ещё помню, что вроде как (но это не точно): результат: a = ((o1)?(o2) : (o3)) равнозначен a = (o1)?(o2) : (o3) наверное все дело в приоритете вычислений операций или в порядке вычислений (слева направо и справа налево) Добавлено через 13 минут Добавлено через 6 часов 16 минут Собственно вопрос знатокам, почему так происходит?
0
|
||||
| 11.05.2017, 14:40 | |
|
0
|
|
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|||
| 11.05.2017, 15:37 | |||
|
https://en.wikipedia.org/wiki/Stack_overflow Добавлено через 2 минуты А проблемы у вас либо вызваны тем, что запись с if-else не равнозначна либо вообще вызваны ошибками типа утечки памяти или работа с UB.
0
|
|||
|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
|||
| 11.05.2017, 16:21 [ТС] | |||
|
Когда запись: (o1)?(o2) : (o3) Я заменяю: if(o1) o2; else o3; Не по теме: Пытаюсь найти в инете подобные вопросы, нигде подобного не написано, наверное я плохо ищу
0
|
|||
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||
| 11.05.2017, 16:36 | ||
|
Надо смотреть место падения, какие данные находятся в объектах, что конкретно приводит к падению. И от этого отталкиваться в поиске ошибки.
0
|
||
|
284 / 232 / 114
Регистрация: 07.09.2016
Сообщений: 584
|
|
| 11.05.2017, 16:37 | |
|
у вас глобальная мапа считай на стеке
map<unsigned long, unsigned short> count; и вот это вот гадость потенциально может сожрать 4+ гб памяти, я логику программы не понял: ++count[F[i](S)] отжирается она по мере заполнения мапины. вот это вот дело: bitset<ULONG_MAX> *BoolHash = new bitset<ULONG_MAX>(); это еще отжирание 4гб / 8 байт памяти. в 32 битном приложении это все приведет к тому, что процесс упрется в ограничение по памяти, которая доступна процессу в принципе (ну на винде так). и если это так - то то, что у вас там стек переполнился - это вполне может быть следствием того, что процесс вообще исчерпал свои лимиты по памяти. в какой среде ваш процесс запускается? 32бита или нет? в какой момент стеk оверфлоу? что в дебаге видно (какого размера мапина count)?
0
|
|
|
Любитель чаепитий
|
|||
| 11.05.2017, 17:00 | |||
|
кто врет, вы или книга? Добавлено через 15 секунд кто врет, вы или книга?
0
|
|||
|
284 / 232 / 114
Регистрация: 07.09.2016
Сообщений: 584
|
|
| 11.05.2017, 17:05 | |
|
со стеком и глобальной мапой я погорячился. она как бы на стеке или там в статической памяти - пофиг.
сам по себе ее размер не большой, а вот суммарный занимаемый объем памяти того, на что указывают ее внутренние структуры - вот он здоровенный. потенциально это: ULONG_MAX * (sizeof(unsigned long)+sizeof(unsigned short) + sizeof(void*)) = 4^32 * (4+2+4) байт если я не наглючил с этими расчетами.
0
|
|
| 11.05.2017, 17:10 | |||||||
0
|
|||||||
|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
|||||
| 11.05.2017, 17:13 [ТС] | |||||
|
и ведь хэш-функции прошли тесты на коллизии, а примерно 16777215 коллизий занимает 1,2 Гб программа может сохранить столько коллизий Кому интересно сама программа с исходниками находится тут: Hash Function Efficiency v0.1 pre-Alpha (May 11th, 2017)
0
|
|||||
|
284 / 232 / 114
Регистрация: 07.09.2016
Сообщений: 584
|
||
| 11.05.2017, 17:17 | ||
|
с мапой я поправился. но это все не отменяет вышесказанное.
если функции unsigned long Ly(const string &s) { ... } unsigned long Rs(const string &s) { ... } про коллизии ничего не знаю. если по мере выполения цикла возвращают уникальные значения из всего диаппазона от 0 до ULONG_MAX - в целом процессу на хранение этого добра потребуется много памяти. как себя при этом программа поведет - я хз. почему бы системе постепенно не отбирать ту память, которая была выделена стеку и в конце концов не напороться на то, что памяти для стека уже не хватает. и стековерфлоу - это по вашему не крах? вы можете ответить на вопросы, которые были заданы:
0
|
||
|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
|||||
| 11.05.2017, 17:22 [ТС] | |||||
|
0
|
|||||
|
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
| 11.05.2017, 17:28 | |
|
eXPonent, ты так и не ответил - приложение 32 или 64?
0
|
|
|
284 / 232 / 114
Регистрация: 07.09.2016
Сообщений: 584
|
|||||||||||
| 11.05.2017, 17:32 | |||||||||||
|
http://cpp.sh/6qcm
вот такое вот запустите для оценки:
т.е. вы раскоментариваете и даже main перестает выполнятся? так чтоли? или когда стек оверфлоу то происходит?
0
|
|||||||||||
|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
||||||||||||||||
| 26.05.2017, 17:59 [ТС] | ||||||||||||||||
|
на самом начале этапе выполнения
Кликните здесь для просмотра всего текста
Ошибка 1 error C2975: _Bits: недопустимый аргумент шаблона для "std::bitset", требуется константное выражение времени компиляции c:\users\1\desktop\temp\temp\temp.cpp 11 1 temp
2 IntelliSense: недопустимый вызов функции в константном выражении c:\users\1\desktop\temp\temp\temp.cpp 11 50 temp
0
|
||||||||||||||||
|
284 / 232 / 114
Регистрация: 07.09.2016
Сообщений: 584
|
|
| 26.05.2017, 23:31 | |
|
засуньте свой неработающий (компилируемый, но приводящий к крашу) код в какой-нибудь онлайн компилятор типа cpp.sh и сюда ссылку кидайте. а то вы поотвечали на кучи разных вопросов для разного кода и нихера непонятно, что и где у вас там не работает.
0
|
|
|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
||||
| 27.05.2017, 01:23 [ТС] | ||||
|
Всё, я допер теперь, тут типы совпадают
Видимо компилятор не представлял, что я настолько извращу и засуну это в тернарный оператор, поэтому и не смог предупредить об этой ошибке разных типов, неплохо было бы написать Microsoft, что бы в будущем их компилятор мог предупреждать о такого типа ошибок (ведь там целый пласт разных пар данных можно вместить, в приложение скомпилится, но не запуститься) Добавлено через 2 минуты Тут аналогично
1
|
||||
| 27.05.2017, 01:23 | |
|
Помогаю со студенческими работами здесь
19
Задача с тернарным оператором
Stack overflow Stack overflow
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|