Opened 7 years ago

Closed 7 years ago

Last modified 7 years ago

#62 closed ожидается проверка (задача сдана)

Huffman

Reported by: chudov.aleksandr Owned by: Vladimir Rutsky
Priority: проверка Milestone:
Component: HA#2 huffman Version:
Keywords: Cc:

Description


Change History (4)

comment:1 Changed 7 years ago by Vladimir Rutsky

Milestone: ha2-milestone1ha2-milestone2
Type: ожидается проверкаожидаются исправления

Замечания:

  1. Принимайте объекты, которые не планируете модифицировать, по константной ссылке:
	Statistic encode(std::string const & input, std::string const & output) const;
  1. nextId делает сортировку в priority_queue стабильной, но этого же результата можно добиться не вводя статическую переменную класса. Например, при сравнении листьев с одним приоритетом вы можете сравнивать коды символов в листьях; не в листьях вы можете также хранить что-то осмысленное в symbol, чтобы сделать сортировку стабильной.
  1. Зачем вы используете виртуальный деструктор у Tree (virtual ~Tree();)? Виртуальный деструктор здесь не нужен (этот класс не предназначен, чтобы от него наследовались; плюс он приватный) и только замедляет работу программы.

Внесите, пожалуйста, исправления в ближайшие 60 часов.

comment:2 Changed 7 years ago by chudov.aleksandr

Type: ожидаются исправленияожидается проверка

comment:3 Changed 7 years ago by Vladimir Rutsky

Resolution: задача сдана
Status: newclosed

Решение зачтено.

comment:4 Changed 7 years ago by Vladimir Rutsky

Milestone: ha2-milestone2

Milestone ha2-milestone2 deleted

Note: See TracTickets for help on using tickets.