VPF::Из строки - массив double'ов ? - Форум программистов

Liner

Дата 28.1.2005, 17:57 (ссылка)

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

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 13
Регистрация: 28.1.2005

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

Здравствуйте!

Есть такая задача. Есть строка вида "*f*f*f*f...", где:
f - например, "-1234.567"
* - набор символов не являющихся '-', '.', цифрой.
Нужно вернуть массив чисел.

Сейчас double *getDoubles(char *source, int &numcount) работает в лоб: узнает, сколько подстрок-чисел, где они начинаются, где кончаются, и эти "числа" уже atoi-тятся в элементы возвращаемого функцией массива.

А как-то красивее и, наверно, быстрее это сделать можно, может через sscanf как-нибудь?

Спасибо.

Dov

Дата 29.1.2005, 01:00 (ссылка)

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

Загрузка ...

аСинизатор

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

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

А если так попробовать

Код

double* getDoubles(char* source, int& numcount)
{
    char* str;
    double* num = (double*)malloc(sizeof(double));
    numcount = 0;

    while(*source)
    {
        while(!isdigit(*source) && *source != '-' && *source)
            source++;

        if(*source)
        {
            num = (double*)realloc(num, sizeof(double) * (numcount + 1));
            num[numcount++] = strtod(source, &str);
            source = str;
        }
    }

    return num;
}

p.s. На быстроту не проверял.
p.p.s На красоту тем более.

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

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

Liner

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

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

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 13
Регистрация: 28.1.2005

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

Спасибо!
Но т.к. мне нельзя терять source, я изменил вашу ф-ю так:

Код


double *getDoubles2(char *source, int &numcount)
{
  char *str;
  double *result = (double*)malloc(sizeof(double));
  numcount = 0;

  char *s = strdup(source); // мне source нельзя терять
  while(*s)
    {
      while (!isDigit(*s) && *s) // (isdigit || '.' || '-')
        s++;

      if(*s)
        {
          result = (double*)realloc(result, sizeof(double) * (numcount + 1));
          result[numcount++] = strtod(s, &str);
          s = str;
        }
    }
  free(s); // здесь выдает ошибку?  
  return result;
}

Почитал немного о sscanf, придумал такой вариант:

Код


double *getDoubles(char *source, int &result_count)
{
  if (!source)
    return NULL;
  result_count = getNumbersCount(source); // она ниже
  if (result_count == 0)
    return NULL;
  double *result = new double[result_count];
  int len = strlen(source);
  int index = 0;
  for (int i = 0; i < len; i++)
    {
      if (isDigit(source[i]))
        {
          sscanf(source + i, "%lf", &result[index]);
          index++;
          for (int j = i; j < len; j++)
            {
              if(!isDigit(source[j]) || j == len - 1)
                {
                  i = j;
                  break;
                }
            }
        }
    }
  return result;
}

int getNumbersCount(char *source)
{
  int result = 0;
  int len = strlen(source);
  if (len == 0) return 0;
  for (int i = 0; i < len; i++)
    {
      if (isDigit(source[i]))
        {
          result++;
          for (int j = i; j < len; j++)
            {
              if(!isDigit(source[j]) || j == len - 1)
                {
                  i = j;
                  break;
                }
            }
        }
    }
  return result;
}

Но ваш, без моих добавлений, работает за 60 сек. миллион вызовов, а мой - за 80 сек. А со strdup, без free, работает также за 80 секунд, но, естесственно, идут resource leak'и. Мне время очень важно, можно ли как-то по-другому не убивать source? Или у меня чего-нибудь можно оптимизировать?

Спасибо.

sergejzr

Дата 29.1.2005, 15:34 (ссылка)

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

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 19
Всего: 360

А в чём проблема?
(Мои комментары с SZ)

Код


double *getDoubles2(char *source, int &numcount)
{
  char *str;
  double *result = (double*)malloc(sizeof(double));
  numcount = 0;

  char *s = source; // мне source нельзя терять
//SZ Ничего не теряем :)
  while(*s)
    {
      while (!isDigit(*s) && *s) // (isdigit || '.' || '-')
        s++;

      if(*s)
        {
          result = (double*)realloc(result, sizeof(double) * (numcount + 1));
          result[numcount++] = strtod(s, &str);
          s = str;
        }
    }
 // free(s); // здесь выдает ошибку? 
//SZ И деструктировать ничего не надо 
  return result;
}

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

Me.
FB.
LinkedIn.
ORCID.
YT.

Liner

Дата 29.1.2005, 16:36 (ссылка)

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

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 13
Регистрация: 28.1.2005

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

Понял, спасибо smile

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