Question

我有一个队列来处理while循环中的对象。它们是异步添加的......就像这样：

myqueue.pushback(String value);

它们的处理方式如下：

while(true)
{
    String path =  queue.pop();
    if(process(path))
    {
        Console.WriteLine("Good!");
    }
    else
    {
        queue.pushback(path);
    }
}

现在，问题是我想修改它以支持类似TTL（生存时间）标志，因此文件路径将被添加超过n次。

如何保留bool process(String path)功能签名？我不想修改它。

我考虑过持有一个地图，或者一个列表，该列表计算进程函数为路径返回false的次数，并在第n次返回false时从列表中删除路径。我想知道如何更加动态地完成这项工作，并且我希望TTL能够在每次添加新流程时自动减少。我希望我不是在说垃圾。也许使用这样的东西

class JobData
{
   public string path;
   public short ttl;

   public  static implicit operator String(JobData jobData) {jobData.ttl--; return jobData.path;}
}

Answer 1

我喜欢JobData类的想法，但是已经有一个答案证明了这一点，并且您正在使用文件路径这一事实为您提供了另一个可能的优势。某些字符在文件路径中无效，因此您可以选择一个用作分隔符。这里的优点是队列类型仍然是一个字符串，因此您不必修改任何现有的异步代码。您可以在此处查看保留路径字符列表：

http://en.wikipedia.org/wiki/Filename#Reserved_characters_and_words

出于我们的目的，我将使用百分比（％）字符。然后，您可以按如下方式修改代码，其他任何内容都不需要更改：

const int startingTTL = 100;
const string delimiter = "%";

while(true)
{
    String[] path =  queue.pop().Split(delimiter.ToCharArray());
    int ttl = path.Length > 1?--int.Parse(path[1]):startingTTL;

    if(process(path[0]))
    {
        Console.WriteLine("Good!");
    }
    else if (ttl > 0)
    {
        queue.pushback(string.Format("{0}{1}{2}", path[0], delimiter,ttl));             
    }
    else
    {
        Console.WriteLine("TTL expired for path: {0}" path[0]);
    }
}

同样，从纯粹的架构角度来看，具有两个属性的类是更好的设计...但从实际角度来看，YAGNI：此选项意味着您可以避免返回并更改推送的其他异步代码进入队列。该代码仍然只需要了解字符串，并且可以使用未经修改的字符串。

还有一件事。我想指出这是一个相当紧凑的循环，容易逃脱cpu核心。另外，如果这是.Net队列类型并且您的紧密循环超出了异步生成以清空队列，那么您将抛出异常，这将突破while（true）块。您可以使用以下代码解决这两个问题：

while(true)
{

    try 
    {
        String[] path =  queue.pop().Split(delimiter.ToCharArray());
        int ttl = path.Length > 1?--int.Parse(path[1]):startingTTL;

        if(process(path[0]))
        {
            Console.WriteLine("Good!");
        }
        else if (ttl > 0)
        {
            queue.pushback(string.Format("{0}{1}{2}", path[0], delimiter,ttl));             
        }
        else
        {
            Console.WriteLine("TTL expired for path: {0}" path[0]);
        }
    }
    catch(InvalidOperationException ex)
    {
        //Queue.Dequeue throws InvalidOperation if the queue is empty... sleep for a bit before trying again
        Thread.Sleep(100);
    }
}

Answer 2

如果约束是bool process(String path)无法触及/更改，则将功能放入myqueue。您可以保留void pushback(string path)和string pop()的公开签名，但在内部可以跟踪您的TTL。您可以将字符串路径包装在类似JobData的类中，然后添加到内部队列，也可以按路径键入辅助Dictionary。甚至可能就像保存最后pop ed路径一样简单，如果后续的push是相同的路径，您可以认为它是拒绝/失败的项目。此外，在pop方法中，您甚至可以丢弃已被拒绝太多时间的路径，并在内部获取下一个路径，以便调用代码幸福地不知道该问题。

Answer 3

您可以抽象/封装“作业管理器”的功能。隐藏来自呼叫者的队列和实现，这样您就可以在没有呼叫者关怀的情况下做任何您想做的事情。像这样：

public static class JobManager
{
    private static Queue<JobData> _queue;

    static JobManager() { Task.Factory.StartNew(() => { StartProcessing(); }); }

    public static void AddJob(string value)
    {
        //TODO: validate

        _queue.Enqueue(new JobData(value));
    }

    private static StartProcessing()
    {
        while (true)
        {
            if (_queue.Count > 0)
            {
                JobData data = _queue.Dequeue();
                if (!process(data.Path))
                {
                    data.TTL--;
                    if (data.TTL > 0)
                        _queue.Enqueue(data);
                }
            }
            else
            {
                Thread.Sleep(1000);
            }
        }
    }

    private class JobData
    {
        public string Path { get; set; }
        public short TTL { get; set; }

        public JobData(string value)
        {
            this.Path = value;
            this.TTL = DEFAULT_TTL;
        }
    }

}

然后你的处理循环可以处理TTL值。

编辑 - 添加了一个简单的处理循环。这段代码不是线程安全的，但希望能给你一个想法。

动态C＃对象的设计模式

3 个答案: