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

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

Войти
Регистрация
Восстановить пароль
 
myxasa
14 / 14 / 1
Регистрация: 31.05.2012
Сообщений: 210
Записей в блоге: 2
#1

Не могу описать словестно алгоритм работы функции - C++

12.04.2013, 21:59. Просмотров 298. Ответов 3
Метки нет (Все метки)

Это аналог пхпшной функции explode()... в голову всякая фигня логически не связная лезет))

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
vector<string> explode( const string &delimiter, const string &str)
{
        vector<string> arr;
 
        int strleng = str.length();
        int delleng = delimiter.length();
 
        if (delleng==0)
                return arr;//no change
 
        int i=0;
        int k=0;
        while( i<strleng )
        {
                int j=0;
                while (i+j<strleng && j<delleng && str[i+j]==delimiter[j])
                        j++;
                if (j==delleng)//found delimiter
                {
                        arr.push_back(  str.substr(k, i-k) );
                        i+=delleng;
                        k=i;
                }
                else
                {
                        i++;
                }
        }
        arr.push_back(  str.substr(k, i-k) );
        return arr;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2013, 21:59     Не могу описать словестно алгоритм работы функции
Посмотрите здесь:

Составить судоку. Разгадать ее и описать алгоритм. C++
C++ Алгоритм работы функции qsort
Описать алгоритм - ступенчатая аннотация C++
C++ Описать класс для работы с матрицей вещественных чисел.
C++ Описать класс для работы с комплексными числами
C++ Описать класс для работы с числами
Описать функцию работы со строкой символов C++
Описать функции для работы с рациональными числами A и B C++
C++ Алгоритм работы функции, когда функция вызывается в main
C++ Описать функции для работы с рациональными числами A и B
C++ Может кто словами описать алгоритм многопутевого слияния?
C++ Описать алгоритм как работает код программы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Форумчанин
Эксперт С++
4470 / 2832 / 224
Регистрация: 12.12.2009
Сообщений: 7,202
Записей в блоге: 1
Завершенные тесты: 1
12.04.2013, 22:58     Не могу описать словестно алгоритм работы функции #2
Весь православный мир называет данную функцию split и только в рнр она explode()
Легко гуглится, вот пример.

Добавлено через 53 секунды
P.S. если я правильно понял описание explode на рнршном сайте.
myxasa
14 / 14 / 1
Регистрация: 31.05.2012
Сообщений: 210
Записей в блоге: 2
12.04.2013, 23:09  [ТС]     Не могу описать словестно алгоритм работы функции #3
мне словестный алгоритм нужен как бэ) типа - пока не конец строки читаем посимвольно .....
Kastaneda
Форумчанин
Эксперт С++
4470 / 2832 / 224
Регистрация: 12.12.2009
Сообщений: 7,202
Записей в блоге: 1
Завершенные тесты: 1
12.04.2013, 23:13     Не могу описать словестно алгоритм работы функции #4
Цитата Сообщение от myxasa Посмотреть сообщение
пока не конец строки читаем посимвольно
если все делать руками и работать непосредственно с символами, то

имеем строку str и символ ch
1. читаем очередной символ в ch
2. если он символ-разделитель и строка str не пустая, то суем строку str в вектор и переходим в 1.
3. если он не символ-разделитель и не символ конца строки, то плюсуем его к str и переходим в 1.
4. если он символ конца строки, то суем str в вектор и возвращаем его (вектор).
Yandex
Объявления
12.04.2013, 23:13     Не могу описать словестно алгоритм работы функции
Ответ Создать тему
Опции темы

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