TL; DR
Pemrograman fungsional adalah tentang penutupan dan aplikasinya. Kecuali seseorang dapat menunjukkan kepada Anda perpustakaan penutupan keturunan untuk C, lupakan menggunakan C untuk mempelajari pemrograman fungsional.
Apa itu pemrograman fungsional?
Konsep utama pemrograman fungsional adalah gagasan penutupan yang secara kasar, menangkap fungsi bersama dengan variabel binding. Selain penggunaan penutupan yang luas, ada beberapa ciri khas lain dalam pemrograman fungsional, seperti penggunaan fungsi rekursif dan nilai-nilai yang tidak berubah (keduanya bermain bersama dengan baik). Ciri-ciri ini lebih merupakan masalah budaya daripada yang lainnya, dan tidak ada halangan teknis untuk menggunakannya dalam hampir semua bahasa, ini sebabnya saya fokus pada penutupan dalam jawaban saya: tidak setiap bahasa memungkinkan untuk dengan mudah membuat penutupan.
Tiga ilustrasi kegunaan penutupan
Penggunaan khas penutupan adalah penerapan mekanisme privasi. Misalnya kode Javascript - dalam contoh saya memilih Javascript karena merupakan bahasa fungsional dengan apa yang disebut "sintaks mirip C" dan pertanyaan Anda menunjukkan bahwa Anda terbiasa dengan C:
create_counter = function()
{
var x = 0;
var counter = function()
{
++x;
return x;
};
return counter;
}
Lalu dengan
a = create_counter();
b = create_counter();
kami memiliki dua fungsi adan bmenghitung koleksi yang terpisah. Inti dari contoh ini adalah bahwa variabel xditangkap oleh closure yang mendefinisikan counterclosure dan setiap kali x` counterclosure baru is instantiated by the function, it gets its fresh own idea of what.
Penggunaan khas penutupan lainnya adalah definisi aplikasi fungsi secara parsial. Anggaplah bahwa kita memiliki fasilitas pelaporan yang mirip dengan syslogmengimplementasikan suatu fungsi
var log = function(priority, message) {
…
};
di mana argumen prioritydan messagediharapkan menjadi string, yang pertama menjadi salah satu "debug", "info"dan sebagainya. Kita dapat mendefinisikan pabrik log seperti ini:
var logWithPriority = function(priority) {
return function(message) {
log(priority, message);
};
};
dan menggunakannya untuk menentukan versi khusus dari fasilitas log kami:
var debug = logWithPriority("debug");
var info = logWithPriority("info");
…
Ini sangat berguna, karena alih-alih menulis kesalahan-cenderung- forseperti ini
for(i = 0; i < journal.length; ++i) {
log("info", journal[i]);
}
kita dapat menulis pembersih, lebih pendek dan lebih sederhana (tidak ada i, itu jauh lebih baik):
journal.forEach(logWithPriority("info"));
Bidang aplikasi penutupan ketiga yang penting adalah penerapan evaluasi malas - perhatikan bahwa dukungan bahasa khusus dapat memberikan implementasi yang lebih baik.
Fungsi malas, alih-alih melakukan perhitungan langsung, mengembalikan penutupan yang dapat disebut (atau "dipaksa" dalam jargon kemalasan) untuk melakukan pertanyaan. Motivasi untuk melakukan ini adalah bahwa ia memisahkan persiapan perhitungan dan melakukan perhitungan. Contoh praktis dari hal ini adalah kompilasi ekspresi reguler: jika suatu program mengkompilasi banyak ekspresi reguler pada saat startup, itu akan membutuhkan banyak waktu untuk memulai. Jika sebaliknya kita malas menyusun ekspresi reguler dan memaksanya sesuai kebutuhan, maka program kita dapat dengan cepat memulai. Tentu saja, ekspresi reguler dapat diganti di sini dengan struktur apa pun yang memerlukan waktu inisialisasi yang cukup besar.
Berikut adalah cara menerapkan evaluasi malas dengan penutupan. Pertimbangkan implementasi klasik fungsi arrayMax mengembalikan max dalam sebuah array:
function arrayMax(array) {
return array.reduce(function(a, b) {
return Math.min(a, b);
};
}
Varian yang malas adalah:
function arrayMax(array) {
var memo = null;
function actuallyCompute() {
if(memo === null) {
memo = array.reduce(function(a, b) {
return Math.min(a, b);
});
}
return memo;
}
return actuallyCompute;
}
Nilai yang dikembalikan adalah penutupan yang dapat digunakan untuk menghitung nilai atau mengambilnya di lain waktu jika telah dihitung.
Dengan ketiga contoh ini, kita harus yakin bahwa penutupan dan aplikasinya adalah inti dari pemrograman fungsional.
Kesimpulan
Mempelajari pemrograman fungsional berarti mempelajari cara memprogram dengan penutupan. Sebagai konsekuensinya, bahasa memungkinkan manipulasi penutupan yang mudah, dan terutama penerapan sebagian fungsi, harus dipertimbangkan ketika mencari bahasa untuk mempelajari pemrograman fungsional. Sebaliknya, bahasa di mana penutupan tidak dapat dengan mudah dimanipulasi akan menjadi pilihan yang buruk.