从C++到C#，我遇到的几个问题

最新推荐文章于 2022-08-16 22:18:18 发布

原创最新推荐文章于 2022-08-16 22:18:18 发布 · 5.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c# #c++ #dictionary #list #数据结构 #class

C# 专栏收录该内容

2 篇文章

订阅专栏

本文探讨了C#编程中遇到的两大难题：使用StreamReader时位置获取不准确及如何实现类似multi_map的数据结构。针对这些问题，作者提出了自己的解决方案，并期待更佳的方法。

1）StreamReader无法取得正确取得当前位置的问题。

这个问题网上看到有人提了，参见：StreamReader缓冲引起BaseStream.Position不能反映当前Read位置的问题。不过它给出的解决方案不太认同。我的文件有几十兆，不想全部读入内存。如果考虑用Stream/BufferedStream，这样就得自己写ReadLine等函数，也不是好招。

2）C#中似乎只有map（即Dictionary），貌似没multi_map？可怜我偏偏要用到这个数据结构。

目前我老老实实用Dictionary模拟了一个MultiDictionary。大体如下：

     class MultiDictionary < TKey, TValue > : Dictionary < TKey, List < TValue >>
    {
         public void Add(TKey key, TValue value)
        {
            List < TValue > list;
             if ( base .TryGetValue(key, out list))
            {
                list.Add(value);
            }
             else
            {
                list = new List < TValue > ();
                list.Add(value);
                 base .Add(key, list);
            }
        }
        ...
    }

以上两个问题很希望是我孤陋寡闻，欢迎高手支个招。