Печать дерева в скобках C ++ [закрыто]
Строки в Java неизменяемы. Это означает, что всякий раз, когда вы пытаетесь изменить / изменить строку, вы получаете новый экземпляр. Вы не можете изменить исходную строку. Это сделано для того, чтобы эти экземпляры строк могли кэшироваться. Типичная программа содержит множество ссылок на строки и кеширование этих экземпляров, что может уменьшить объем памяти и увеличить производительность программы.
При использовании оператора == для сравнения строк вы не сравниваете содержимое строки , но фактически сравнивают адрес памяти. Если они равны, в противном случае они вернут true и false. Если значение равно в строке, сравнивает содержимое строки.
Итак, вопрос в том, что все строки кэшируются в системе, как получается == возвращает false, тогда как equals возвращает true? Ну, это возможно. Если вы создадите новую строку, например String str = new String("Testing"), вы создадите новую строку в кеше, даже если в кеше уже содержится строка с тем же содержимым. Короче говоря, "MyString" == new String("MyString") всегда будет возвращать false.
Java также говорит о функции intern (), которая может использоваться в строке, чтобы сделать ее частью кеша, поэтому "MyString" == new String("MyString").intern() вернет true.
Примечание: == оператор намного быстрее, чем равен только потому, что вы сравниваете два адреса памяти, но вы должны быть уверены, что код не создает новые экземпляры String в коде. В противном случае вы столкнетесь с ошибками.
1 ответ
Хорошо, я переписал вашу функцию вывода. Это выглядит грубо, но это работает
void storeOutput (Node * nod, std::string & str, int p)
{
p++;
for (int x = 0; x < p; x++)
{
str += " ";
}
str += nod->name;
str += "\n";
for (int x = 0; x < p; x++)
{
str += " ";
}
str += "{ \n";
if (nod->children.size () > 0)
{
for (auto & n:nod->children)
{
storeOutput (n, str, p);
for (int x = 0; x < p + 1; x++)
{
str += " ";
}
str += "} \n";
p--;
}
}
}