C++ и STL (раскритикуйте мою первую прогу)

Много всего делал на си а вот на С++ кроме калькулятора в Builder ничего. Вот написал такую прогу, которая анализирут текстовый файл и выдает информацию какое слово сколько раз встречается в тесте. Принцип следующий - обявляется Dictionary в котором "массив", "индексы" которого это слова, а значения - это как часто они встречаются в тексте. В конце этот "массив" печатается. Алгоритм вычитан в интернете.Прога работает. Но, просьба к участникам, посмотреть код и раскритиковать, что где неправильно или неоптимально ...т.е. что где не есть хорошо. Я использовал STL т.к. хотелось посмотреть что это и как с ним работать.
#include <iostream>
#include <fstream>
#include <vector>
#include <iterator>
#include <algorithm>
 
using namespace std;
 
class Pair {
    friend class Dictionary;
public:
    Pair(string str) {index = str, val = 0;};
    void operator++(int) {val++;};
private:
    string index;
    int val;
};
 
typedef vector<Pair>::iterator  it_t;
 
class Dictionary {
public:
    Dictionary() {arr.clear();};
    void print();
    it_t my_find(string index);
    Pair& operator[] (string index);
private:
    vector<Pair>    arr;
};
 
void Dictionary::print()
{
    for (it_t i = arr.begin(); i != arr.end(); i++)
        cout << "Word: " << (*i).index << "\t\t" << (*i).val << endl;
}
 
it_t Dictionary::my_find(string index)
{
    for (it_t i = arr.begin(); i != arr.end(); i++)
        if ((*i).index == index)
            return i;
    return arr.end();
}
 
Pair& Dictionary::operator[] (string index)
{
    it_t i = my_find(index);
 
    if (i != arr.end())
        return *i;
    else {
        Pair *p = new Pair(index);
        arr.push_back(*p);
        delete p;
        return arr.back();
    }
 
};
 
int main() {
    Dictionary dict;
    string word;
 
    ifstream text_file("words.txt", ifstream::in);
    while (text_file.good()) {
        word.clear();
        text_file >> word;
        dict[word]++;
    }
    text_file.close();
    dict.print();
 
    return 0;
}
9 ответов

от STL тут только название задача решается складыванием в map строк (ключ строка, значение кол-во повторений), и даже алгоритм не надо подключать.


#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
#include <map>
 
void out(const std::pair<std::string, int> &rhs){
    std::cout << rhs.first << " : " << rhs.second << std::endl;
}
int main(){
 
    std::map<std::string, int> map;
    std::ifstream file("file.txt");
    std::istream_iterator<std::string> 
        i = std::istream_iterator<std::string>(file), 
        e = std::istream_iterator<std::string>();
    
    for(; i != e; ++i)
        map[*i]++;
    file.close();
 
 
    std::map<std::string, int>::iterator 
        i_m = map.begin(),
        i_e = map.end();
    for(; i_m != i_e; ++i_m)
        out((*i_m));
 
    return 0;
}


Да, согласен Я про шаблон map не знал. Нехороший пример, для работы с классами(цель была такая) я взял.Гляньте всеж, плиз все ж что я там с классами нахимичал


Dictionary() {[B][U]arr.clear();[/U][/B]};
Вектор и так чист.. лишняя операция.. и в этих строках..
Pair(string str) 
it_t my_find(string index);
Pair& operator[] (string index);
так делай..
Pair([U]const string &str[/U]) 
it_t my_find([U]const string &index[/U]);
Pair& operator[] ([U]const string &index[/U]);


Воспринял, спасиб. Неужели все остальное нормально?)


Pair(const string& str) : [U]index(str), val(0)[/U] { };
for (it_t i = arr.begin(); i != arr.end(); [U]++i[/U])


KrisV, слушай а можешь дать исходник калькулятора ?


Не калькулятор это лет 5 назад в инсте было)
Pair(const string& str) : [U]index(str), val(0)[/U] { };
for (it_t i = arr.begin(); i != arr.end(); [U]++i[/U])
Спасиб, надо мне привыкать к синтаксису такого присваивания.А во втором случае в чем разница то? такой код например печатает одно и то же:
    for (k=0; k!=5; ++k)
        cout<<k;
 
    for (k=0; k!=5; k++)
        cout<<k;


А во втором случае в чем разница то?
На самом деле разница есть Вопрос про цикл for