Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] Удаление дублирующихся строк

Автор: alex8787 4.8.2009, 12:25

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

Автор: alexcoder 4.8.2009, 15:55

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

Автор: mrbrooks 4.8.2009, 16:28

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. Всех благ.

Автор: alexcoder 5.8.2009, 01:42

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

Автор: mrbrooks 5.8.2009, 08:44

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

)

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

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

Автор: Rififi 10.8.2009, 06:48

Необходимо на языке С\С++ написать программу, которая удалит дублирующиеся строки и перезапишет результат в изначальный 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

А так не проще? 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;
}