VPF::[C++] Удаление дублирующихся строк

alex8787

Дата 4.8.2009, 12:25 (ссылка)

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

Загрузка ...

Новичок

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

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

Вот прошу помощи с данной задачей
Имеется txt файл с данными:
qwerty
asdfgh
zxcvbn
qwerty
asdfgh
zxcvbn
qwerty
asdfgh
zxcvbn
Необходимо на языке С\С++ написать программу, которая удалит дублирующиеся строки и перезапишет результат в изначальный txt файл.

alexcoder

Дата 4.8.2009, 15:55 (ссылка)

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

Загрузка ...

Новичок

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

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

стучи в асю 368161244, помогу

mrbrooks

Дата 4.8.2009, 16:28 (ссылка)

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

Загрузка ...

трололомен

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

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

alexcoder, украду у тебя клиента smile

Код


std::ifstream f_in("help.txt");

if (f_in)
{
         std::list<std::string>list((std::istream_iterator(f_in)),(std::istream_iterator()));
         list.sort();
         list.unigue();
         f_in.close();
         std::ofstream f_out("help.txt");
         if (f_out)
         {
              std::copy(list.begin(),list.end(),std::ostream_iterator(f_out,"\n"));
               f_out.close();
         }
         
}

при особом желание ifstream/ofstream можно заменить на один fstream. Всех благ.

Это сообщение отредактировал(а) mrbrooks - 4.8.2009, 16:30

alexcoder

Дата 5.8.2009, 01:42 (ссылка)

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

Загрузка ...

Новичок

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

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

mrbrooks, на здоровье, пусть клиент разбирается smile

mrbrooks

Дата 5.8.2009, 08:44 (ссылка)

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

Загрузка ...

трололомен

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

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

Цитата(alexcoder @ 5.8.2009, 01:42

)

mrbrooks, на здоровье, пусть клиент разбирается

дык а что тут разбираться, камрад, STL и файловый ввод/вывод знать надо, при работе с С++ smile

Rififi

Дата 10.8.2009, 06:48 (ссылка)

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

Загрузка ...

Эксперт

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

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

Необходимо на языке С\С++ написать программу, которая удалит дублирующиеся строки и перезапишет результат в изначальный txt файл.

Код

#include <boost/range/adaptor/uniqued.hpp>
#include <boost/range/algorithm/copy.hpp>
#include <boost/range/algorithm/sort.hpp>
#include <boost/range/algorithm_ext.hpp>

#include <string>
#include <vector>
#include <fstream>
#include <iostream>

int main()
{
    using namespace boost::adaptors;
    const char* fileName = "text.txt";

    typedef std::vector<std::string> V;
    V v;

    {
        std::ifstream ifs(fileName);
        boost::push_back(v, std::make_pair(std::istream_iterator<V::value_type>(ifs), std::istream_iterator<V::value_type>()));
    }
    {
        std::ofstream ofs(fileName);
        boost::copy(boost::sort(v) | uniqued, std::ostream_iterator<V::value_type>(ofs, "\n"));
    }

    return (0);
}

andrew_121

Дата 31.8.2009, 06:54 (ссылка)

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

Загрузка ...

Кодофей

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

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

А так не проще? smile

Код


#include <string>
#include <set>
#include <iterator>
#include <fstream>

int main(int argc, const char** argv) {

   std::ifstream infile("file.txt");
   std::set<std::string> list((std::istream_iterator(infile)),(std::istream_iterator()));

   std::ofstream outfile("file-out.txt");
   std::copy(list.begin(),list.end(),std::ostream_iterator(outfile,"\n"));
    
   return 0;
}

Это сообщение отредактировал(а) andrew_121 - 1.9.2009, 03:25

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

Удалил аккаунт. Прощайте!

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