Словарь с частотою повторений слов

[sabaton]

Помогите плиз!!!Нужно написать программу, которая считывает с файла текст и записывает в другой файл : слово и рядом сколько раз оно встречаеться в тексте...Я новичок и не очень понимаю, как это реализировать.Вот что-то сделал, но это несовсем то что нужно

# include <stdio.h>
#include <stdlib.h>
int main () {
    char S[80];
    char*word[1000][80];
    int i=1;
    FILE*fin, *fout;
    fin=fopen("input.txt","rt");
    fout=fopen("output.txt","wt");
    while(!feof(fin))
    {
                      fscanf(fin,"%s",&S);
                      printf("%iword\n%s\n",i,&S); 
                      word [i][80]=S;
                      fprintf (fout,"%i_%s\n",i,word[i][80]);
                      i++;
    }
  fclose(fin), fclose(fout);
    system ("pause");
    return 0;
}

[Ozerich]

#include <fstream>
#include <vector>
#include <string>

using namespace std;

struct item
{
	string word;
	int count;
	item(){count = 0;}
	item(string &s,int c)
	{
		word.assign(s.begin(),s.end());
		count = c;
	}
};

int main()
{
	ifstream fin("input.txt");
	ofstream fout("output.txt");
	string s;
	vector <item> bd;
	bool found;
	int i = 0,j;
	while(fin >> s)
	{
		found = false;
		for(i = 0; i < bd.size(); i++)
			if(bd[i].word.compare(s) == 0)
			{
				bd[i].count++;
				found = true;
				break;
			}
		if(!found)
			bd.push_back(item(s,1));
	}
	for(i = 0; i < bd.size(); i++)
		fout << bd[i].word << " : " << bd[i].count << endl;
	return 0;
}

тег [code] не забывай

[sabaton]

Спасибо тебе огромное, но только я не совсем все здесь понимаю
1. #include <vector> для чего она?
2. Что здесь происходит?

           int count;
	item(){count = 0;}
	item(string &s,int c) // для чего эта функция?
	{
		word.assign(s.begin(),s.end()); // - ?
		count = c;

3. Что такое vector и bool ? как-нить без них можно обойтись в этой программе и сделать по проще?

Можете помочь разобрать???

[Ozerich]

1.#include <vector> подключает библиотеку для работы с STL массивом(vector)

2. Это конструктор который принимает строку и числовую переменную.

3. bool это тип переменной которая может принимать true или false

[sabaton]

1 .А что такое вектор?
2. функция assign, как она работает? Что обозначают ее параметры begin и end?
3. Что представляет собой условие if(bd[i].word.compare(s) == 0) ?
4. И что это за команда bd.push_back(item(s,1)); ?

Извени, что надоедаю просто я еще такого не учил

[Гром]

Можно еще проще с помощью map:

#include <iostream>
#include <map>
#include <utility>

int main()
{
	ifstream fin("input.txt");
	ofstream fout("output.txt");
	string s;
	map<string, int> bd;
	int i = 0,j;
	while(fin >> s)
	{
	bd.insert(pair<s, 0>);
	(bd[s])++;
	}
	typedef map<string, int>::const_iterator iter;
	for(iter i = bd.begin(); i != bd.end(); i++)
		fout << i -> first << " : " << i -> second << endl;
	return 0;
}

Ну или что-то вроде этого (не проверял).

[sabaton]

Если я бы знал что-такое мапы? Та мне бы попорще как-то...Просто используя функции из <string.h> и обычные условия и цыклы...
Ну про векторы я там в принцыпе понял, а функция assign не слишал о такой...Ну и что это за команда bd.push_back(item(s,1)) ?

[Ozerich]

http://www.cplusplus.com/reference/stl/vector/

Вот тут почитай про вектор и assign

[sabaton]

А как сортировку здесь приделать? Я просто знаю как с масивами, а с вектором не удупляю. Как сделать сортировку?Типа так?
for(int i=0; i<N-1; i++){
for(int j=N-2; j>=i; j--){
if(A[j].bd[0] > A[j+1].bd[0])
{
c=A[j];
A[j]=A[j+1];
A[j+1]=c;
}
if(A[j].bd[0]==A[j+1].bd[0]){
if(A[j].bd[1] > A[j+1].bd[1])
{
c=A[j];
A[j]=A[j+1];
A[j+1]=c;
}
}
}
}

[sabaton]

??????????