VPF::Разбить строку в массив - Форум программистов

Dov

Дата 7.5.2009, 08:52 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 11
Всего: 88

Цитата(math64 @ 7.5.2009, 08:18

)

Но вот размер массива result вычисляется неточно (если будут два пробела подряд - выделяется больше чем нужно).

math64, совершенно верно. Но это проблема ТС отсечь лишние пробелы и привести исходную строку в надлежащий вид. Я только показал, как это может работать с помощью strtok. smile

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Dov

Дата 7.5.2009, 09:27 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 11
Всего: 88

Или заменить этот цыкл:

Код

    for(count = 1; *p; p++)
        count += (*p == *sep);

на такой:

Код


    count = 0;
    while(*p)
    {
        while(*p && *p == ' ')    p++;
        while(*p && *p != ' ')    p++;
        if   (*p)                 count++;
    }

--------------------

icewind

Дата 10.5.2009, 13:15 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 393
Регистрация: 11.4.2009
Где: Ростов-на-Дону

Репутация: нет
Всего: 20

Спасибо за совет. Попробую еще раз с strtok. Я так писал потому что приложение должно обработать строки в многопоточном режиме, а при использовании strtok косяки вылазили... Видимо это я чего то не доглядел... Будем искать.

--------------------

Rififi

Дата 10.5.2009, 14:07 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: 3
Всего: 36

анти-велосипед (:

Код

using namespace boost;

std::string text = "..";
std::vector<std::string> res;

split(res, text, is_space());

icewind

Дата 10.5.2009, 15:27 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 393
Регистрация: 11.4.2009
Где: Ростов-на-Дону

Репутация: нет
Всего: 20

Спасибо, но это не то. Я уже писал что тип данных принципиально char*. И boost я даже рассматривать не хочу... Чудовищного размера трактор, а не анти-велосипед...

Это сообщение отредактировал(а) icewind - 10.5.2009, 15:28

--------------------

math64

Дата 10.5.2009, 19:25 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 12
Всего: 72

если у тебя многопоточная система - убедись что strtok работает правильно с потоками - после первого вызова он должен запомнить адрес строки (в последующих вызовах передаётся NULL), если адрес запоминается в глобальной переденной, strtok с потоками работать не будет. Лучше пользоваться strspn и strcspn или strchr - исходную строку копировать не нужно (что сэкономит память, если она длинная)

icewind

Дата 10.5.2009, 19:51 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 393
Регистрация: 11.4.2009
Где: Ростов-на-Дону

Репутация: нет
Всего: 20

math64, спасибо. Видимо в этом и была проблема... Я не создавал локальные копии строки, а strtok ломал исходник и вообще непонятно чего начиналось. Благодарю за совет! smile

--------------------

icewind

Дата 3.6.2009, 17:20 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 393
Регистрация: 11.4.2009
Где: Ростов-на-Дону

Репутация: нет
Всего: 20

Прошу прощения что поднимаю старую тему, но возник вопрос. Использую функцию разбиения строки так, как сказал Dov.

Код


        char ** _explode( char * str, int & count )
        {
             char** result;
             char * buf    = strdup(str);
             char * p      = buf;
             char * sep    = " ";
                    
             count = 0;
             while(*p)
             {
                  while(*p && *p == ' ')    p++;
                  while(*p && *p != ' ')    p++;
                  if   (*p)                 count++;
             }            

             result  = (char **)malloc(sizeof(char*) * count);
             p       = strtok(buf, sep); 
             
             for(int i  = 0; p != NULL; i++)
             {
                  result[i] = _tolower(strdup(p));
                  p         = strtok(NULL, sep);
             }
                         
             free(buf);                     
             return result;
        }

В большинстве случаев все хорошо, но случается так, что программа вываливается со словами corrupted double-linked list. GDB говорит что проблема в строке

Код


free(buf);

подскажите, пожалуйста, почему иногда такое происходит... Зависимости от исходной строки видимо нет, так как бывает вываливается, а бывает отрабатывает на одном и том же тексте.

Это сообщение отредактировал(а) icewind - 3.6.2009, 17:20

--------------------

math64

Дата 4.6.2009, 10:16 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 12
Всего: 72

count нужно увеличить на 1

Код


char c;
while(*p == ' ')    p++; // Пропуск пробеолов
if(*p != '\0') {
  count++; // Сосчитаем слово
  while((с =*p) != '\0' && c != ' ')    p++; // Пропуск слова
}

icewind

Дата 4.6.2009, 12:00 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 393
Регистрация: 11.4.2009
Где: Ростов-на-Дону

Репутация: нет
Всего: 20

Спасибо, но так тоже не получилось. Вываливается с той же ошибкой.

--------------------

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »