Перебор массива на совпадения!?

Question

[DeadDeveloper]

В общих деталях, у меня есть массив на 5 элементов. (но в дальнейшем количество элементов может быть увеличено, так что можно считать что массив не ограничен). И мне нужно прочесать массив на совпадение и указать если есть совпадения то сколько их для каждого РАЗНОГО элемента массива. То есть, (смотреть ниже в коде), 3 совпадения в первом случае, 3 совпадения во втором, при этом 2 совпадения для единиц и 1 совпадение для двоек и 1 совпадение в третьем случае. Мне я так понял нужен алгоритм наподобие:

public int[] ScoreCombo;
    private void Start()
    {
        ScoreCombo = new int[5]{1, 2, 1, 1, 1};//Первый случай
    }
//Или к примеру {1, 1, 2, 2, 1} Второй случай
//Или {4, 2, 1, 5, 1} И третий случай
//И любые другие вариации
            int BufferMas = 0;
            for (int a = 1; a < ScoreCombo.Length; a++)
            {
                if(ScoreCombo[BufferMas] == ScoreCombo[a])//Тут я проверяю соответствия в массиве
                {
                    Debug.Log("Совпадение: " + "Element " + BufferMas + ", Element " + a);
                }
                if (a == 4 && ScoreCombo[BufferMas] != ScoreCombo[BufferMas + 1])//А здесь я проверяю, 
//Стоит ли делать второй проход со следующем индексом массива для поиска соответствий.
//Тут как по мне и кроется загвоздка в решении моей проблемы.
                {
                    BufferMas++;
                    a = BufferMas;
                }
            }

Надеюсь достаточно описал, если надо, могу полностью код скинуть и само задание с которым возникла трудность.

Comments

[jcmvbkbc]

вопрос-то твой в чём?

[DeadDeveloper]

jcmvbkbc, код который я написал не работает, он сработает в первом случае (см.код), во втором он не найдёт все совпадения, а лишь проверит совпадения на цифру 1. А цифру 2 проигнорирует, т.к. в условии в цикле сказано

if (a == 4 && ScoreCombo[BufferMas] != ScoreCombo[BufferMas + 1])
//если (итерация цикла == 4 И Содержимое массива с текущим индексом != Содержимому следующего индекса массива
{
                    BufferMas++;
//(Это тот индекс массива к которому мы ищем соответствие) поднять индекс на один.
                    a = BufferMas;
//И повторить цикл, с итерации на одну больше найденного несоответствия
}

Но данный код во втором случае не сработает, т.к. (Текущий индекс массива РАВЕН (нам надо не равен) Следующему)

[jcmvbkbc]

DeadDeveloper, а есть в вашем С# ассоциативные массивы? Если есть -- заведи массив вида "значение" - "количество повторений", проходи по исходному массиву и увеличивай на 1 "количество повторений" для текущего "значения".

[DeadDeveloper]

jcmvbkbc, В итоге будет лишнее совпадение, если я правильно понял ваш совет.
Выглядеть оно будет примерно так

public int[] ScoreCombo;
    private void Start()
    {
        ScoreCombo = new int[5]{1, 2, 1, 1, 1};//Первый случай
    }
//Или к примеру {1, 1, 1, 1, 1}//Второй случай
            int BufferMas = 0;
            for (int a = 1; a < ScoreCombo.Length; a++)
            {
                if(ScoreCombo[BufferMas] == ScoreCombo[a])
                {
                    Debug.Log("Совпадение: " + "Element " + BufferMas + ", Element " + a);
                }
                if (a == ScoreCombo.Length)
                {
                    BufferMas++;
                    a = BufferMas;
                }
            }

Во втором случае, у нас будет 10 СОВПАДЕНИЙ. Потому что он каждую итерацию, будет возвращать значение, пока сравниваемое число не дойдёт до конца массива. А это не правильно, тут всего 4 совпадения, т.к. 5 цифр.
Ну а в первом, пропорционально меньше, 4 одинаковых числа 6 СОВПАДЕНИЙ, а должно быть 3!

[jcmvbkbc]

В итоге будет лишнее совпадение, если я правильно понял ваш совет.

Понял ты его неправильно. Читать тут.

Answer 1

[Андрей Власов]

Если я правильно понял вопрос, то через словарь это делается вот так:

using System;
using System.Collections.Generic;

namespace GetRepetitions
{
    class Program
    {
        static void Main(string[] args)
        {
            var scoreCombo = new int[] { 1, 2, 1, 1, 1 };
            var repetitions = GetRepetitionsCount(scoreCombo);   
            
            foreach (var kv in repetitions)           
                Console.WriteLine($"Num: {kv.Key}, Rep. Count: {kv.Value}");            
        }

        static Dictionary<int, int> GetRepetitionsCount(int[] arr)
        {
            var repetitions = new Dictionary<int, int>();
            foreach (var num in arr)
                if (repetitions.ContainsKey(num))
                    repetitions[num]++;
                else
                    repetitions.Add(num, 0);
            return repetitions;
        }
    }
}

Answer 2

[Александр Павлов]

С помощью LINQ можно сгруппировать элементы массива по их значению и отобрать те, количество которых больше 1.

using System;
using System.Linq;

public class Test
{
	public static void Main()
	{
        int[] ScoreCombo = new int[5] { 1, 2, 1, 1, 1 };
        foreach(var repeat in ScoreCombo.GroupBy(i => i).Where(g => g.Count() > 1))
            Console.WriteLine("Repeat: " + repeat.Key + " (" + repeat.Count() + ")");
	}
}