在 C# 中更改哈希表中字符串的一个元素答案

【问题标题】：Changing one element of string in hashtable in C#在 C# 中更改哈希表中字符串的一个元素
【发布时间】：2013-11-08 17:37:54
【问题描述】：

我必须编写一个使用哈希表的程序，并且键/值由用户输入。在程序中，我必须输出所有键，但是如果任何键以小“a”开头，我必须让它以大“A”开头。我在最后一步遇到了问题。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Hashtable hashtable = new Hashtable();
            for (int i = 0; i < 10; i++)
            {
                Console.WriteLine("Vnesete kluc");
                string kluc = Console.ReadLine();
                Console.WriteLine("Vnesete podatok");
                string podatok = Console.ReadLine();
                hashtable.Add(kluc, podatok);
            }

            foreach (string klucevi in hashtable.Keys)
            {
                if (klucevi[0] == 'a')
                {
                    klucevi[0] = 'A';
                }
                Console.WriteLine(klucevi);
            }

        }
    }
}

我在将字符串的第一个元素从“a”转换为“A”的行中遇到错误。

【问题讨论】：

你遇到了什么错误？
错误：无法将索引器“string.this[int]”的属性分配给 -- 它是只读的。
那是因为字符串是不可变的。而且你不能像那样改变密钥。
备注：请使用类型安全的new Dictionary<string, string>() 而不是new Hashtable()。

标签： c# string hashtable

【解决方案1】：

您的问题与哈希表无关。你有一个编译错误，因为在 .NET 中字符串是不可变的。

其次，这无关紧要，不能将 foreach 循环变量分配给。

所以，而不是

foreach (string klucevi in *whatever*)
{
    if (klucevi[0] == 'a')
    {
        klucevi[0] = 'A';
    }
    Console.WriteLine(klucevi);
}

使用

foreach (string klucevi in *whatever*)
{
    var temp = klucevi;

    if (temp[0] == 'a')
    {
        StringBuilder sb = new StringBuilder(temp);

        sb[0] = 'A';

        temp = sb.ToString();
    }
    Console.WriteLine(temp);
}

不要忘记包含using System.Text; 声明。

更新：上面的 aswer 向您展示了一种在 .NET 中修改字符串的通用方法，而不仅仅是替换一个字符。

此外，有些人对这种方法的效率提出了担忧。他们错了。更多信息在这篇关于Strings Undocumented的优秀文章中。

更新 2：我喜欢被挑战。虽然它与手头的问题完全无关，但与使用 "A" + temp.Substring(1) 相比，使用 StringBuilder 的效率已经出现了讨论。因为我喜欢事实，并且我认为一些读者会同意，所以我运行了一个小基准。

我在 64 位 Windows 7 机器上运行了测试，其中 .NET 4.5 作为 32 位和 64 位进程。事实证明，StringBuilder 方法总是比替代方法快 20% 左右。内存使用情况大致相同。 YMMV。

对于那些想重复测试的人，这里是源代码：

using System;
using System.Diagnostics;
using System.Text;

static class Program
{
    static void Main(string[] args)
    {
        for (int length = 50; length <= 51200; length = length * 2)
        {
            string input = new string(' ', length);

            // warm up
            PerformTest(input, 1);

            // actual test
            PerformTest(input, 100000);
        }
    }

    static void PerformTest(string input, int iterations)
    {
        GC.Collect();
        GC.WaitForFullGCComplete();

        int gcRuns = GC.CollectionCount(0);

        Stopwatch sw = Stopwatch.StartNew();

        for (int i = iterations; i > 0; i--)
        {
            StringBuilder sb = new StringBuilder(input);

            sb[0] = 'A';

            input = sb.ToString();
        }

        long ticksWithStringBuilder = sw.ElapsedTicks;
        int gcRunsWithStringBuilder = GC.CollectionCount(0) - gcRuns;

        GC.Collect();
        GC.WaitForFullGCComplete();

        gcRuns = GC.CollectionCount(0);

        sw = Stopwatch.StartNew();

        for (int i = iterations; i > 0; i--)
        {
            input = "A" + input.Substring(1);
        }

        long ticksWithConcatSubstring = sw.ElapsedTicks;
        int gcRunsWithConcatSubstring = GC.CollectionCount(0) - gcRuns;

        if (iterations > 1)
        {
            Console.WriteLine(
                "String length: {0, 5} With StringBuilder {1, 9} ticks {2, 5} GC runs, alternative {3, 9} ticks {4, 5} GC Runs, speed ratio {5:0.00}", 
                input.Length, 
                ticksWithStringBuilder, gcRunsWithStringBuilder, 
                ticksWithConcatSubstring, gcRunsWithConcatSubstring, 
                ((double)ticksWithStringBuilder) / ((double)ticksWithConcatSubstring));
        }
    }
}

【讨论】：

您不能更改 foreach iteration 变量。 klucevi = sb.ToString(); 不会编译。即使这样做了，它也不会改变哈希表中的键值。
这是一种非常丑陋（更不用说效率低下）的方法来更改字符串的第一个字符。另外，第一条评论所说的内容。
@AhmedKRAIEM 是的，我注意到为时已晚。我已经更新了我的答案。
@ShadowWizard 是什么让您认为这是低效的？我的猜测是它比显而易见的"A" + temp.Substring(1) 更有效，因为它执行的内存分配更少。它当然更通用。
您创建全新的 StringBuilder 只是为了替换单个字符的小任务。我不认为差异是可衡量的，但这就像用坦克杀死一只蚂蚁。除此之外，OP 的目标是以“A”而不是“a”开头的键结束，您的方法不会让他到达那里。

【解决方案2】：

您不能动态更改键。最简单的方法是检查您添加到集合的之前的键：

for (int i = 0; i < 10; i++)
{
    Console.WriteLine("Vnesete kluc");
    string kluc = Console.ReadLine();
    if (kluc.StartsWith("a"))
        kluc = "A" + kluc.Substring(1);
    Console.WriteLine("Vnesete podatok");
    string podatok = Console.ReadLine();
    hashtable.Add(kluc, podatok);
}

【讨论】：