質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.48%

LINQで2次元配列で最後に見つかった条件に合う要素のインデックスの取得。

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 1,429

score 373

前提・実現したいこと

下記のような2次元配列があったとして、

        var cells = new int[,]
        {
           { 0, 0, 0}, 
           { 0, 0, 0},
           { 1, 1, 0},
           { 0, 0, 0}, 
           { 1, 1  1},
        };


この要素の配列の中で、最後に見つかった全て0の要素で埋まっている配列の1次元目のインデックスを
LINQで取得する方法のご教示をお願い致します。

        var cells = new int[,]
        {
           { 0, 0, 0},  //0で埋まっているけど最後に見つかっていない。
           { 0, 0, 0},  //0で埋まっているけど最後に見つかっていない。
           { 1, 1, 0},
           { 0, 0, 0},  //最後に見つかった0で埋まっている配列要素。この1次元目のインデックス:3
           { 1, 1  1}
        };


今回の例ですと、インデックス3を取得したいです。

ただし、下記のように条件に合う配列要素がなかった場合は、-1を取得するようにしたいです。

        var cells = new int[,]
        {
           { 1, 0, 0},  //0で埋まっていない。
           { 0, 1, 0},  //0で埋まっていない。
           { 1, 1, 0},  //0で埋まっていない。
           { 0, 0, 1},  //0で埋まっていない。
           { 1, 1  1}   //0で埋まっていない。
        };

試したこと

    int[,] cells = new int[,]
    {
       { 0, 0, 0}, 
       { 0, 0, 0},
       { 1, 1, 0},
       { 0, 0, 0}, 
       { 1, 1, 1}
    };

    var comparison = new int[] { 0, 0, 0 };

    int lastIndex = Enumerable
    .Range(0, cells.GetLength(0))
    .Select(a => Enumerable
        .Range(0, cells.GetLength(1))
        .Select(b => cells[a, b]))
    .Select((a, i) => a.SequenceEqual(comparison) ? i : -1)
    .Last(a => a != -1);

    Debug.Log(lastIndex);  //3


この場合はインデックス3がとれますが、
条件に合わない場合(2次元配列cellsの要素に0で埋まっている配列がない場合)、
-1を返すようにする方法がわかりません。

調べたのですが、
DefaultIfEmptyというものがあるらしいですが、これは配列やリストで返すみたいなので、
できなさそうだと思いました。
また、LastOrDefaultだと既定値の0が返ってきてしまうので、これもできないと思いました。

あと、最後から2行目、

.Select((a, i) => a.SequenceEqual(comparison) ? i : -1)


の記述ですが、もしかしたら、ここはSelectじゃなく、Lastとか使って、
もっとLINQを短くすることができるかもしれないと思い、考えたのですが、わかりませんでした。
このSelectの箇所をLastとか使って短くすることは可能ですか?

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+2

後ろから見ていって最初に見つかったものを返してください。
データをインデックスに変換しているので Select でなければいけませんが、見つからなかった場合に null を返すようにすれば DefaultIfEmpty が null を返すので -1 に変換すればいいでしょう。

前の質問から結局何がしたいのかわかりませんが、手に余るなら LINQ はあきらめて素直に for を使うのがいいと思います。応用が利かないということは保守できないということです。

追記

LINQ を使うなら相性が悪いとわかっている二次元配列をわざわざ使わなくても別のものに変換すれば簡単になります。

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApp1
{
    public static class Program
    {
        public static void Main(string[] args)
        {
            var cells = new int[,]
            {
                { 0, 0, 0 },
                { 0, 0, 0 },
                { 1, 1, 0 },
                { 0, 0, 0 },
                { 1, 1, 1 },
            };
            int index = cells
                .Cast<int>()
                .ToMap(new Xy(cells.GetLength(1), cells.GetLength(0)))
                .GetRows()
                .Select((a, i) => a.All(b => b == 0) ? new int?(i) : null)
                .LastOrDefault(a => a != null)
                ?? -1;
            Console.WriteLine(index);
            Console.ReadKey();
        }
    }

    #region Xy
    public static class XyExtension
    {
        public static Xy ToXy(this IEnumerable<int> source)
        {
            var list = source as IReadOnlyList<int> ?? source.ToList();
            if (list.Count != 2) throw new ArgumentException();
            return new Xy(list[0], list[1]);
        }
    }

    public struct Xy : IReadOnlyList<int>
    {
        public Xy(int x, int y)
        {
            X = x;
            Y = y;
            hashCode = null;
            area = null;
            directions = null;
            distance = null;
        }

        public int X { get; private set; }
        public int Y { get; private set; }

        public int Count { get { return 2; } }

        public int this[int index]
        {
            get
            {
                switch (index)
                {
                    case 0:
                        return X;
                    case 1:
                        return Y;
                    default:
                        throw new IndexOutOfRangeException();
                }
            }
        }

        public override bool Equals(object obj)
        {
            return base.Equals(obj);
        }

        private int? hashCode;
        public override int GetHashCode()
        {
            if (hashCode == null)
            {
                hashCode = this.Aggregate(1861411795, (a, b) => a * -1521134295 + b);
            }
            return hashCode.Value;
        }

        public IEnumerator<int> GetEnumerator()
        {
            yield return X;
            yield return Y;
        }

        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }

        public Xy Square()
        {
            return this * this;
        }

        public double Distance(Xy xy)
        {
            return (this - xy).Distance();
        }

        private double? distance;
        public double Distance()
        {
            if (distance == null)
            {
                distance = Math.Sqrt(Square().Sum());
            }
            return distance.Value;
        }

        private int? area;
        public int Area
        {
            get
            {
                if (area == null) area = X * Y;
                return area.Value;
            }
        }

        public override string ToString()
        {
            return string.Format("({0},{1})", X, Y);
        }

        private static List<Xy> directions;
        private static IEnumerable<Xy> Spin(Xy source)
        {
            var item = source;
            for (int i = 0; i < 4; i++)
            {
                yield return item;
                item = new Xy(-item.Y, item.X);
            }
        }
        public static IEnumerable<Xy> Directions
        {
            get
            {
                if (directions == null)
                {
                    directions = Spin(new Xy(1, 0))
                        .Concat(Spin(new Xy(1, 1)))
                        .ToList();
                }
                return directions;
            }
        }

        public static implicit operator Xy(int i)
        {
            return new Xy(i, i);
        }

        public static bool operator ==(Xy xy1, Xy xy2)
        {
            return EqualityComparer<Xy>.Default.Equals(xy1, xy2);
        }

        public static bool operator !=(Xy xy1, Xy xy2)
        {
            return !(xy1 == xy2);
        }

        public static Xy operator +(Xy xy1, Xy xy2)
        {
            return new Xy(xy1.X + xy2.X, xy1.Y + xy2.Y);
        }

        public static Xy operator -(Xy xy1, Xy xy2)
        {
            return new Xy(xy1.X - xy2.X, xy1.Y - xy2.Y);
        }

        public static Xy operator *(Xy xy1, Xy xy2)
        {
            return new Xy(xy1.X * xy2.X, xy1.Y * xy2.Y);
        }

        public static Xy operator /(Xy xy1, Xy xy2)
        {
            return new Xy(xy1.X / xy2.X, xy1.Y / xy2.Y);
        }

        public static Xy operator %(Xy xy1, Xy xy2)
        {
            return new Xy(xy1.X % xy2.X, xy1.Y % xy2.Y);
        }
    }
    #endregion

    #region Map
    public static class MapExtension
    {
        public static Map<T> ToMap<T>(this IEnumerable<T> source, Xy size)
        {
            return new Map<T>(source, size);
        }
    }
    public class Map<T> : IReadOnlyList<T>
    {
        public Map(T[] source, Xy size)
        {
            if (source.Length != size.Area) throw new ArgumentException();
            Source = new T[source.Length];
            source.CopyTo(Source, 0);
            Size = size;
        }
        public Map(IReadOnlyList<T> source, Xy size)
            : this(source as T[] ?? (source == null ? new T[0] : source.ToArray()), size) { }
        public Map(IEnumerable<T> source, Xy size)
            : this(source as IReadOnlyList<T> ?? (source == null ? new T[0] : source.ToArray()), size) { }

        protected T[] Source { get; private set; }
        public Xy Size { get; private set; }

        public int Count { get { return Source.Length; } }

        public Xy GetIndices(int index)
        {
            if (!Includes(index)) throw new ArgumentOutOfRangeException();
            return new Xy(index % Size.X, index / Size.X);
        }
        public int GetIndex(Xy indices)
        {
            if (!Includes(indices)) throw new ArgumentOutOfRangeException();
            return indices.Y * Size.X + indices.X;
        }

        public bool Includes(Xy indices)
        {
            return indices.X >= 0
                && indices.Y >= 0
                && indices.X < Size.X
                && indices.Y < Size.Y;
        }
        public bool Includes(int index)
        {
            return index >= 0 && index < Count;
        }

        public T this[int index]
        {
            get { return Source[index]; }
            set
            {
                Source[index] = value;
                hashCode = null;
            }
        }
        public T this[Xy indices]
        {
            get { return this[GetIndex(indices)]; }
            set { this[GetIndex(indices)] = value; }
        }

        public IEnumerable<IReadOnlyList<T>> GetRows()
        {
            for (int y = 0; y < Size.Y; y++)
            {
                var result = new T[Size.X];
                Array.Copy(Source, Size.X * y, result, 0, Size.X);
                yield return result;
            }
        }

        public IEnumerable<IReadOnlyList<T>> GetColumns()
        {
            for (int x = 0; x < Size.X; x++)
            {
                var result = new T[Size.Y];
                int index = x;
                for (int y = 0; y < Size.Y; y++)
                {
                    result[y] = Source[index];
                    index += Size.X;
                }
                yield return result;
            }
        }

        public IEnumerator<T> GetEnumerator()
        {
            foreach (var item in Source) yield return item;
        }

        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }

        public override string ToString()
        {
            return string.Join("\n", GetRows().Select(a => string.Join(" ", a)));
        }

        public override bool Equals(object obj)
        {
            var d = obj as Map<T>;
            return d != null && Source.SequenceEqual(d.Source) && Size == d.Size;
        }

        int? hashCode;
        public override int GetHashCode()
        {
            if (hashCode == null)
            {
                hashCode = Source.Aggregate(262889186, (a, b) => a * -1521134295 + b.GetHashCode());
                hashCode = hashCode * -1521134295 + Size.GetHashCode();
            }
            return hashCode.Value;
        }

        public static bool operator ==(Map<T> d1, Map<T> d2)
        {
            return EqualityComparer<Map<T>>.Default.Equals(d1, d2);
        }

        public static bool operator !=(Map<T> d1, Map<T> d2)
        {
            return !(d1 == d2);
        }
    }
    #endregion
}

追記

質問とは直接関係ありませんが、null を代入できる構造体の例。

using System;
using System.Collections.Generic;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            MyNullable<int> a = null;
            Console.WriteLine(a == null);
            MyNullable<int> b = 1;
            Console.WriteLine(b == null);
            Console.WriteLine(b == 1);
            Console.ReadKey();
            // 結果は True, False, True になる。
        }
    }

    struct MyNullable<T>
    {
        public MyNullable(T value)
        {
            HasValue = true;
            Value = value;
        }

        public T Value { get; private set; }

        public bool HasValue { get; private set; }

        public override bool Equals(object obj)
        {
            switch (obj)
            {
                case null:
                    return !HasValue;
                case T comparison:
                    return EqualityComparer<T>.Default.Equals(comparison, Value);
                case MyNullable<T> comparison:
                    if (!comparison.HasValue && !HasValue) return true;
                    if (!comparison.HasValue || !HasValue) return false;
                    return EqualityComparer<T>.Default.Equals(comparison.Value, Value);
                default:
                    return false;
            }
        }

        public override int GetHashCode()
        {
            var hashCode = 1816676634;
            hashCode = hashCode * -1521134295 + EqualityComparer<T>.Default.GetHashCode(Value);
            hashCode = hashCode * -1521134295 + HasValue.GetHashCode();
            return hashCode;
        }

        public static bool operator ==(MyNullable<T> nullable1, MyNullable<T> nullable2)
        {
            return Equals(nullable1, nullable2);
        }

        public static bool operator !=(MyNullable<T> nullable1, MyNullable<T> nullable2)
        {
            return !(nullable1 == nullable2);
        }

        public static implicit operator MyNullable<T>(Dummy dummy)
        {
            if (dummy != null) throw new InvalidCastException();
            return default(MyNullable<T>);
        }

        public static implicit operator MyNullable<T>(T value)
        {
            return new MyNullable<T>(value);
        }

        public static explicit operator T(MyNullable<T> nullable)
        {
            return nullable.Value;
        }
    }

    public class Dummy { }
}

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/02/07 14:19

    なるほど。implicit conversionなら確かに同じ見た目を実現できますね。発想が強い……
    しかし、やはり実際のNullable<T>にはそのようなHackは使われていない(はず)ので、コンパイラによる特別対応でnull代入を実現しているということには違いはないと思ってます。nullを代入するとdefaultを代入した扱いでコンパイルされるだけなんですけどね。

    キャンセル

  • 2019/02/07 14:46

    ソースをよく見ると確かにこのままでは null を代入できませんね。四則演算もオーバーロードされてないので言語レベルで特別扱いされているようです。勘違いしていました。

    キャンセル

  • 2019/02/08 01:23

    ご回答ありがとうございます。
    おそらく、理解できたと思いますが、もしまたわからないことがあれば、ご指摘の通り、
    別の質問に起こさせていただきたいと思います。
    Zuishin様、ご教示ありがとうございました。
    wwbQzhMkhhgEmhU様もtamoto様もありがとうございました。

    キャンセル

0

(これは回答ではないです。)

前の質問にも目を通してきましたが、Linqと多次元配列は「相性が悪い」なんてものではなく、Linqは「多次元配列は一切サポートしていない」と言い切ってしまって良いくらい、多次元配列のことは考慮していないです。
無理やりにLinqを使うことは、「無理やりに再帰を使って書かれたロジック」並にどうしようもないコードになります。
直列的な元データからジャグ配列の形を経て「最終的に多次元配列にまとめる」という話なら採用の余地はありますが、元々の多次元配列に対してLinqで処理を行おうというのは一切避けるべき手法です。もしコードレビューの文化があるなら100%リジェクトされるでしょうね。

多次元配列に、Linqを使うのを、諦めてください。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/02/04 23:55

    ご助言ありがとうございます。
    多次元配列にLINQを使うべきでないということがわかりました。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.48%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る