【发布时间】:2021-04-02 19:13:21
【问题描述】:
我有一个大约 1mb 大小的字符串。要求是在不分配另一个大小为 1 MB 的临时字符串的情况下反转字符串。我尝试了以下代码
string name = "abcde";
string target = "";
for(int i = name.Length - 1; i >=0; i--)
{
target += name[i];
name = name.Remove(i);
int n = name.Length;
}
但我的朋友说如果我们使用函数name.Remove(i),它会返回一个新字符串,但不能保证旧字符串会从内存中删除,因此不能保证大小会减小。是真的吗?如果是这样,是否有任何其他选项可用于在不分配额外内存的情况下反转字符串?
【问题讨论】:
-
您可以尝试以相反的顺序将其写入文件,然后再将其读回:-)
-
@paxdiablo:好主意,原始字符串会怎样?我们能保证删除它吗
-
为什么在不允许额外内存的情况下反转标准?垃圾收集器非常擅长它的工作。
-
每次执行 name = name.Remove(i) 时,都会创建另一个字符串减去字符(根据我对不可变对象的理解)。因此,如果这是真的,那么您将创建大量字符串来实现这一目标。
-
请注意,简单地反转数组并不是有效的解决方案,因为这不会考虑可能导致无效甚至损坏的字符串的代理和 unicode 标记代码点
标签: c#