Сравнение производительности программ для подсчета слов.

Сравните производительность программы подсчета слов из параграфа 11.8 по сравнению с программой, не использующей ассоциативного массива. В обоих случаях используйте одинаковый ввод/вывод.

Ну это походу должна быть легкая задачка, да не быть, а есть легкая задачка. По крайней мере понятная более менее.

Щас вам покажу программу из параграфа 11.8, токо там я как бы ее оформил в класс Map но я думаю на производительность это не повлияет вот ее код файл main.cpp:

//programma dl9 podccheta clov

//klacc Map na ocnove klacca Assoc

#include <iostream>

using std::cout;

using std::endl;

using std::cin;

#include <vector>

using std::vector;

#include <string>

using std::string;

#include <cstdlib>

using std::exit;

template<typename C>

class Assoc

{

struct Pair

{

C name;

double val;

Pair(C n=" ",double v=0):name(n),val(v){}

};

vector<Pair> vec;

Assoc(const Assoc&);//private-dl9 predotvracheni9 kopirovani9

Assoc& operator=(const Assoc&);//private-dl9 predotvracheni9 kopirovani9

int index;

public:

Assoc():index(0){}

const double& operator[](const C&);

double& operator[](C&);

void print_all() const;

double operator*()

{

//cout <<"mu v razumenovanii"<<endl;

typename vector<Pair>::iterator p=vec.begin();

p+=index;

return p->val;

}

double operator++()

{

typename vector<Pair>::iterator p=vec.begin();

index++;

p+index;

return p->val;

}

void begin()

{

index=0;

}

bool end()

{

//cout <<endl<<vec.size()<<' '<<index<<endl;

if(index==vec.size())

return false;

return true;

}

};

template<typename C>

double& Assoc<C>::operator[](C& s)

{

for(typename vector<Pair>::iterator p=vec.begin();p!=vec.end();++p)

if(s==p->name)return p->val;

vec.push_back(Pair(s,0));//nachal6noe znachenie 0

return vec.back().val;//vozvrat poclednego elementa

}

template<typename C>

void Assoc<C>::print_all() const

{

for(typename vector<Pair>::const_iterator p=vec.begin();p!=vec.end();++p)

cout <<p->name<<" : "<<p->val<<'\n';

}

//cozdaem klacc Map na ocnove Assoc

template<typename C>

class Map : public Assoc<C>

{

public:

Map(){}

};

int main()

{

string buf;

Map<string> vec;

while(cin >>buf)

{

vec[buf]++;

vec.print_all();

}

return 0;

}

Так с ней мы разобрались, а теперь нам нужно построить вручную программу для подсчета слов, то есть на обычных функциях, та я даже не знаю как сказать просто взять предложение разбить его на слова записать уникальные слова в массив строк, затем проверить частоту встречи того или иного слова и записать в int массив эту частоту. Как то так. Ну впринципе задача предельно ясна. Поехали.

Как окозалось простенькая программка и быстро я ее сделал. Файл main2.cpp:

//programma dl9 podcheta clov bez acociativnogo macciva

#include <iostream>

using std::cout;

using std::endl;

using std::cin;

#include <string>

using std::string;

int main()

{

//string s="hellow world gacpada hellow";

string s;

int mass[200]={0};

string massS[200];

while(cin >>s)

{

//cout <<s<<endl;

int flag=0;

int i=0;

for(;massS[i]!="";i++)

{

if(massS[i]==s)

{

mass[i]++; //naideno covpadenie

flag++;

}

if(flag==0)

{

massS[i]=s;

mass[i]++;

}

//vuvod rezyl6tatov

for(i=0;massS[i]!="";i++)

{

cout <<massS[i]<<' '<<mass[i]<<endl;

}

return 0;

}

Производительность мне конечно не охота проверять. Да я думаю она будет примерно одинаковой язык то быстрый, да и для тех программ которые как бы я пишу, я вообще гамно программки пишу мелочь, короче не стоящие, да и уровень так сказать мой низки. Так что производительность для меня можно сказать на последнем месте. Щас посмотрим решусь ли я проверить производительность.? Мб щас и проверим это не сложно. Даже если честно интересно проверить.

Да не будем мы проверять производительность это ни к чему.

[youtube]http://www.youtube.com/watch?v=tl72gGg3IyA[/youtube]

Добавить комментарий Отменить ответ