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

Форум программистов > C/C++: Для новичков > Подсчёт каждого символа в заданной строке.

Автор: ANT1 11.6.2010, 13:24

Пожалуйста помогите. Задание: Подсчитать сколько раз встречается каждый символ в заданной строке, представленной в виде последовательности символов. Также: нельзя использовать циклы, а нужно использовать алгоритмы стандартной библиотеки. Вот, что написал я. Но здесь подсчёт введённого с клавиатуры символа, а мне именно нужно подсчитать кол-во каждого символа в строке. Код //streampotok.h #ifndef streampotok_h #define streampotok_h #include <istream> template <class T> class StreamPotok { public:     StreamPotok( std:: istream & i );     StreamPotok( const StreamPotok & obj );//конструктор копий     T operator ()(); private:     std:: istream& is;//ссылка на объект класса istream }; template <class T> StreamPotok <T> :: StreamPotok (std :: istream& i) : is(i) {} template <class T> StreamPotok <T> :: StreamPotok ( const StreamPotok& obj) : is(obj.is) {} template <class T> T StreamPotok <T> :: operator ()() {     T temp;     is >> temp;     return temp; }; #endif Код #include "streampotok.h" #include <list> #include <algorithm> #include <iterator> #include <iostream> #include <vector> using namespace std; void readdata ( list <char>& source, char& search );//ввод исходных данных void processing ( list <char>& source, char search );//подсчёт символов void outputresults ( int& result );// вывод количества найденных символов void readdata ( list <char>& source, char& search ) {     cout << "Vvedite kolichestvo elementov:";     unsigned kolvo;     cin >> kolvo;     cout << "Vvedite znachenia elementov:";     generate_n ( back_inserter (source), kolvo,StreamPotok <char>(cin));     cout << "Vvedite simvol dla poiska:";     cin >> search;     return; } void processing ( list <char>& source, char search ) {     count( source.begin(), source.end(), search );     return; } void outputresults ( int& result ) {     cout << "Resultat:";     cout << result << endl;     return; } int main() {     list <char> source;     char search;     readdata ( source, search );     int result;     processing ( source, search );     outputresults ( result );     return 0; } Добавлено @ 13:25 Скорей всего здесь понадобится ассоциативный массив. Модератор: не забываем пользоваться кнопочкой "Код"

Автор: bsa 11.6.2010, 13:49

Цитата(ANT1 @  11.6.2010,  14:24 ) Скорей всего здесь понадобится ассоциативный массив я бы решал через массив счетчиков. Где индексом массива служил бы код символа. Это самое быстро работающее решение. Но за это надо платить памятью. Можно через std::map - памяти будет кушаться меньше (для малого набора разных символов), но скорость доступа уже будет не константной, а логарифмической...

Автор: ANT1 11.6.2010, 13:53

А можете привести реализацию через контейнер: ассоц-й массив? А то у меня не получается.

Автор: bsa 11.6.2010, 14:11

Как-то так: Код typedef std::map<char,size_t> CharCountMap; struct IncCounter {     explicit IncCounter(CharCountMap &ccm) : ccm_(ccm) {}     void operator()(char c) const { ++ccm_[c]; } private:     CharCountMap &ccm_; }; struct PrintCounter {     explicit PrintCounter(std::ostream &stream) : stream_(stream) {}     void operator()(const CharCountMap::value_type &v) const {          stream_ << '\'' << v.first << "': " << v.second << '\n';     } private:     std::ostream &stream_; }; int main() {    CharCountMap ccm;    std::string text = "some text";    std::for_each(text.begin(), text.end(), IncCounter(ccm));    std::for_each(ccm.begin(), ccm.end(), PrintCounter(std::cout));    return 0; }

Автор: ANT1 11.6.2010, 14:23

Что-то сложновато написано. А можно произвести доработку по моему примеру? Например оставить полностью класс шаблон и функцию ввода. Скопировать из контей-ра список в контейнер ассоц-й массив. Потом произвести обработку( изменить ф-ии: обработки и вывода ). Добавлено через 2 минуты и 18 секунд И если возможно, то с комментариями, был бы очень благодарен.

Автор: bsa 11.6.2010, 16:06

СЛОЖНО?!?    куда уж проще! IncCounter - функтор, который увеличивает счетчик соответствующий символу. И ТОЛЬКО! PrintCounter - функтор, который выводит элемент ассоциативного контейнера в поток. И ТОЛЬКО! содержимое main() должно быть понятно без комментариев.

Автор: ANT1 11.6.2010, 16:18

Цитата(bsa @ 11.6.2010,  16:06) СЛОЖНО?!?    куда уж проще! IncCounter - функтор, который увеличивает счетчик соответствующий символу. И ТОЛЬКО! PrintCounter - функтор, который выводит элемент ассоциативного контейнера в поток. И ТОЛЬКО! содержимое main() должно быть понятно без комментариев. Мне ваш код непонятен вообще. откуда тип struct? откуда секция public, если нет класса? Можете переделать именно мой вариант, т.к. ваш я не могу понять?

Автор: bsa 11.6.2010, 16:36

причем тут public? у меня в коде этого нет. struct от class отличается только тем, что struct по умолчанию public, а класс - private. Мой код от твоего отличается использованием STL. Раз не понимаешь этот код, значит ты не знаешь язык. А лезть в шаблоны не зная основ языка - глупо.

Автор: ANT1 11.6.2010, 16:43

т.е. можно написать 2 класса, вместо структур? Может всё-таки сделаете построчные комментарии?

Автор: bsa 11.6.2010, 17:19

Код #include <map> //для std::map #include <string> //для std::string #include <algorithm> //для std::for_each #include <iostream> //для std::cout, std::ostream typedef std::map<char,size_t> CharCountMap; //создаем новый тип ассоциативного контейнера (ключ - символ, значение - счетчик) //функтор увеличения счетчика, соответствующего символу struct IncCounter {     //конструктор функтора - передается только ссылка на контейнер     explicit IncCounter(CharCountMap &ccm) : ccm_(ccm) {}     //метод, который будет вызываться функцией for_each для каждого символа     void operator()(char c) const { ++ccm_[c]; } private:     CharCountMap &ccm_;  //ссылка на контейнер }; //функтор вывода элемента контейнера в поток struct PrintCounter {     //конструктор функтора - передается только ссылка на поток вывода     explicit PrintCounter(std::ostream &stream) : stream_(stream) {}     //метод, который будет вызываться функцией for_each для каждого элемента контейнера     void operator()(const CharCountMap::value_type &v) const {          stream_ << '\'' << v.first << "': " << v.second << '\n'; //выводим в таком виде: '<символ>': <количество>     } private:     std::ostream &stream_; //ссылка на поток вывода }; int main() {    CharCountMap ccm; //создаем контейнер    std::string text = "some text"; //создаем некую строку, символы в которой будем считать    std::for_each(text.begin(), text.end(), IncCounter(ccm)); //заполняем контейнер    std::for_each(ccm.begin(), ccm.end(), PrintCounter(std::cout)); //выводим содержимое контейнера на экран    return 0; //успешное завершение программы }

Автор: ANT1 11.6.2010, 17:44

Большое спасибо. Запустил, работает.  Только захотел строку вручную вводить, уже после пробела почему-то не считает. Код int main() {    CharCountMap ccm; //создаем контейнер    string text;    cout << "Vvedite stroku" << endl;    //std::string text = "some text"; //создаем некую строку, символы в которой будем считать    cin >> text;    for_each(text.begin(), text.end(), IncCounter(ccm)); //заполняем контейнер    for_each(ccm.begin(), ccm.end(), PrintCounter(std::cout)); //выводим содержимое контейнера на экран    return 0; //успешное завершение программы } Можете объяснить, как осуществляется поиск? И что это такое: explicit?  Модератор: не забываем пользоваться кнопочкой "Код"

Автор: bsa 11.6.2010, 18:24

читаем внимательно документацию на потоковый ввод. Там черным по белому написано, что оператор >> читает только СЛОВО (т.е. то, что между пробельными символами)! Если тебе надо читать строку, используй getline, описание - в документации. Какой поиск?!? Если ты про ассоциативный контейнер, то "поиск" зашит в него. Строчка 14 моего кода (++ccm_[c]). Читаем документацию на map explicit - это запрет компилятору преобразования {Class x = y} в {Class x(y)}.

Автор: ANT1 11.6.2010, 21:29

Уважаемый bsa вот я переделал немного ваш код, и разбил его на загол. файл и файл реализацию: Код //Potok.h #ifndef Potok_h #define Potok_h #include <map> //для std::map //#include <string> //для std::string //#include <algorithm> //для std::for_each #include <iostream> //для std::cout, std::ostream using namespace std; typedef map<char,size_t> CharCountMap; //создаем новый тип ассоциативного контейнера (ключ - символ, значение - счетчик) //функтор увеличения счетчика, соответствующего символу class IncCounter { public:         //конструктор функтора - передается только ссылка на контейнер     IncCounter(CharCountMap &i) //!!!         : ccm(i) {}     //метод, который будет вызываться функцией for_each для каждого символа     void operator()(char c) const  //!!!     {          ++ccm[c];      } private:     CharCountMap &ccm;  //ссылка на контейнер }; //функтор вывода элемента контейнера в поток class PrintCounter { public:        //конструктор функтора - передается только ссылка на поток вывода     PrintCounter(ostream &os)  //!!!         : stream(os) {}     //метод, который будет вызываться функцией for_each для каждого элемента контейнера     void operator()(const CharCountMap :: value_type &v) const  //!!!     {          stream << '\'' << v.first << "': " << v.second << '\n'; //выводим в таком виде: '<символ>': <количество>     } private:     ostream &stream; //ссылка на поток вывода }; #endif //value_type Код #include "Potok.h" #include <map> //для std::map #include <string> //для std::string #include <algorithm> //для std::for_each #include <iostream> //для std::cout, std::ostream using namespace std; int main() {    CharCountMap ccm; //создаем контейнер    string text;    cout << "Vvedite stroku" << endl;    //string text = "some text"; //создаем некую строку, символы в которой будем считать    cin >> text;    for_each(text.begin(), text.end(), IncCounter(ccm)); //заполняем контейнер !!!    for_each(ccm.begin(), ccm.end(), PrintCounter(cout)); //выводим содержимое контейнера на экран !!!    //int a;    //cin >> a;    return 0; //успешное завершение программы } Вы не могли бы мне объяснить пошагово работу программы в выделенных строчках? Именно глубоко, а то я её не допонимаю. Я бы был вам очень благодарен.И ещё как можно доработать функтор увеличения счётчика до класса шаблона?  Модератор: СКОЛЬКО РАЗ МОЖНО УЖЕ ПОВТОРЯТЬ ПРО КНОПКУ "КОД"?!?

Автор: bsa 11.6.2010, 22:52

Извини, я не могу тебе объяснить азы языка. У меня на это нет времени. Купи книжку. Код class A {    A(int x) : y(x) {} //это инициализация в конструкторе члена класса/структуры private:    int y; }; int main() {    A(1); //это создание временного объекта класса A } про for_each написано тут: http://www.cplusplus.com/reference/algorithm/for_each/

Автор: ANT1 11.6.2010, 23:10

Тогда скажите для чего нужно: value_type,typedef. Как происходит именно подсчёт одинаковых символов? Почему мы в качестве счётчика устанавливает size_t, а не конкретный тип данных при создании контейнера? А first и second итераторы на символы и счётчики( мы их используем при выводе)? Скажите пожалуйста.

Автор: bsa 14.6.2010, 22:42

ANT1, может все-таки почитать документацию на STL? А то вопросы по основам этой библиотеки... typedef - нужен для того, чтобы потом все время не писать map<...> Container::value_type - тип данных, хранимых в контейнере типа Container Подсчет ссылок производится путем вызова метода "operator()" класса IncCounter, которому передается символ. size_t - максимальный целый тип, который вмещает в себя размер памяти в символах. Можешь использовать unsigned вместо него (на 32-х битных системах это одно и тоже). когда ты пишешь std::map<X,Y>::iterator i, то i->first - это ссылка на объект типа X (ключ), а i->second на объект типа Y (значение).

Автор: ANT1 17.6.2010, 07:21

Ясно. Всё понял и разобрался. С Привлечением Страуструпа. Спасибо!

Автор: bsa 17.6.2010, 22:30

Почитай http://forum.vingrad.ru/forum/topic-269794/kw-faq-c++.html, особенно, раздел про книги. M bsa Если ответ на вопрос получен, то пометь тему решенной

Автор: ANT1 17.6.2010, 23:01

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

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