реклама на сайте
подробности

 
 
> Функция в си
sergey sva
сообщение Sep 1 2008, 16:59
Сообщение #1


Гуру
******

Группа: Свой
Сообщений: 2 546
Регистрация: 23-05-07
Из: Самарская область Сызрань
Пользователь №: 27 923



Нужно разбить строку по сепаратору,в пхп есть функция "explode()" http://www.php.su/functions/?explode
В си есть что нибуть похожее или может есть определенный алгоритм ,как например для поиска алгоритм Кнута — Морриса — Пратта?
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов (1 - 7)
ncux
сообщение Sep 1 2008, 17:40
Сообщение #2


Участник
*

Группа: Участник
Сообщений: 24
Регистрация: 2-12-07
Пользователь №: 32 880



Я думаю, что если сепаратор - это одиночный символ, то алгоритм быстрее линейного ты уж точно не придумаешь. То же могу сказать про писателей библиотек, так что придется делать все самому. А алгоритм - как ты сам себе это представляешь? Двигаешься с начала строки, копируешь символы в очередную найденную подстроку, делаешь это до сепаратора, если нашел - переходишь к следующей подстроке. Несколько сумбурно, но смысл, я надеюсь, понятен.
Go to the top of the page
 
+Quote Post
zltigo
сообщение Sep 1 2008, 17:48
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 13 372
Регистрация: 27-11-04
Из: Riga, Latvia
Пользователь №: 1 244



Цитата(sergey sva @ Sep 1 2008, 18:59) *
Нужно ...

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


--------------------
Feci, quod potui, faciant meliora potentes
Go to the top of the page
 
+Quote Post
sergeeff
сообщение Sep 1 2008, 17:49
Сообщение #4


Профессионал
*****

Группа: Свой
Сообщений: 1 481
Регистрация: 10-04-05
Пользователь №: 4 007



Для этого дела в С есть функция strtok()
Go to the top of the page
 
+Quote Post
sergey sva
сообщение Sep 1 2008, 18:23
Сообщение #5


Гуру
******

Группа: Свой
Сообщений: 2 546
Регистрация: 23-05-07
Из: Самарская область Сызрань
Пользователь №: 27 923



Всем спасибо. Строка будет разделяться одним символом, простой перебор будет наверно самый оптимальный вариант. smile.gif
Go to the top of the page
 
+Quote Post
ReAl
сообщение Sep 1 2008, 20:16
Сообщение #6


Нечётный пользователь.
******

Группа: Свой
Сообщений: 2 033
Регистрация: 26-05-05
Из: Бровари, Україна
Пользователь №: 5 417



Цитата(sergey sva @ Sep 1 2008, 21:23) *
Всем спасибо. Строка будет разделяться одним символом, простой перебор будет наверно самый оптимальный вариант. smile.gif
А для простого перебора есть готовый велосипед по имени
Код
char *strchr(const char *str, int char);

Всё тот же string.h


--------------------
Ну, я пошёл… Если что – звоните…
Go to the top of the page
 
+Quote Post
andrew_b
сообщение Sep 2 2008, 06:34
Сообщение #7


Профессионал
*****

Группа: Свой
Сообщений: 1 975
Регистрация: 30-12-04
Из: Воронеж
Пользователь №: 1 757



Цитата(sergeeff @ Sep 1 2008, 21:49) *
Для этого дела в С есть функция strtok()
Цитата из man 3 strtok (а заодно strtok_r)
Цитата
Avoid using these functions. If you do use them, note that:

These functions modify their first argument.

These functions cannot be used on constant strings.

The identity of the delimiting character is lost.

The strtok() function uses a static buffer while parsing, so it's not thread safe. Use str-
tok_r() if this matters to you.
Go to the top of the page
 
+Quote Post
sergeeff
сообщение Sep 2 2008, 08:16
Сообщение #8


Профессионал
*****

Группа: Свой
Сообщений: 1 481
Регистрация: 10-04-05
Пользователь №: 4 007



Ну в strcpy() тоже куча подводных камней. Тут, как обычно, компромисс между скоростью и безопасностью.
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 21st July 2025 - 15:21
Рейтинг@Mail.ru


Страница сгенерированна за 0.01315 секунд с 7
ELECTRONIX ©2004-2016