S
Почему?
Size: a a a
2021 March 03
SS
он не прошел бы кодревью
+, завернули бы сразу
SS
Stepan
Почему?
да потому что ревьюверу придется думать, что тут написано, когда нужно думать совсем над другим
S
А над Толиным решением не придётся?
SS
точно меньше, потому что оно одну строку занимает. Я бы в прод отправил решение с if)
S
Самое простое же выходит табличным методом по итогу?
AS
Stepan
Самое простое же выходит табличным методом по итогу?
да, я бы табличный пропустил
d
Stepan
Самое простое же выходит табличным методом по итогу?
Самое быстрое
SS
Stepan
Самое простое же выходит табличным методом по итогу?
да, согласен, оно при этом быстрое
S
А рекурентный алгоритм бы пропустили?
О
struct cluster {
shared_ptr<cluster> left,right;
weak_ptr<cluster> father;
};
void f(cluster& left, cluster& right) {
right.father = left.father = make_shared<cluster>();
right.father.lock()->left = make_shared<cluster>(left);
//right.father.lock()->right = make_shared<cluster>(right);
}
int main() {
cluster left;
cluster right;
f(left,right);
return 0;
}О
Process finished with exit code 139 (interrupted by signal 11: SIGSEGV)
AS
struct cluster {
shared_ptr<cluster> left,right;
weak_ptr<cluster> father;
};
void f(cluster& left, cluster& right) {
right.father = left.father = make_shared<cluster>();
right.father.lock()->left = make_shared<cluster>(left);
//right.father.lock()->right = make_shared<cluster>(right);
}
int main() {
cluster left;
cluster right;
f(left,right);
return 0;
}right.father = left.father = make_shared<cluster>(); // вот здесь твой shared завершил свое существование после ;
О
зачем вообще lock
О
auto father = make_shared<cluster>();
right.father = left.father = father;
father->left = make_shared<cluster>(left);
K
struct cluster {
shared_ptr<cluster> left,right;
weak_ptr<cluster> father;
};
void f(cluster& left, cluster& right) {
right.father = left.father = make_shared<cluster>();
right.father.lock()->left = make_shared<cluster>(left);
//right.father.lock()->right = make_shared<cluster>(right);
}
int main() {
cluster left;
cluster right;
f(left,right);
return 0;
}weak_ptr не инкрементит счётчик, объект разрушается
AS
зачем вообще lock
lock нужен, чтобы получить объект shared, если он есть
О
auto father = make_shared<cluster>();
right.father = left.father = father;
father->left = make_shared<cluster>(left);
типа так работает
K
типа так работает
Потому что объекту есть где жить. В локальной переменной father. При выходе из скоупа умрёт
AS
типа так работает
ты похоже не просек фишку - это работает только в теле f, после выходе shared будет разрушен