'2 - Semenov Timofei - 2'

'2 - Semenov Timofei - 2'

[Alexey Kolesov, 2015-11-17 20:53:59]

Вы точно прочитали, как нужно оформлять решения? На странице курса. Прочитайте
стайлгайд. Вначале нужно присылать интерфейс, а уж потом решение.

https://codereview.appspot.com/273950044/diff/1/main.cpp
File main.cpp (right):

https://codereview.appspot.com/273950044/diff/1/main.cpp#newcode17
main.cpp:17: typedef std::pair <ulong, ulong> P;
Что такое P? Как понять, что значит P.first? Дайте хорошее имя. Заведите
структуру с полями, которые можно понять.

https://codereview.appspot.com/273950044/diff/1/main.cpp#newcode20
main.cpp:20: void print_arr(P *begin, P *end);
Зачем массивы, если есть вектора?

https://codereview.appspot.com/273950044/diff/1/main.cpp#newcode23
main.cpp:23: void merge_sort(T *begin, T *end, T *buffer, int (*f) (T *numf, T
*nums));
Не надо массивы.

[Alexey Kolesov, 2015-12-08 09:17:12]

Ок, я вижу, что стало лучше.

[timasem, 2015-12-10 17:04:14]

Added function definitions.

[Alexey Kolesov, 2015-12-11 08:57:43]

Поправь замечания.

https://codereview.appspot.com/273950044/diff/60001/main.cpp
File main.cpp (right):

https://codereview.appspot.com/273950044/diff/60001/main.cpp#newcode92
main.cpp:92: if (end == 0)
{ }

https://codereview.appspot.com/273950044/diff/60001/main.cpp#newcode113
main.cpp:113: while (ind_first != mid || ind_second != end) {
Немного чище получается код в таком варианте:

while (каждый список не пуст) {
  выбрать из какого списка добавить элемент
}

скопировать_остаток_первого_списка
скопировать_остаток_второго_списка

Причем в копировании можно даже не проверять, правда ли что оставшийся список не
пуст

https://codereview.appspot.com/273950044/diff/60001/main.cpp#newcode134
main.cpp:134: bool cmp_efficiency(Player& first_player, Player& second_player) {
сonst Player&

https://codereview.appspot.com/273950044/diff/60001/main.cpp#newcode135
main.cpp:135: if (first_player.eff >= second_player.eff)
return first_player.eff >= second_player.eff;

[timasem, 2015-12-11 17:59:01]

Не совсем понимаю комментарий про два списка. Мне нужно сделать так, чтобы
функция merge принимала два списка и возвращала их объединение? 


Timofei Semenov
timasem@gmail.com





> On 11 Dec 2015, at 16:57, ys.minsk.kolesov@gmail.com wrote:
> 
> Поправь замечания.
> 
> 
> https://codereview.appspot.com/273950044/diff/60001/main.cpp
> File main.cpp (right):
> 
> https://codereview.appspot.com/273950044/diff/60001/main.cpp#newcode92
> main.cpp:92: if (end == 0)
> { }
> 
> https://codereview.appspot.com/273950044/diff/60001/main.cpp#newcode113
> main.cpp:113: while (ind_first != mid || ind_second != end) {
> Немного чище получается код в таком варианте:
> 
> while (каждый список не пуст) {
>  выбрать из какого списка добавить элемент
> }
> 
> скопировать_остаток_первого_списка
> скопировать_остаток_второго_списка
> 
> Причем в копировании можно даже не проверять, правда ли что оставшийся
> список не пуст
> 
> https://codereview.appspot.com/273950044/diff/60001/main.cpp#newcode134
> main.cpp:134: bool cmp_efficiency(Player& first_player, Player&
> second_player) {
> сonst Player&
> 
> https://codereview.appspot.com/273950044/diff/60001/main.cpp#newcode135
> main.cpp:135: if (first_player.eff >= second_player.eff)
> return first_player.eff >= second_player.eff;
> 
> https://codereview.appspot.com/273950044/

[Alexey Kolesov, 2015-12-12 16:53:12]

Нет. У тебя объединение выглядит следующим образом:

while (в А есть элементы или в B есть элементы) {
  if (в А есть элементы или в B есть элементы) {
    выбрать какой из двух нужен
  } else if (в A есть элементы) {
    скопировать элементы из А
  } else {
    скопировать элементы из B
  }
}

Я предлагаю такой вариант:
while (в А есть элементы и в B есть элементы) {
  выбрать какой из двух нужен
}

while (в A есть элементы) {
  скопировать элемент из А
}
while (в B есть элементы) {
  скопировать элемент из B
}

[Alexey Kolesov, 2015-12-12 18:14:24]

Принято.