LINQ: Compare two lists and count subset

Question

I am comparing 2 lists and I need to collect occurrences of a subset (modulesToDelete) from the master list (allModules) ONLY when MORE than one occurrence is found. (allModules contains modulesToDelete). Multiple occurrences of any module in modulesToDelete means those modules are being shared. One occurrence of a module in modulesToDelete means that module is isolated and is safe to delete (it just found itself). I can do this with nested foreach loops but this is as far as I got with a LINQ expression (which doesn't work)collect:

List<Module> modulesToDelete = { A, B, C, K }
List<string> allModules = {R, A, B, C, K, D, G, T, B, K }  // need to flag B and K

var mods = from mod in modulesToDelete
where allModules.Any(name => name.Contains(mod.Name) && mod.Name.Count() > 1)
select mod;

here is my nested foreach loops which I want to replace with a LINQ expression:

foreach (Module mod in modulesToDelete)
{
    int count = 0;
    foreach (string modInAllMods in allModules)
    {
        if (modInAllMods == mod.Name)
        {
            count++;
        }
    }

    if (count > 1)
    {
        m_moduleMarkedForKeep.Add(mod);
    }
    else if( count == 1)
    {
        // Delete the linked modules
    }
}

Tim Schmelter · Accepted Answer · 2015-02-03T15:34:31.950

0

You can use a lookup which is similar to a dictionary but allows multiple equal keys and returns an IEnumerable<T> as value.

var nameLookup = modulesToDelete.ToLookup(m => m.Name);
var safeToDelete = modulesToDelete.Where(m => nameLookup[m.Name].Count() == 1);
var sharedModules = modulesToDelete.Where(m => nameLookup[m.Name].Count() > 1);

Edit: However, i don't see how allModules is related at all.

Probably easier and with the desired result on your sample data:

var mods = modulesToDelete.Where(m => allModules.Count(s => s == m.Name) > 1);

edited Feb 03 '15 at 15:34

answered Feb 03 '15 at 14:23

Tim Schmelter

450,073
74
686
939

Thanks! This is getting me headed in the right direction. I added some more example data and tried this: ... safeToDelete = allModules.Where(m => m.... ); – Tanner Currie Feb 03 '15 at 15:31
@TanHur: have a look at my added approach which is even simpler. – Tim Schmelter Feb 03 '15 at 15:34
I tried a few variations, but I always get this: mods = { A, B, C, K, B, K } I need this: mods = {B, K} – Tanner Currie Feb 03 '15 at 18:31
I dont understand why because i have tested it with your sample data and the second approach returns those two objects. – Tim Schmelter Feb 03 '15 at 18:38

score 0 · Answer 2 · edited May 23 '17 at 12:28

0

One way of going about solving this will be to use Intersect function, Intersection of two string array (ignore case)

edited May 23 '17 at 12:28

Community

1
1

answered Feb 03 '15 at 14:27

ASN

588
4
15

LINQ: Compare two lists and count subset

2 Answers2

Linked