VPF::Замена пробелов String.h - Форум программистов

Winterlord

Дата 15.3.2009, 23:56 (ссылка)

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

Загрузка ...

Шустрый

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

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

Добрый вечер, уважаемые программисты! Борланд С++ изучаю сравнительно не долго, соответственно и опыта пока что маловато;) Обращаюсь к вам за помощью, хотелось бы, чтоб вы подкинули идейку, надоумили на решение.

Задача такая: Преобразовать заданную строку следующим образом: заменить все внутренние группы пробелов одним пробелом.

Всё это делается при помощи функций библиотеки string.h. С файла в массив фиксированной длины считывается строка с символами, все действия с элементами массива проводятся через указатели.

Написал ввод с файла, а дальше хз как. Думаю, что нужно найти первый пробел, далее если за ним идёт ещё один, сдвинуть оставшуюся строку на 1 символ и так далее, как это реализовать - непонятно.

Код


#include <iostream.h>
#include <fstream.h>
#include <string.h>

fstream F,P;

//char strchr(char*p, char Q);

void main ()
{
int v;
int i=0;
int N=5;
char M[50];
char *p;
char S,Q;
p=&M[0];

F.open("input2.txt", ios::in);
P.open("output2.txt", ios::out);
 F.unsetf(ios::skipws);
 while (!F.eof())
  {
  F>>S;
  *(p+i)=S;
  P<<*(p+i);
  cout<<*(p+i);
  i++;
  }
 }

Ещё непонятно почему последний символ повторяется 2 раза.
Заранее премного благодарен!

Это сообщение отредактировал(а) Winterlord - 16.3.2009, 02:43

Anikmar

Дата 16.3.2009, 03:09 (ссылка)

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

Загрузка ...

Эксперт

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

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

ПОЛЬЗУЙТЕСЬ ПОИСКОМ.
Тема 100 раз обсуждалась.
Вариант:
Я не смотрел ваш код - только изменил имена файлов в древнем своем коде

Код


void DeleteSpaces(void)
{
    FILE *InputFile, *OutputFile;
    char Symbol;
    int Ret;
    bool FlagSpace = false;

    InputFile = fopen("input2.txt","r");
    OutputFile = fopen("output2.txt","w+");

    while(true)
    {
        Ret = fgetc(InputFile);
        if (Ret == EOF) break;
        Symbol = (char)Ret;
        if (Symbol == ' ')
            if (FlagSpace) continue;
            else FlagSpace = true;
        else FlagSpace = false;
        fputc(Symbol,OutputFile);
    }

    fclose(InputFile);
    fclose(OutputFile);
}

Кажется работает.

Это сообщение отредактировал(а) Anikmar - 16.3.2009, 03:11

afanp

Дата 16.3.2009, 21:36 (ссылка)

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

Загрузка ...

Шустрый

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

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

посчитать число пробелов, потом их удалить, и добавить один большой пробел в конец?
и эта, считывай в строку из файла с помощью getline в стринг.

Код


#include<iostream>
#include<fstream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
ifstream infile;
    infile.open("test123.txt");
    if(!infile){
        cout << "file doesnt exist or cannot be opened\n";}
    else{
        string workstring;
    while(!infile.eof()){
        getline(infile,workstring);
        int k=0;
        for(int i=0;i<workstring.length();i++){
            if(workstring[i]==' ') k++;
        }
        cout << k << endl;
        workstring.erase(workstring.end(),remove(workstring.begin(),workstring.end(),' '));
        cout << workstring << endl;}
    }
    system("pause");
    return 0;
}

ну и там добавляешь потом куда надо пробелы или еще че, если надо вставить все пробелы на место первого, то удаляешь все кроме первого
а можно просто запомнить место первого пробела и потом туда еще инсертом все засунуть )

Добавлено через 14 минут
Anikmar, я в твоем коде ни шиша не понял smile

могешь пояснить ? ты там просто пробелы считаешь ?

Это сообщение отредактировал(а) afanp - 16.3.2009, 21:47

Anikmar

Дата 16.3.2009, 22:08 (ссылка)

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

Загрузка ...

Эксперт

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

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

Цитата(afanp @ 16.3.2009, 21:36

)

Anikmar, я в твоем коде ни шиша не понял могешь пояснить ? ты там просто пробелы считаешь ?

Зачем их считать? Задача была оставить максимум по 1 пробелу - вот я и оставляю. Про количество ничего не было сказано:

Цитата(Winterlord @ 15.3.2009, 23:56

)

Задача такая: Преобразовать заданную строку следующим образом: заменить все внутренние группы пробелов одним пробелом.

Просто такую задачу я уже кому-то помогал делать - вот и остался исходник.

А что, он не работает? Вроде как работал.

goody

Дата 16.3.2009, 22:19 (ссылка)

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

Загрузка ...

Новичок

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

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

Вот еще вариант :

Код


#include <iostream>
#include <cstring>

using namespace std;

int fyn (char *s) 
{
    char s2[250]="0";
    int i,j;
    int c=0;
    
    for (i=0; i < strlen(s); i++)
    {
        if(s[i]!=' ' || s[i-1]!=' ')
        {
            s2[c]=s[i];
            c++;
            
        }            
    }
    s2[strlen(s2)]='\0';
    strcpy(s,s2);
    return 0;
}



int main()
{
    char str[250];
    printf("before: ");
    gets(str);
    fyn(str);
    printf("after: ");
    puts(str);
    return 0;
}

Anikmar

Дата 16.3.2009, 22:32 (ссылка)

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

Загрузка ...

Эксперт

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

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

Цитата(goody @ 16.3.2009, 22:19

)

s2[strlen(s2)]='\0';

Можно узнать назначение этой строчки?

mes

Дата 16.3.2009, 22:53 (ссылка)

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

Загрузка ...

любитель

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

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

Цитата(goody @ 16.3.2009, 21:19

)

Вот еще вариант :

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

Код


 void fyn (char *s)
{
    bool flag = false;
    char *p=s;

    for (;*s && *s==' '; ++s); // пропуск начальных пробелов

    for (;*s; ++s)
      if (*s!=' ')
      {
         if (flag) *p++= ' ';  // перенос пробела

          *p++=*s;           // перенос символа
          flag=false;
       }
       else flag=true;

      *p='\0';

P.S. А также без конца не гонятся функция strlen() - которая не просто возвращает размер, а при каждом вызове его считает перебором всех символов. smile

Это сообщение отредактировал(а) mes - 16.3.2009, 22:56

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

http://opendots.net

Winterlord

Дата 16.3.2009, 23:04 (ссылка)

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

Загрузка ...

Шустрый

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

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

Немного поясню задание:

На входе: "      The    project     of     the         International     Phonematic      Alphabet         "

На выходе: "      The project of the International Phonematic Alphabet         "
тоесть должны заменяться  только внутренние пробелы на один, а те пробелы, которые находятся перед текстом и за текстом, должны оставаться неизменными. И всё это должно быть реализовано с использованием функций из библиотеки string.h. Обращаться к элементам массива можно только через указатели. Вот и не знаю как сделать=\

Предполагаю, что нужно завести дополнительный массив, искать в  первом массиве первый пробел (кроме тех, что перед текстом <-- тоже не совсем понятно как пропустить), далее копировать с исправлениями кусок во второй массив и так далее. В итоге во втором массиве образуется исправленный текст.

P.S. Большое спасибо всем откликнувшимся

Это сообщение отредактировал(а) Winterlord - 16.3.2009, 23:10

Anikmar

Дата 16.3.2009, 23:10 (ссылка)

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

Загрузка ...

Эксперт

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

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

Если брать конкретно мой пример - модифицируйте его - считывайте сразу строку, а затем формируйте результирующую строку и сохраняйте в другой файл.

Добавлено через 14 минут и 40 секунд
Вот с использованием string

Код


void DeleteSpaces(void)
{
    const int SizeOfBuff = 255;
    string str_in, str_out;
    FILE *InputFile, *OutputFile;
    char Symbol;
    int Ret;
    bool FlagSpace = false;
    char Buff[SizeOfBuff+1] = {0};

    InputFile = fopen("input2.txt","r");
    OutputFile = fopen("output2.txt","w+");

    while(!feof(InputFile))
    {
        fgets(Buff,SizeOfBuff,InputFile);
        str_in = Buff;
        str_out.clear();
        for(int j=0;j<str_in.length();j++)
        {
            Symbol = (char)str_in[j];
            if (Symbol == ' ')
                if (FlagSpace) continue;
                else FlagSpace = true;
            else FlagSpace = false;
            str_out.push_back(Symbol);
        }
        fputs(str_out.c_str(),OutputFile);
    }

    fclose(InputFile);
    fclose(OutputFile);
}

mes

Дата 16.3.2009, 23:52 (ссылка)

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

Загрузка ...

любитель

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

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

Цитата(Winterlord @ 16.3.2009, 22:04

)

И всё это должно быть реализовано с использованием функций из библиотеки string.h. Обращаться к элементам массива можно только через указатели.

имеется ввиду эта библиотека http://cplusplus.com/reference/string/string/ ?
Если да, то функции find...of() и substr() Вам в помощь.
Только вот не пойму к чему тут указатели. Не спутали ли воедино два разных задания ?!

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

http://opendots.net

Winterlord

Дата 17.3.2009, 00:03 (ссылка)

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

Загрузка ...

Шустрый

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

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

Цитата(mes @ 16.3.2009, 23:52

)

Нет, скорее функции вот этой библиотеки: (хотя работаю я в Борланде С++е)
http://forum.vingrad.ru/forum/topic-165963...1%82%D0%BC.html
И использовать, например, для поиска я хотел strchr()
А указатели, думаю, чтоб работать не напрямую со считанным из файла массивом и чтобы к строке через них обращаться, а не посимвольно.

Это сообщение отредактировал(а) Winterlord - 17.3.2009, 00:07

Anikmar

Дата 17.3.2009, 00:09 (ссылка)

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

Загрузка ...

Эксперт

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

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

Цитата(Winterlord @ 17.3.2009, 00:03

)

И использовать, например, для поиска я хотел strchr()

Что вы там собрались искать? Пробелы что-ли? smile

Цитата(Winterlord @ 17.3.2009, 00:03

)

А указатели, думаю, чтоб работать не напрямую со считанным из файла массивом. Может быть, чтобы к строке не посимвольно обращаться, а через указатели.

Строка - это массив символов. Какие еще дополнительные указатели нужны? Использовать их вместо операции индексирования []? Так это ради Бога.

Winterlord

Дата 17.3.2009, 00:16 (ссылка)

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

Загрузка ...

Шустрый

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

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

Цитата(Anikmar @ 17.3.2009, 00:09

)

Что вы там собрались искать? Пробелы что-ли?

Ну да) я ж писал

Цитата(Winterlord @ 16.3.2009, 23:04

)

Предполагаю, что нужно завести дополнительный массив, искать в первом массиве первый пробел (кроме тех, что перед текстом <-- тоже не совсем понятно как пропустить), далее копировать с исправлениями кусок во второй массив и так далее. В итоге во втором массиве образуется исправленный текст.

Цитата(Anikmar @ 17.3.2009, 00:09

)

Да, наверно так)

Anikmar

Дата 17.3.2009, 00:22 (ссылка)

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

Загрузка ...

Эксперт

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

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

Мой алгоритм такой:
Идем посимвольно по строчке. Встретили пробел - проверяем флаг. Если флаг установлен - значит пробел не первый, пропускаем. Если флаг не установлен - пробел первый - записываем в результирующую строку. Если символ вообще не пробел - флаг сбрасываем, символ записываем.

Никаких поисков в этой задаче не нужно. Каждый поиск - это пробег с начала строки. Зачем?

Winterlord

Дата 17.3.2009, 00:47 (ссылка)

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

Загрузка ...

Шустрый

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

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

Цитата(Anikmar @ 17.3.2009, 00:22

)

А ваш алгоритм игнорирует пробелы перед текстом и после?

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