CODEWITHSUNDEEP
c#.net
Mark
Mark

Reputation: 419

count objects that meet certain condition in List-collection

I want to count the occurences of objects within a List<T> that match a certain condition.
For example like this
int List<T>.Count(Predicate<T> match)
So for example if have a list of chores, I can see how many are overdue. 

int overdue = listOfChores.Count((element) => { return element.DueDate <= DateTime.Today; });

I know that does not exist and so far I solve problems like that in the following way: 

int overdue = listOfChores.FindAll([...]).Count;

However that allocates and initializes a new List etc. only to get the count.

A way to do this with less allocation overhead etc.:

int good = 0;
foreach(chore element in listOfChores)
    if(element.DueDate <= DateTime.Today)
        good++;

The last approach can also be exandend to count several conditions without iterating over the loop more than once. (I already found that getting the count property only takes O(1), but making the List to count from still eats a lot of time)

int a = 0;
int b = 0;
foreach(chore element in listOfChores)
    if(element.CondA)
        a++;
    if(element.CondB)
        b++;

Given this I could even imagine something like
int[] List<T>.Count(Predicate<T>[] matches)

My question(s):
Is there such a thing, just I haven't found it yet?
If not: What would be way to implement such functionality?

EDIT :
Adding LINQ looks like it fixes it.

Upvotes: 0

Views: 9202

Answers (2)

NicoD
NicoD

Reputation: 1189

There's is a count method using a predicate : see Enumerable.Count Method (IEnumerable, Func)

Note that this method is an extension method and you can use it only if you add a reference to the System.Linq namespace.

Upvotes: 3

D Stanley
D Stanley

Reputation: 152596

You just have your syntax slightly off. This is how to use Count :

int overdue = listOfChores.Count(element => element.DueDate <= DateTime.Today);

If you already have a Predicate<T> and want to pass it to Count just call it like a function:

Predicate<Chore> p = (element) => element.DueDate <= DateTime.Today; 

int overdue = listOfChores.Count(element => p(element));

Upvotes: 9

Related Questions