Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Serj123
1 / 1 / 0
Регистрация: 30.05.2014
Сообщений: 49
#1

Избавиться от вложенности - C++

19.06.2014, 23:23. Просмотров 238. Ответов 1
Метки нет (Все метки)

как можно избавиться от вложенности

C++
1
2
3
4
5
6
7
8
9
10
11
12
while (*str != 0 && NecessaryWord != 0)
    {
        back_pos = str;
 
        while (*back_pos++ == *NecessaryWord++)
        {
            if (*NecessaryWord == 0)
                return (char*)str;
        }
        ++str;
        NecessaryWord = bp;
    }
Добавлено через 2 часа 50 минут
?????
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.06.2014, 23:23     Избавиться от вложенности
Посмотрите здесь:

Проверить правильность расстановки и вложенности скобок в тексте (абстрактный стек) C++
Избавиться от goto. C++
C++ Избавиться от Framework?
Как избавиться от предупреждения? C++
Как избавиться от ошибок?!?!?! C++
C++ Правила вложенности тегов html (html разметка на С++)
C++ Избавиться от cin.ignore()
C++ Избавиться от вложенности циклов
Избавиться от временной перемнной C++
C++ Как избавиться от dynamic_cast?
Ошибка при использовании нескольких переменных с одним именем в разных уровнях вложенности циклов for C++
Избавиться от рекурсии C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Renji
1799 / 1217 / 285
Регистрация: 05.06.2014
Сообщений: 3,501
20.06.2014, 02:47     Избавиться от вложенности #2
как можно избавиться от вложенности
Алгоритмом Бойера-Мура. Общая суть всех таких алгоритмов: предположим что NecessaryWord равно "арбуз". Предположим также что первые четыре буквы str те же самые - "арбу". А вот пятая - не "з". Тогда можно заранее сказать что на позиции str+1 находится буква "р" и никаких арбузов там не будет. И даже на позиции str+3 арбузов не будет. Самое ранее - арбузы появятся на str+4. Вот теперь это "самое раннее" хомячится в табличку и используется при поиске (хотя, Бойер-Мур сравнивает справа налево, но да не суть).
Yandex
Объявления
20.06.2014, 02:47     Избавиться от вложенности
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru