BÀI TẬP C#
CÁC CHỦ ĐỀ
BÀI MỚI NHẤT

Cách xóa phần tử trùng lặp khỏi mảng trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách loại bỏ các phần tử trùng lặp khỏi một mảng trong C#. Để làm được điều này các bạn cần có kiến thức cơ bản về các vòng lặp cũng như kiến thức về C# nhé.

Loại bỏ các phần tử trùng lặp khỏi mảng trong C# (cách 1)

Trong chương trình dưới đây mình sử dụng hai vòng lặp for để thực hiện loại bỏ các phần tử trùng lặp trong mảng, cụ thể như sau:

Bước 1: Ta sử dụng vòng lặp for thứ nhất để lặp từng phần tử trong mảng.

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Bước 2: Sử dụng vòng lặp for thứ hai để so sánh các phần tử còn lại với giá trị hiện tại của vòng for thứ nhất. Ví dụ: vòng for thứ nhất đang ở giá trị a thì sẽ so sánh a với các phần tử còn lại, tiếp đến là b thì sẽ so sánh b với các phần tử còn lại.

for (i = 0; i <arr1.Length; i ++)
{
        for (j = 0; j <arr1.Length; j ++)
       {
             // Mã so sánh
       }
}

Bước 3: Để biết được phần tử đó có lặp lại hay không ta sử dụng thêm điều kiện if.

if (arr1.Length == j)
{
          Console.Write (arr1 [i] + ”“);
}

Full code:

using System;
using System.Linq;
using System.Text;
using System.Collections.Generic;
namespace ConsoleApp5
{
    class Program
    {
        static void Main(string[] args)
        {
            int i = 0, j = 0;
            //khai báo và khởi tạo các giá trị cho các phần tử trong mảng
            int[] arr1 = new int[] { 7, 7, 8, 8, 9, 1, 1, 4, 2, 2 };
            Console.Write("Cac phan tu khong trung lap: ");
            //sử dụng vòng for thứ nhất lặp từng phần tử trong mảng
            for (i = 0; i < arr1.Length; i++)
            {
                //sử dụng vòng for thứ hai để so sánh các phần tử còn lại với i của vòng for thứ nhất
                for (j = 0; j < arr1.Length; j++)
                {
                    if (i == j)
                        continue;
                    if (arr1[j] == arr1[i])
                        break;
                }
                if (arr1.Length == j)
                {
                    Console.Write(arr1[i] + " ");
                }
            }
            Console.WriteLine("\n ----Chuong trinh nay duoc dang tai Freetuts.net---- \n");
            Console.ReadKey();
        }
    }
}

Kết quả:

bai14 01 png

Loại bỏ các phần tử trùng lặp khỏi mảng trong C# (cách 2)

Trong chương trình này, mình sẽ sử dụng phương pháp sắp xếp mảng trước khi so sánh. Điều này giúp tối ưu hóa khi thực hiện chương trình, bởi vì chúng ta không cần phải so sánh các phần tử với tất cả phần tử còn lại nữa.

Bước 1: Sắp xếp mảng.

Bước 2: Kiểm tra phần tử đầu tiên có bằng phần tử kế nó, nếu không bằng thì hiển thị ra màn hình (đó là phần tử không trùng lặp)

Bước 3: Sử dụng vòng lặp for để lặp và so sánh từ phần từ thứ hai cho đến phần tử n - 1 (phần tử kế cuối). Phần tử nào không bằng nhau thì hiển thị ra màn hình.

Bước 4: So sánh phần tử cuối cùng với phần tử trước nó, nếu không bằng nhau thì hiển thị ra màn hình.

using System;
using System.Linq;
using System.Text;
using System.Collections.Generic;
namespace ConsoleApp5
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 7, 4, 8, 2, 9, 1, 1, 4, 5, 2 };
            int n = arr.Length;
            Console.Write("Cac phan tu khong trung lap: ");
            //gọi hàm Unique() đã viết và truyền vào các tham số tương ứng
            Unique(arr, n);
            Console.WriteLine("\n ----Chuong trinh nay duoc dang tai Freetuts.net---- \n");
            Console.ReadKey();
        }
        static void Unique(int[] arr, int n)
        {
            //sử dụng phương thức Sort() của array để sắp xếp mảng
            Array.Sort(arr);
            //kiểm tra phần tử đầu tiên
            if (arr[0] != arr[1])
                Console.Write(arr[0] + " ");
            //Kiểm tra các phần tử còn lại cho đến n-1
            for (int i = 1; i < n - 1; i++)
                if (arr[i] != arr[i + 1] && arr[i] != arr[i - 1])
                    Console.Write(arr[i] + " ");
            //Kiểm tra phần tử cuối
            if (arr[n - 2] != arr[n - 1])
                Console.Write(arr[n - 1] + " ");
        }
    }
}

Kết quả:

bai14 02 png

Như vậy là chúng ta đã thực hiện xong chương trình loại bỏ các phần tử trùng lặp khỏi mảng trong C#. Các bạn hãy luyện tập thật nhiều và thử các cách khác nữa nhé, chúc các bạn thành công !!!

Bình luận

Cùng chuyên mục:

Cách in ra hình tam giác ký tự * trong C#

Cách in ra hình tam giác ký tự * trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách ...

Cách tính tổng các số chẵn từ 1 đến N trong C#

Cách tính tổng các số chẵn từ 1 đến N trong C#

Trước khi đi vào viết chương trình, chúng ta cùng tìm hiểu qua số chẵn…

Cách tính tổng các số lẻ từ 1 đến N trong C#

Cách tính tổng các số lẻ từ 1 đến N trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách tính tổng các lẻ…

Cách đếm số chữ số của một số nguyên trong C#

Cách đếm số chữ số của một số nguyên trong C#

Chúng ta cùng xem qua một số ví dụ để hiểu rõ hơn về chương…

Cách tính chu vi và diện tích hình tam giác trong C#

Cách tính chu vi và diện tích hình tam giác trong C#

Tam giác là một loại hình cơ bản trong hình học, có ba đỉnh là…

Cách tính chu vi và diện tích hình tròn trong C#

Cách tính chu vi và diện tích hình tròn trong C#

Trước khi đi vào viết chương trình tính chu vi và diện ..

Cách tính chu vi và diện tích hình chữ nhật trong C#

Cách tính chu vi và diện tích hình chữ nhật trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn ...

Cách tìm tất cả các chuỗi con của chuỗi đã cho trong C#

Cách tìm tất cả các chuỗi con của chuỗi đã cho trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách tìm ...

Cách xóa các ký tự trùng lặp khỏi chuỗi trong C#

Cách xóa các ký tự trùng lặp khỏi chuỗi trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách xóa các ký tự…

Đếm số lần xuất hiện của ký tự trong chuỗi trong C#

Đếm số lần xuất hiện của ký tự trong chuỗi trong C#

Trong bài viết này minh sẽ hướng dẫn các bạn cách đếm ...

Cách chuyển đổi nhị phân sang thập phân trong C#

Cách chuyển đổi nhị phân sang thập phân trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách chuyển đổi số ...

Cách chuyển đổi thập phân sang nhị phân trong C#

Cách chuyển đổi thập phân sang nhị phân trong C#

Số nhị phân là các con số có cơ số là 2. Các số nhị…

Cách tính tổng các chữ số của một số trong C#

Cách tính tổng các chữ số của một số trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn ...

Cách tính giai thừa của một số trong C#

Cách tính giai thừa của một số trong C#

Trước tiên ta cần tìm hiểu xem giai thừa là gì đã nhé. Các bạn…

Cách kiểm tra số Armstrong trong C#

Cách kiểm tra số Armstrong trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách kiểm tra số Armstrong…

Cách đảo ngược một số và một chuỗi trong C#

Cách đảo ngược một số và một chuỗi trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách đảo ngược ..

Kiểm tra số đối xứng trong C# (Palindrome)

Kiểm tra số đối xứng trong C# (Palindrome)

Trong bài viết này mình sẽ hướng dẫn các bạn cách kiểm tra một ...

Cách kiểm tra số nguyên tố trong C#

Cách kiểm tra số nguyên tố trong C#

Chúng ta sẽ cùng nhau tìm hiểu số nguyên tố là gì và cách kiểm…

In dãy số Fibonacci trong C#

In dãy số Fibonacci trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách in dãy số Fibonacci…

Cách hoán đổi giá trị hai biến trong C#

Cách hoán đổi giá trị hai biến trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn các cách hoán đổi hai…

Top