TDDC76: Lab 1.4

TDDC76-lab1-4.cpp

#include <iostream>
#include <vector>
#include <string>
using namespace std;

struct word_entry {
        string word;
        int count;
};

int main (int argc, char **argv)
{
        vector<word_entry> v;
        string input;
        while (cin >> input) {
                vector<word_entry>::iterator it = v.begin();
                while (it != v.end() && (*it).word < input) {
                        ++it;
                }

                if (it != v.end() && (*it).word == input) {
                        (*it).count++;
                } else {
                        word_entry w = {input, 1};
                        v.insert(it, w);
                }
        }

        for (vector<word_entry>::const_iterator it = v.begin(); it != v.end(); ++it) {
                cout << (*it).word << ":\t" << (*it).count << endl;
        }

        return 0;
}