Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.12.2011, 23:17   #1
murzilka6002
Пользователь
 
Регистрация: 11.11.2011
Сообщений: 20
Вопрос Проблема с выводом времени работы программы

Программа выполняет поиск по дереву, и замеряет время поиска. Вот в чём проблема: при повторном поиске тех самых данных (даже если программу перезапускаю) время выдает равное нулю. Как бы запоминает где что было и попросту выводит результат поиска - соответственно время равно 0. Даже если программу перезапускаю - всё так же, помагает только перезапуск компьютера. В сём причина?
Вот код:
Код:
#include <cstdlib>
#include <iostream>
#include <string>
#include <deque>
#include <ctime>

using namespace std;

//Class drzewa
class tree_node
{
      public:
        int id;                                        //Numer
        string data;                                   //zawartosc
        deque <tree_node> children;                    //dzieci
        
        tree_node(int theId, string theData):          //Konstruktor
               id(theId),
               data(theData)
                {
                }
  
        tree_node& add_node(const tree_node& node)
                {
                 children.push_back(node);
                 return children.back();
                }
};

//Funkcja wyszukiwania
void szukaj(tree_node& t, string& s)
{
         if (t.data==s)                                //Wyszuk
            {
             cout<<"id= "<< t.id<<"\t";                //Wywod wyszukiwania
            }           
         for(int i=0; i<t.children.size();i++)         //Sprawdzanie wezla
                {
                 szukaj(t.children[i],s);
                }
}

        
int main(int argc, char *argv[])
{


    
tree_node root(1, "Ivan");
  tree_node& node2Ref = root.add_node(tree_node(2, "Mihal"));
  tree_node& node3Ref = root.add_node(tree_node(3, "Dawid"));
  tree_node& node4Ref = root.add_node(tree_node(4, "Mihal"));
  tree_node& node5Ref = root.add_node(tree_node(5, "Tania"));
    tree_node& node6Ref = node2Ref.add_node(tree_node(6, "Andrzej"));
    tree_node& node7Ref = node2Ref.add_node(tree_node(7, "Tania"));
    tree_node& node8Ref = node4Ref.add_node(tree_node(8, "Sasza"));
    tree_node& node9Ref = node4Ref.add_node(tree_node(9, "Ivan"));
    tree_node& node10Ref = node5Ref.add_node(tree_node(10, "Dawid"));
    tree_node& node11Ref = node5Ref.add_node(tree_node(11, "Ania"));
    tree_node& node12Ref = node5Ref.add_node(tree_node(12, "Ania"));
      tree_node& node13Ref = node7Ref.add_node(tree_node(13, "Olia"));
      tree_node& node14Ref = node10Ref.add_node(tree_node(14, "Kolia"));
      tree_node& node15Ref = node12Ref.add_node(tree_node(15, "Bohdan"));
      tree_node& node16Ref = node12Ref.add_node(tree_node(16, "Andrzej"));
      tree_node& node17Ref = node12Ref.add_node(tree_node(17, "Tania"));
      tree_node& node18Ref = node12Ref.add_node(tree_node(18, "Dior"));


////////////////Wyszukiwanie//////////////////////////

string szuk;

cin>>szuk;
clock_t t0=clock();
szukaj(root,szuk);
cout<<endl;

clock_t t1=clock();
cout<<"czas wykonannia = "<< (double)(t1 - t0) / CLOCKS_PER_SEC << endl;
    system("PAUSE");
    
    return EXIT_SUCCESS;
}

Последний раз редактировалось murzilka6002; 13.12.2011 в 23:57.
murzilka6002 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Замер времени работы программы JuniorProger Общие вопросы C/C++ 9 16.02.2012 08:58
Учет времени работы компьютера lux16 Помощь студентам 9 02.09.2011 00:31
Нужно разобраться с выводом текущего времени ExDeGarse Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 1 21.06.2011 15:52
Профилирование (Измерение времени работы программы) megakatapuz Общие вопросы C/C++ 0 06.01.2010 23:04
Вычисление времени работы программы Monte-Kristo Паскаль, Turbo Pascal, PascalABC.NET 2 12.06.2009 13:25