c# Linq Lamba expression

Question

0.00/5 (No votes)

See more:

Hello,
i have 2 list which contains values as ID's.
Lst1
Lst2

in my lamba expression i want to check if any Lst1 is not available in Lst2 items.

i am trying a join :

SQL

from item in Lst2
                                join lblId in Lst1 on item.ID equals lblId.id
                                where !string.IsNullOrEmpty(item.ID) && item.ID != lblId.id

But yhis doesnot work .
Any suggestion Please help!

Posted 20-Mar-13 21:17pm

rohit24c

Add a Solution

Comments

Gopinath_Rajan 21-Mar-13 3:42am

Gothrough this
http://www.codeproject.com/Tips/298963/Understand-Lambda-Expressions-in-3-minutes

6 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Matt T Heffron · Answer 1 · 2013-03-21T10:29:00

Do you need the collection of Lst1 values that are not in Lst2?
Try something like:

C#

var Dict2 = Lst2.ToDictionary(l => l.ID);
// var L1notL2 = Lst1.Where(l1 => !Dict2.ContainsKey(l1.ID)).Select(l => l);
var L1notL2 = Lst1.Where(l1 => !Dict2.ContainsKey(l1.ID));  // The .Select() above is redundant!

If all you need is a boolean that some entry of Lst1 does not have a matching ID with any entry of Lst2, then change the second line above to:

C#

var L1notL2 = Lst1.Any(l1 => !Dict2.ContainsKey(l1.ID));

These both should be O(n + m) where n = Lst1.Count and m = Lst2.Count.

D.Nikolov · Answer 2 · 2013-03-22T04:56:00

Solution 6

C#

List<int> first = new List<int>()
{
    1,2,3,4,5,6,7,8
};

List<int> second = new List<int>()
{
    1,2,3,4,
};

List<int> result = first.Where(x => !second.Any(y => y == x)).ToList<int>();

//Second approach I found after little googling:

List<int> result2 = first.Except(second).ToList();

This example takes every int ID in list1(first) which is not contained in list2(second).
My second example uses Except method which has very good performance.

Posted 22-Mar-13 4:56am

D.Nikolov

Updated 26-Mar-13 4:21am

v4

Comments

Matt T Heffron 22-Mar-13 16:45pm

This looks like it would be O(n*m), where n and m are the length of the two lists...see my solution #2.

D.Nikolov 26-Mar-13 9:21am

Matt I am wondering what does ToDictionary. I suppose it iterates through the collection to generate dictionary. Do you know what ToDictionary does?

Matt T Heffron 26-Mar-13 13:31pm

That's exactly correct.

Renju Vinod · Answer 3 · 2013-03-20T21:53:00

Solution 1

Please check this.

SQL

from x in Lst1
                      join x1 in Lst2 on x.ID equals x1.ID into res1
                      from r in res1.DefaultIfEmpty()
                      where r == null
                      select new { id = x.ID };

Posted 20-Mar-13 21:53pm

Renju Vinod

Comments

Matt T Heffron 21-Mar-13 16:31pm

This looks like it would be O(n*m), where n and m are the length of the two lists...see my solution.

M.Kamran Asim · Answer 4 · 2013-03-21T23:38:00

I agree with Solution 2. Make story short, write such code, which can be understanble.

You can use try something like below given

I have created dummy two list. you can implement your own one

C#

            List<id> list1 = new List<id>();        
            //Wherer ID is Class containing only id property
            list1.Add(new ID() { id=1});
            list1.Add(new ID() { id = 2 });

            List<id> list2 = new List<id>();
            list2.Add(new ID() { id = 1 });
            list2.Add(new ID() { id = 2 });
            list2.Add(new ID() { id = 3 });

            List<int> ids = list1.Select(x=>x.id).ToList();
            var items = (from s in list2 where !ids.Contains(s.id) select s).ToList();

</int></id></id></id></id>

RajeshRaushan · Answer 5 · 2013-03-22T04:33:00

Solution 4

Try this:

C#

var r = from t in lst1 where !lst2.Exists(i => i.ID == t.ID) select t;

considering lst1 and lst2 is something like following:

C#

public class Item
{
   public int ID;
}

List<item> lst1 = new List<item>();
List<item> lst2 = new List<item>();

Posted 22-Mar-13 4:33am

RajeshRaushan

v2

Comments

Matt T Heffron 22-Mar-13 16:45pm

This looks like it would be O(n*m), where n and m are the length of the two lists...see my solution #2.

RajeshRaushan 25-Mar-13 3:04am

RajeshRaushan - 1 sec ago
Hey Matt. I feel both are in Order(M * N)
In the Solution 2 also if you see - the statement
!Dict2.ContainsKey(l1.ID) is actually in Order of N
then,
Lst1.Where is in Order of M
so when it runs then for each of M the N will be applicable
so it is also of O(M*N)
The same applies to
var r = from t in lst1 where !lst2.Exists(i => i.ID == t.ID) select t;
also. Here just instead of ContainsKey i have used Exists.
There is no difference otherwise.

Matt T Heffron 25-Mar-13 13:08pm

The Dict2.ContainsKey is NOT O(N), it is O(1)!!!

The Dictionary class implments a hash-based lookup so it has approximately constant time, independent of the number of items in the Dictionary, to see if the ContainsKey is true. (See http://msdn.microsoft.com/en-us/library/kw5aaea4.aspx )

This is why I proposed the Dictionary, because it is more efficient than a simple scan of a list.

RajeshRaushan 26-Mar-13 1:21am

Ok - agreed! ContainsKey optimizes the performance and it would make more sense when you are dealing with large collections;

gajanan choundhe · Answer 6 · 2013-03-22T04:42:00

Solution 5

Linq is general purpose query facility which we can write query on any object

example Employes record:

Employee emp = from empobj in EmployeeRecord where empobj.Name.equal("Manish") select empobj;

Posted 22-Mar-13 4:42am

gajanan choundhe

c# Linq Lamba expression

6 solutions

Solution 2

Solution 6

Solution 1

Solution 3

Solution 4

Solution 5

Add your solution here

Preview 0

Existing Members

...or Join us