Từ giảm theo nghĩa đen là "làm cho một cái gì đó nhỏ hơn". Đó là một khái niệm lập trình chức năng áp dụng một hàm đối với bộ tích lũy và mỗi phần tử trong một mảng để giảm nó thành một giá trị duy nhất. Nó là một khái niệm rất mạnh mẽ và được sử dụng để phát triển các thư viện và framework phức tạp như Redux hoặc Ramda .

Trong JavaScript , reduce có sẵn dưới dạng một phương thức mảng. Tôi đã sử dụng phương pháp rút gọn trong công việc của mình trong một thời gian dài. Tuy nhiên, tôi nhận thấy rằng nhiều bạn bè và đồng nghiệp của tôi gặp khó khăn trong việc hiểu và sử dụng phương pháp này một cách hiệu quả. Do đó, tôi quyết định viết bài này để giải thích phương pháp rút gọn một cách đơn giản hơn. Khái niệm mạnh mẽ này có thể giúp tối ưu hóa mã và triển khai các hệ thống và logic phức tạp. Hy vọng, điều này sẽ giúp nhiều người hiểu đúng về nó.

reduceBây giờ chúng ta hãy quên phương thức Array đi . Chúng tôi sẽ tạo chức năng của riêng mình reducetừ đầu để hiểu rõ hơn về những gì nó thực sự làm.

Phá vỡ mọi thứ

Để bắt đầu, hãy chia nhỏ các thành phần khác nhau trong hàm rút gọn .

• Bộ tích lũy - Đây là một biến lưu trữ kết quả sau mỗi bước giảm. Nó cũng sẽ trở thành đầu vào cho bước tiếp theo.
• Bộ giảm tốc - Đây là một hàm lấy bộ tích lũy và từng phần tử của mảng. Nó sẽ trả về giá trị bộ tích lũy cho bước tiếp theo. Nó xác định từng bước trong một giảm.
• Giá trị ban đầu — Đó là giá trị của Bộ tích lũy cho bước giảm đầu tiên. Bạn có thể coi đây là một loại giá trị hạt giống nào đó. Kết quả cuối cùng của việc giảm chỉ phụ thuộc vào giá trị ban đầu và bộ giảm tốc .
• Mảng đầu vào - Không cần giải thích gì thêm với cái này .

Tôi sẽ sử dụng TypeScript để xây dựng chức năng trong bài viết này. Điều này sẽ cho phép tôi sử dụng các loại tĩnh để xác định chức năng tốt hơn và giúp người đọc hiểu rõ hơn.

type Reducer<TEle, TAcc> = (acc: TAcc, ele: TEle) => TAcc;

function reduce<TEle, TAcc>(
 arr: TEle[],
 reducer: Reducer<TEle, TAcc>,
 initialValue: TAcc
) {
// TODO: Implement
}

Hãy xem xét một ví dụ đơn giản về rút gọn — “Tổng các phần tử trong một mảng” . Nó sẽ khá dễ dàng để thực hiện logic cho việc này. Hãy làm nó:

const arr = [1,2,3,4,5,6,7,8,9,10];

let sum = 0;

for (let num of arr) {
    sum = sum + num;
}

console.log(sum);

Bây giờ chúng ta có thể dễ dàng viết lại cùng một đoạn mã dưới dạng kết hợp các thành phần giảm khác nhau.

const arr = [1,2,3,4,5,6,7,8,9,10];
const initialValue = 0;
const reducer = (acc: number, ele: number) => acc + ele;

let acc = 0;

for (let ele of arr) {
    acc = reducer(acc, ele);
}

Bây giờ, chúng ta có thể sử dụng thông tin trên để hoàn thành reducechức năng của mình.

type Reducer<TEle, TAcc> = (acc: TAcc, ele: TEle) => TAcc;

function reduce<TEle, TAcc>(
 arr: TEle[],
 reducer: Reducer<TEle, TAcc>,
 initialValue: TAcc
) {
    let acc = initialValue;
    for (let ele of arr) {
        acc = reducer(acc, ele);
    }
    return acc;
}

Tham số bộ giảm tốc trong phương thức rút gọn cũng lấy chỉ mục và mảng đầu vào làm đối số nhưng về bản chất, nó được triển khai giống như hàm rút gọn mà chúng ta vừa tạo.

Tiếp theo là gì?

Bây giờ, có một số điều mà bạn có thể làm nhiều hơn để thực sự giỏi trong việc sử dụng phép rút gọn là thực hành và thử triển khai các logic rút gọn phức tạp. Một số mặt hàng bạn có thể thử là:

1. Viết hàm lấy một mảng các số và trả về tích của tất cả các số.
2. Viết hàm lấy một mảng các chuỗi và trả về tổng số ký tự trong tất cả các chuỗi cộng lại.
3. Viết một hàm lấy một mảng các số và trả về giá trị trung bình (trung bình) của các số.
4. Viết một hàm lấy một mảng các đối tượng có thuộc tính số valuevà trả về tổng của tất cả valuecác thuộc tính.
5. Viết hàm nhận vào một mảng các chuỗi và trả về chuỗi dài nhất trong mảng.
6. Viết hàm nhận vào một mảng các số và trả về số lớn nhất trong mảng.
7. Viết hàm nhận vào một mảng các số và trả về số nhỏ nhất trong mảng.
8. Viết một hàm lấy một mảng các đối tượng có thuộc tính số valuevà trả về giá trị trung bình của tất cả valuecác thuộc tính.
9. Viết một hàm lấy một mảng các đối tượng có một namethuộc tính và trả về một chuỗi nối tất cả namecác thuộc tính, được phân tách bằng dấu phẩy.
10. Viết hàm lấy một mảng số và trả về một mảng mới chỉ gồm các số chẵn từ mảng ban đầu.