|
Заблокирован
|
|
Реализация алгоритма find_firdt_not_of через другие алгоритмы31.07.2011, 18:44. Показов 6105. Ответов 55
Метки нет (Все метки)
Хотел создать эту тему в разделе С/С++ для экспертов, но мне было отказано в виду отсутствия неких прав. Поэтому формулирую тему здесь.
Есть стандартный алгоритм std::find_first_of. Но нет стандартного алгоритма std::find_first_not_of. Надо предполагать, что авторы стандарта его не включили по тем соображениям, что его легко реализовать с помощью других алгоритмов. Поэтому меня интересует, как реализовать данный алгоритм с помощью других алгоритмов? Есть какие-нибудь соображения? Или же на самом деле все сводится к тому, что надо писать собственную оригинальную реализацию этого алгоритма.
0
|
|
| 31.07.2011, 18:44 | |
|
Ответы с готовыми решениями:
55
Алгоритмы поиска. Подскажите, в чем суть алгоритма?
Циклические алгоритмы. Реализация рядов |
|
Заблокирован
|
|||
| 02.08.2011, 04:20 [ТС] | |||
|
Что касается find_first_not_of, то я понимаю, почему он включен в класс std::basic_string. Дело в том, что в С есть аналогичная функция strspn, поэтому было очевидно решено реализовать такую функцию для класса basic_string. Но тем не менее в любом случае на мой взгляд было бы корректно сделать такой же общий алгоритм в стандарт. То есть я рассматриваю эту постановку вопроса как упущение стандарта. Добавлено через 16 минут
0
|
|||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|||
| 02.08.2011, 04:27 | |||
![]()
0
|
|||
|
Заблокирован
|
||
| 02.08.2011, 04:27 [ТС] | ||
|
0
|
||
|
Модератор
12845 / 7594 / 1766
Регистрация: 25.07.2009
Сообщений: 13,981
|
|||||||
| 02.08.2011, 05:00 | |||||||
![]()
0
|
|||||||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||||||
| 02.08.2011, 05:12 | ||||||
|
Без циклов и с некоммутативным предикатом
0
|
||||||
|
Заблокирован
|
||
| 02.08.2011, 05:15 [ТС] | ||
|
0
|
||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 02.08.2011, 05:20 | |
|
0
|
|
|
Модератор
12845 / 7594 / 1766
Регистрация: 25.07.2009
Сообщений: 13,981
|
|
| 02.08.2011, 05:36 | |
|
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 02.08.2011, 06:34 | |
|
В моей последней реализации, кстати, тоже должна бы быть bind1st, но из-за неправильного расположения интервалов пришлось заменить на bind2nd.
0
|
|
|
Заблокирован
|
||||||||||||
| 02.08.2011, 23:23 [ТС] | ||||||||||||
то при попытке сделать тоже самое для алгоритма find_first_not_of, то есть при задании совершенно идентичного кода
Фактически, имеется лишь частная реализация алгоритма для функциональных объектов. Для работы с функциями придется писать дополнительную частную реализацию алгоритма. Спасибо всем за участие в теме. Я убедился, что нельзя создать этот алгоритм на основе других стандартных алгоритмов, а значит это упущение стандарта, что этот алгоритм остался за его бортом.
0
|
||||||||||||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|||
| 02.08.2011, 23:37 | |||
|
0
|
|||
|
Модератор
12845 / 7594 / 1766
Регистрация: 25.07.2009
Сообщений: 13,981
|
|||
| 02.08.2011, 23:45 | |||
![]() И кстати... Вот Вы сами-то как-нибудь это упущение в стандарте восполнить не пытались? А то уже 6 страниц темы, а от Вас пока кроме замечаний и претензий и не видно ничего...
0
|
|||
|
Заблокирован
|
||
| 03.08.2011, 20:42 [ТС] | ||
|
0
|
||
|
Модератор
12845 / 7594 / 1766
Регистрация: 25.07.2009
Сообщений: 13,981
|
|||
| 03.08.2011, 21:19 | |||
![]() Складывается впечатление, что зря мы тут что-то Вам придумывали, и решение вообще не нужно. Достаточно самого факта, что в STL такого нет. Ну так мир вообще не совершенен...
0
|
|||
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||
| 04.08.2011, 00:25 | ||
|
Сыроежка,
0
|
||
|
Заблокирован
|
||
| 04.08.2011, 16:38 [ТС] | ||
|
0
|
||
| 04.08.2011, 16:38 | |
|
Реализация наложений изображений, масок на другие изображения. Реализация алгоритма Реализация алгоритма МТ
Реализация алгоритма Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Особенности gif сгенерированных в Си
russiannick 21.10.2026
Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности.
Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .
|
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3)
8Observer8 18.10.2026
Содержание блога | English Version
Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .
|
Локальный http сервер
Argus19 17.10.2026
Локальный http сервер
На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
|
Копировать Windows на новый диск на UEFI
damix 17.10.2026
https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/
TL DR
Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
|
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor.
Это. . .
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|