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

Форум программистов > C/C++: Для новичков > Количество повторяющихся записей в файле

Автор: gnokki200 23.4.2008, 10:52

Доброго времени суток уважаемые форумчане! Возникла задача на С следующего характера: Есть текстовый файл со строковыми данными. Неоходимо на выходе получить уникальные записи и сколько раз они повторяются. На пхп делаю очень просто: Код     ...     $array = array();     ...     $str = "строка из файла"     $array[$str]++;     ... Но вот как грамотно и оптимально реализовать это на С, ума не приложу.    Теоретически предполагаю, что надо создать два динамических массива, один для строковых данных, другой для количества записей и при получении новой записи искать значение в массиве строковых данных, если найдено, то инкремент в массиве с количеством, если нет, то увеличивать массивы. Хотя очень хочется верить, что такую задачу можно реализовать проще, например как в пхп.    Помогите пожалуйста кто чем сможет. Заранее благодарен!

Автор: Rififi 23.4.2008, 12:09

gnokki200,  в C++ было бы примерно то же самое. для Си - сложнее, тебе потребуется динамический массив таких структур: struct string_info {     unsigned int hash; // хэш-сумма строки     unsigned int count; // счетчик повторов     const char* str;      // сама строка }; 1. создаешь массив стуктур размера N (malloc) 2. в цикле считываешь строку во временный буфер 2.1 если номер считанной строки превышает размер массива структур, делаешь переаллокацию с N = N*2 3. вычисляешь хэш для считанной строки (функцию хэширования ищешь в сети или пишешь сам) 4. ищешь совпадения хэша в массиве структур string_info 4.1 если совпадение найдено, увеличить счетчик 4.2 если не найдено, инициализация структуры (счетчик=1, копия строки через strdup) 5. вывод результатов 6. освобождение памяти Добавлено через 38 секунд PS. уникальные записи не могут повторяться

Автор: gnokki200 23.4.2008, 12:49

Rififi, благодарствую! А подскажи пожалуйста,  Цитата(Rififi @  23.4.2008,  12:09 ) в C++ было бы примерно то же самое. если в С++ это реализовать проще, то имеет смысл выполнить ее на С++? Прошу прощения, что не уточнил C/C++

Автор: Rififi 23.4.2008, 13:22

gnokki200,  в C++ будет проще, потому что как и в php есть обьектные аналоги для строки и ассоциативного массива Код // в этом заголовочном файле содержится определение класса map #include <map> #include <string> // для класса string #include <iostream> // для cout, endl ... // Определяем тип для ассоциативного массива //   std:string - ключ (оно же поле first) //   unsigned - значение ключа (оно же поле second) typedef std::map<std::string, unsigned> StringMap; // Создаем инстанс StringMap stringMap; // далее где-то в программе while(пока не конец файла) {     std::string s = ... // читаем следующую строку     stringMap[s]++; // увеличиваем счётчик использования } // выводим результаты // Для этого используем итерацию по массиву for(StringMap::const_iterator it=stringMap.begin(); it != stringMap.end(); ++it) {     // выводим сколько и чего. std::endl - перевод каретки     std::cout << "Строка " << it->first << " встретилась " << it->second << " раз." << std::endl; }

Автор: gnokki200 23.4.2008, 14:09

Rififi, миллионы спасибо!!!  Все получилось!   Для успокоения совести на досуге помучаю конечно еще и на С.    PS. если кто забредет сюда с подобным вопросом, вот еще похожий топик http://forum.vingrad.ru/topic-188408.html

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)