ПП
хелп
Size: a a a
2020 August 12
AB
szClassName какого типа?
ПП
тип char
AB
А должен быть TCHAR*
CC
void InsertRepairTree(Node* n) {
if (GetParent(n) == nullptr) {
InsertCase1(n);
} else if (GetParent(n)->color == BLACK) {
InsertCase2(n);
} else if (GetUncle(n) != nullptr && GetUncle(n)->color == RED) {
InsertCase3(n);
} else {
InsertCase4(n);
}
}CC
void InsertRepairTree(Node* n) {
if (GetParent(n) == nullptr) {
InsertCase1(n);
} else if (GetParent(n)->color == BLACK) {
InsertCase2(n);
} else if (GetUncle(n) != nullptr && GetUncle(n)->color == RED) {
InsertCase3(n);
} else {
InsertCase4(n);
}
}Это UB?
T
Классно функции названы кста
T
InsertCase(1/2/3/4)
T
Хотя, наверное и так сойдёт
CC
void InsertRepairTree(Node* n) {
if (GetParent(n) == nullptr) {
InsertCase1(n);
} else if (GetParent(n)->color == BLACK) {
InsertCase2(n);
} else if (GetUncle(n) != nullptr && GetUncle(n)->color == RED) {
InsertCase3(n);
} else {
InsertCase4(n);
}
}Мне кажется,
InsertCase3(n); должен быть обёрнут в два if'а, один проверяет, что GetUncle(n) != nullptr, а второй, внутренний, исполняется только если первый true, и он проверяет, что GetUncle(n)->color == REDCC
А то если Getuncle(n) == nullptr, то ведь сегфолт можно поймать
CC
Или нет?
EP
CC
&& гарантирует, что правая часть не будет выполняться, если левая ложна?
EP
Уверен, что оптимизация булевых выражений есть уже примерно везде
CC
Ну а строго говоря, это UB или нет?
CC
Уверен, что оптимизация булевых выражений есть уже примерно везде
А она гарантированно присутствует?
EP
А она гарантированно присутствует?
С отсылками на стандарт
https://stackoverflow.com/a/6801857
https://stackoverflow.com/a/6801857
CC
Уверен, что оптимизация булевых выражений есть уже примерно везде
Кста, а ведь такая оптимизация может ошибиться
Вдруг GetUncle(n) делает что-то, что изменяет состояние программы
И прогер как раз должен был вызвать GetUncle 2 раза в любом случае
А оптимизация булевых выражений может это словать
Вдруг GetUncle(n) делает что-то, что изменяет состояние программы
И прогер как раз должен был вызвать GetUncle 2 раза в любом случае
А оптимизация булевых выражений может это словать