Як видалити один конкретний об'єкт із ConcurrentBag <>?

З новим ConcurrentBag<T>в .NET 4, як видалити певний, конкретний об'єкт з нього , коли тільки TryTake()й TryPeek()доступні?

Я думаю про використання, TryTake()а потім просто додавання отриманого об'єкта до списку, якщо я не хочу його видаляти, але я відчуваю, що я можу щось пропустити. Це правильний шлях?

Коротка відповідь: ви не можете зробити це просто.

ConcurrentBag зберігає локальну чергу для кожного потоку, і він переглядає черги інших потоків лише після того, як його власна черга стане порожньою. Якщо ви виймете предмет і покладете його назад, наступний вилучений елемент може бути знову тим самим. Немає гарантії, що багаторазове видалення та повернення їх дозволить повторити всі предмети.

Дві альтернативи для вас:

• Видаліть усі предмети і запам’ятайте їх, поки не знайдете той, який хочете вийняти, а потім покладіть інші потім. Зауважте, що якщо дві нитки намагаються зробити це одночасно, у вас виникнуть проблеми.
• Використовуйте більш підходящу структуру даних, таку як ConcurrentDictionary .

Ви не можете. Це мішок, він не замовлений. Поклавши його назад, ви просто застрягнете в нескінченному циклі.

Ви хочете набір. Ви можете імітувати його за допомогою ConcurrentDictionary. Або HashSet, який захищаєш себе замком.

ConcurrentBag чудово обробляє список, куди ви можете додавати елементи та перераховувати з багатьох потоків, а потім, зрештою, викинути його, як підказує його назва :)

Як розповів Марк Байєрс , ви можете заново створити новий ConcurrentBag, який не містить елемент, який ви хочете видалити, але вам потрібно захистити це від декількох звернень у потоках за допомогою блокування. Це однолінійний:

myBag = new ConcurrentBag<Entry>(myBag.Except(new[] { removedEntry }));

Це працює і відповідає духу, для якого ConcurrentBag був розроблений.

Позначити правильно, що параметр ConcurrentDictionary буде працювати так, як ви хочете. Якщо ви все ще бажаєте використовувати ConcurrentBag , ви потрапите до вас наступним, неефективним розумом.

var stringToMatch = "test";
var temp = new List<string>();
var x = new ConcurrentBag<string>();
for (int i = 0; i < 10; i++)
{
    x.Add(string.Format("adding{0}", i));
}
string y;
while (!x.IsEmpty)
{
    x.TryTake(out y);
    if(string.Equals(y, stringToMatch, StringComparison.CurrentCultureIgnoreCase))
    {
         break;
    }
    temp.Add(y);
}
foreach (var item in temp)
{
     x.Add(item);
}

Як ви згадуєте, TryTake()це єдиний варіант. Це також приклад на MSDN . Рефлектор також не показує інших прихованих внутрішніх методів, що цікавлять.

public static void Remove<T>(this ConcurrentBag<T> bag, T item)
{
    while (bag.Count > 0)
    {
        T result;
        bag.TryTake(out result);

        if (result.Equals(item))
        {
            break; 
        }

        bag.Add(result);
    }

}

Це мій розширений клас, який я використовую у своїх проектах. Він може видалити один предмет з ConcurrentBag, а також може видалити список предметів з мішка

public static class ConcurrentBag
{
    static Object locker = new object();

    public static void Clear<T>(this ConcurrentBag<T> bag)
    {
        bag = new ConcurrentBag<T>();
    }


    public static void Remove<T>(this ConcurrentBag<T> bag, List<T> itemlist)
    {
        try
        {
            lock (locker)
            {
                List<T> removelist = bag.ToList();

                Parallel.ForEach(itemlist, currentitem => {
                    removelist.Remove(currentitem);
                });

                bag = new ConcurrentBag<T>();


                Parallel.ForEach(removelist, currentitem =>
                {
                    bag.Add(currentitem);
                });
            }

        }
        catch (Exception ex)
        {
            Debug.WriteLine(ex.Message);
        }
    }

    public static void Remove<T>(this ConcurrentBag<T> bag, T removeitem)
    {
        try
        {
            lock (locker)
            {
                List<T> removelist = bag.ToList();
                removelist.Remove(removeitem);                

                bag = new ConcurrentBag<T>();

                Parallel.ForEach(removelist, currentitem =>
                {
                    bag.Add(currentitem);
                });
            }

        }
        catch (Exception ex)
        {
            Debug.WriteLine(ex.Message);
        }
    }
}

public static ConcurrentBag<String> RemoveItemFromConcurrentBag(ConcurrentBag<String> Array, String Item)
{
    var Temp=new ConcurrentBag<String>();
    Parallel.ForEach(Array, Line => 
    {
       if (Line != Item) Temp.Add(Line);
    });
    return Temp;
}

як щодо:

bag.Where(x => x == item).Take(1);

Це працює, я не впевнений, наскільки ефективно ...