從陣列中刪除重復項

Question

我有一個代碼，可以在其中加載文本文件並將其保存為數組。 該數組包含一個數字列表，其中一些數字是重復的。 在我的代碼中，我首先循環遍歷數組，並將所有重復的數字替換為-1。 然后，我計划從我的數組中刪除所有-1值。 然后將剩余的數組值（非重復項）復制到新數組上以進行輸出。

但是，當我嘗試從數組中刪除-1值時，我總是收到錯誤消息（請參見下面的代碼）。 我不知道為什么會這樣，所以如果有人知道任何事情，請告訴我！

PS這是學校項目，所以我只能使用循環和if語句，不能使用LINQ或foreach等。

public partial class Form1 : Form
{
    //Global Variable
    int[] Original;

    public Form1()
    {
        InitializeComponent();
    }

    //Exit Application
    private void mnuExit_Click_1(object sender, EventArgs e)
    {
        this.Close();
    }

    //Load File
    private void mnuLoad_Click_1(object sender, EventArgs e)
    {
        //Code to Load the Numbers From a File
        OpenFileDialog fd = new OpenFileDialog();

        //Open the File Dialog and Check If A File Was Selected
        if (fd.ShowDialog() == DialogResult.OK)
        {
            //Open File to Read
            StreamReader sr = new StreamReader(fd.OpenFile());
            int Records = int.Parse(sr.ReadLine());

            //Assign Array Sizes
            Original = new int[Records];

            //Go Through Text File              
            for (int i = 0; i < Records; i++)
            {
                Original[i] = int.Parse(sr.ReadLine());
            }
        }
    }

    private void btnOutput_Click(object sender, EventArgs e)
    {
        //Store Original Array
        string Output = "Original \n";

        //Output Original Array
        for (int i = 0; i < Original.Length; i++)
        {
            Output = Output + Original[i] + "\n";
        }

        //Create TempArray
        int[] TempArray = new int[Original.Length];

        //Set TempArray Equal to Original Array
        for (int i = 0; i < Original.Length; i++)
        {
            TempArray[i] = Original[i];
        }

        //Duplicate Number Counter
        int Counter = 0;

        //Loop Through Entire Array
        for (int i = 0; i < TempArray.Length; i++)
        {
            for (int j = i + 1; j < TempArray.Length; j++)
            {
                //Replace Duplicate Values With '-1'
                if (TempArray[i] == TempArray[j])
                {
                    TempArray[j] = -1;
                    Counter++;
                }
            }

        }

        //Set Size of Original Array
        Original = new int[Original.Length - Counter];

        //Remove -1 Values

        //Index Counter
        int Index = 0;
//error starts
        for (int i = 0; i < TempArray.Length; i++)
        {

            if (TempArray[i] != -1)
            {
                 Original[Index] = TempArray[i];
                Index++;
            }
        }
//error ends
        //Final Output -- The New Array
        Output = Output + "Original Without Duplicates\n";

        for (int i = 0; i < Original.Length; i++)
        {
            Output = Output + Original[i] + "\n";
        }
        lblOutput.Text = Output;

        }
    }
}

Answer 1

在這種情況下，您唯一需要做的就是

Original = new int[Original.Length - (Counter-1)];

是的，您需要更改代碼以將值分配給Original而不是TempArray。

//error starts
for (int i = 0; i < TempArray.Length; i++)
{

    if (TempArray[i] != -1)
    {
        Original[Index] = TempArray[i];
        Index++;
    }
}
//error ends

Answer 2

反轉行TempArray[i] = Original[Index]; 轉換為Original[Index] = TempArray[i];

Answer 3

假設您的數組中有3個3 。 在外循環中，當您迭代並遇到3 ，請將其他兩個3設置為-1 。 現在，您遇到第一個-1 ，之前是3並且您已經將最后3設置為-1 。 現在，你搜索重復和錯誤地計算你的復制數量計數器（稱為重復數Counter ），因為你-1是重復-1 。

因此，您可以執行以下操作：

第一只設置所有重復到-1 ，然后計數的數目-1通過陣列再次循環的。 這樣，您將正確設置非重復數組元素的大小。

將所有dups設置為-1 ：

for (int outerIndex = 0; outerIndex < Original.Length; outerIndex++)
{
    var currentElement = Original[outerIndex];
    for (int innerIndex = outerIndex + 1; innerIndex < Original.Length; innerIndex++)
    {
        if (Original[innerIndex] == currentElement) Original[innerIndex] = -1;
    }
}

現在獲取非重復元素的數量：

var counter = 0;
for (int index = 0; index < Original.Length; index++)
{
    if (Original[index] != -1) counter++;
}

創建非重復元素的數組：

var newArrayIndex = 0;
var newArray = new int[Original.Length - counter]; //Calculated counter above
for(int i = 0; i < Original.Length; i++)
{
    if (Original[i] != -1) newArray[newArrayIndex++] = Original[i];
}
//Finally, not good programming practice, but 
//you can set Original to this newArray if you like...
Original = newArray;