大字符串列表应该是不可能的

时间:2015-06-08 13:51:44

标签: c# string list compression

我在C#控制台应用程序中运行代码,该应用程序存储字符串列表。这段代码的目的是创建字符串的最大集合" q"尽可能在1秒内完成。这只是我编程能力的练习,没有实际应用。

当我运行这段代码时,它会在1秒内自行停止,当我计算所有字符串中的所有字符串时,我得到214,870,505,313,584,这是数百万亿。 char" q"占用一个字节,如果这个东西有200万亿字节,则意味着字符串列表超过2TB。

这怎么可能,是否有某种自动压缩?有没有办法把它关掉?

如果需要,可以使用以下代码。

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace ConsoleAppWebScrape
{
    class Program
    {
        //the origional string
        static string l = "q";
        static DateTime d;
        static List<string> output = new List<string>();

        static void Main(string[] args)
        {
            //hit enter to start
            Console.Read();
            d = DateTime.Now;

            //start the string doubling thread
            Thread thred2 = new Thread(new ThreadStart(doubleL));
            thred2.Start();
            //start the write to list thread                                                                                               
            Thread thred1 = new Thread(new ThreadStart(writeToFile));
            thred1.Start();

            while (haveTime())
            {
               //pause current thread for the remander of the second. 
            }

            long lo = howmany();

            Console.WriteLine(lo);
            Console.ReadLine();
        }

        //determines the amount of "q"s in the list of strings
        static long howmany()
        {
            long lo = 0;
            foreach (string s in output)
            {
                lo += s.Length;
            }
            return lo;
        }
        //writes to the list of strings.
        static void writeToFile()
        {
            while (haveTime())
            {
                output.Add(l);
            }
        }
        //builds a string by doubling the origional string
        static bool tobig = false;
        static void doubleL()
        {
            while (haveTime() && !tobig)
            {
                if (l.Length < 268435456)
                {
                    l = l + l;
                }
                else
                {
                    tobig = true;
                }
            }
        }
        //bool to determin if it is running inside one second
        static bool haveTime()
        {
            if ((DateTime.Now - d).TotalSeconds < 1)
            {
                return true;
            }
            return false;
        }
    }
}

1 个答案:

答案 0 :(得分:5)

我读过一段时间后,字符串存储在堆上并被引用。由于它一遍又一遍地使用相同的字符,因此您可能会创建数万亿个对同一物理地址的引用。