Tạo một mảng gồm n số tự nhiên khác nhau từ 0 đến n-1 (random - ngẫu nhiên)

Tạo một mảng gồm n số tự nhiên khác nhau từ 0 đến n-1 (random - ngẫu nhiên):

Gửi các bạn thuật toán tạo mảng số tự nhiêu khác nhau, chi tiết xem bên dưới:

1/ Yêu cầu: Tạo 1 mảng A[n] gồm các số nguyên ngẫu nhiên từ 0 --> n - 1 khác nhau.
     Ví dụ:   n = 10: tạo ra mảng A[] gồm 10 số tự nhiên khác nhau như sau A[ ] = { 9, 3, 8, 5, 4, 6, 7, 2, 0, 1};

2/ Thuật toán:

Bước 1:
          - n
          - Khởi tạo mảng A[i] = i; i : 0--> n-1

Bước 2:          - Lặp cho tới khi n > 0:
                  . Chọn 1 số id ngẫu nhiên (random) trong khoảng từ 0 --> n -1
                  . Hoán đổi số A[id] (vừa chọn ngẫu nhiên) và A[n-1] ( tức là số vừa chọn xong lần lượt cất vào cuối mảng )
                  . Giảm n = n -1

3/ Code sample:
//  1. khai bao mang A[] va doi tuong s_math_random

//khai bao bien
static java.util.Random s_math_random = new java.util.Random();
int Max = 10;// kich thuoc mang A
int A[] = new int[Max];

// 2. gan gia tri ban dau cho mang A[]

        for ( int i = 0; i < Max; i++ )//  khoi tao mang A[]
        {
            A[i] = i;
        }

// 3. sinh mang A[] cac so int ngau nhien tu 0 --> Max -1

        int n = Max, temp = 0, id_Random = 0;
        while ( n > 0 )
        {
            id_Random = s_math_random.nextInt(n);// hàm random()
            temp = A[n-1];
            A[n-1] = A[id_Random];
            A[id_Random] = temp;
            n--;
        }

        // in mang A[]
        for (int i = 0; i < Max; i++)
        {
            System.out.print(A[i] + ", ");
        }
        System.out.println();

Đọc thêm...

Pointer To Function

Pointer To Function

Cách khai báo con trỏ hàm: Giống prototype của hàm cần trỏ tới và thêm dấu * vào đầu tên hàm và thêm dấu ngoặc bao quanh với danh sách tham số giống hàm cần trỏ tới.

Ví dụ có hàm int Sub(int a, int b);   --> int (*PFunc)(int , int);//khai bao con tro ham

Ví dụ:

#include <iostream>

using namespace std;

int Add(int a, int b);

int Sub(int a, int b);

int (*PFunc)(int , int);//khai bao con tro ham

int CallFuction(int a, int b, int (*pFunc)(int, int));//truyen tham so bang con tro ham

                            

void main()

{

     int a  = 10, b = 20;

    

     PFunc = Add;

     cout << PFunc(a, b) << endl;

     PFunc = Sub;

     cout << PFunc(a, b) << endl;

    

     cout << CallFuction(a, b, Add) << endl;

     cout << CallFuction(a, b, Sub) << endl;

     system("pause");

}

int Add(int a, int b)

{

     return (a + b);

}

int Sub(int a, int b)

{

     return (a - b);

}

int CallFuction(int a, int b, int (*pFunc)(int, int))

{

     return (*pFunc)(a, b);

}


Ví dụ: con trỏ hàm trong sắp xếp mảng

/*

Nhap n so phan tu cua mang kieu int.

Viet ham random gia tri < n cho mang tren.

Viet 2 ham sap xep mang tang dan và giam dan.

Viet ham với tham so truyen vao la kiểu con trỏ hàm để gọi

1 trong 2 hàm sắp xếp trên.

*/

#include <iostream>

using namespace std;

int *NhapMang(int n);             //prototype

void InMang(int *parr, int n);    //prototype

void SapXepTangDan(int *a, int n);    //prototype

void SapXepGiamDan(int *a, int n);    //prototype

void HoanDoi(int &x, int &y);

void CallFunction(int *arr, int n, void(*Func)(int *, int));

void main()

{

     int n;//Nhap so phan tu mang

     cout << "Nhap n = ";

     cin >> n;

     int *A;

     A = NhapMang(n);

     InMang(A, n);

    

     CallFunction(A, n, SapXepTangDan);//SapXepTangDan(A, n);

     cout << "Sau khi sap xep tang dan:" << endl;

     InMang(A, n);

     CallFunction(A, n, SapXepGiamDan);//SapXepGiamDan(A, n);

     cout << "Sau khi sap xep giam dan:" << endl;

     InMang(A, n);

    

     system("pause");

}

int *NhapMang(int n)

{

     int *pArr = 0;

     pArr = new int[n];

     for (int i = 0; i < n; i++)

     {

          pArr[i] = rand() % n;

     }

     return pArr;

}

void InMang(int *parr, int n)

{

     for(int i = 0; i < n; i++)

     {

          cout << parr[i] << ", ";

     }

     cout << endl;

}

void SapXepTangDan(int *a, int n)

{

     for(int i = 0; i < n - 1; i++)

     {

          for(int j = i + 1; j < n; j++)

          {

              if(a[i] > a[j])

              {

                   HoanDoi(a[i], a[j]);

              }

          }

     }

}

void SapXepGiamDan(int *a, int n)

{

     for(int i = 0; i < n - 1; i++)

     {

          for(int j = i + 1; j < n; j++)

          {

              if(a[i] < a[j])

              {

                   HoanDoi(a[i], a[j]);

              }

          }

     }

}

void HoanDoi(int &x, int &y)

{

     x = x ^ y;

     y = x ^ y;

     x = x ^ y;

}

void CallFunction(int *arr, int n, void(*Func)(int *, int))

{

     (*Func)(arr, n);

}

Đọc thêm...