Compare two list elements with LINQ

Question

I'm trying to find a LINQ expression to compare two list elements.

What i want to do is:

List<int> _int = new List<int> { 1, 2, 3, 3, 4, 5};
_int.Where(x => x == _int[(_int.IndexOf(x)) + 1]);

Unfortunately, only the last +1 jumps out of the list's range.

How can I compare one item with its next in the list in a LINQ expression?

Answer 1

int i = 0;
_int.Where(x => 
{
    i++;
    return i < _int.Length && x == _int[i];
});

Answer 2

If you really want to do it with a lambda expression, add a bound check (that either always returns the last element or never, your choice).

An iterative approach would be more readable though, IMO.

Answer 3

It's an interesting problem, I would perhaps go for query expression syntax where it can be done like this

int[] array = {1,2,3,3,4,5};
var query = from item in array.Select((val, index) => new { val, index })
            join nextItem in array.Select((val, index) => new { val, index })
            on item.index equals (nextItem.index + 1)
            where item.val == nextItem.val
            select item.val;

Which would extract 3 from the array (or list). Of course, what can be done in query expression can obviously be done in lambda.

Edit Joel's solution is much simpler than mine and if you just need it to work on a List or an array, it is perfect. If you need something more flexible to work against any IEnumerable, then you would aim for something like the above (or something obviously better).

Answer 4

List<int> _int = new List<int> { 1, 2, 3, 3, 4, 5 };
Enumerable.Range(0, _int.Count - 1)
    .Select(i => new {val = _int[i], val2 = _int[i + 1]})
    .Where(check => check.val == check.val2)
    .Select(check => check.val);

Answer 5

Not that nice but should work.

list.Where((index, item) => index < list.Count - 1 && list[index + 1] == item)

Or the following.

list.Take(list.Count - 1).Where((index, item) => list[index + 1] == item)