وظائف ذات ترتيب أعلى

@serverSerrverlesskiy

تسمح وظائف الترتيب الأعلى بأن يكون JavaScript مناسبًا لـfunctional programming. تستخدم هذه الوظائف على نطاق واسع في JavaScript. إذا كنت قد قمت ببرمجتها في JavaScript ولو قليلاً ، فمن المحتمل أنك استخدمتها ، ربما دون أن تدرك ذلك.

لفهم هذا المفهوم تمامًا ، يجب أولاً فهم البرمجة الوظيفية ومفهوم وظائف الدرجة الأولى.

ما هي البرمجة الوظيفية؟

البرمجة الوظيفية هي فرع من الرياضيات المنفصلة ونموذج البرمجة ، حيث يتم تفسير عملية الحساب على أنها حساب قيم الوظائف بالمعنى الرياضي للأخير (على عكس الوظائف مثل الإجراءات الفرعية في البرمجة الإجرائية). [Wikipedia]

وظائف من الدرجة الأولى

First_class

إذا كنت تتعلم JavaScript بالفعل ، فربما تكون قد سمعت أن JavaScript يعامل الدوال ⚙️ ككائنات من الدرجة الأولى. الوظائف في JavaScript هي كائنات ، تمامًا كما هو الحال في لغات البرمجة الوظيفية الأخرى. في JavaScript ، تعتبر الوظائف نوعًا خاصًا من الكائنات. هؤلاء هم Function شاء. على سبيل المثال:

محرر مباشر

function learnJavaScript() {
  let greeting = () => 'Hello, World!'

  return greeting()
}

function learnJavaScript() {
  let greeting = () => 'Hello, World!'

  return greeting()
}

النتيجة

نحن نعرف الآن ما هي وظائف الدرجة الأولى. يمكنك البدء بوظائف ذات ترتيب أعلى.

وظائف ذات ترتيب أعلى

Higher

هذه هي الدوال - التي تأخذ دالة - كوسيطة أو عودة دالة كإخراج.

على سبيل المثال ، تم تضمين هذه الوظائف ذات الترتيب الأعلى في اللغة:map() filter() وreduce()

###مثال رقم 1. قم بتغيير الأرقام ". دفع"

Edit_number

لنفترض أن لدينا مجموعة من الأرقام. نريد إنشاء ملف المصفوفة التي ستحتوي على القيم المضاعفة لأول واحد. دعونا نرى كيف يمكننا حل هذه المشكلة باستخدام دالة الترتيب الأعلى وبدونها.

بدون وظيفة ترتيب أعلى:

محرر مباشر

function learnJavaScript() {
  const arr1 = [1, 2, 3, 4]
  const arr2 = []

  for (let i = 0; i < arr1.length; i++) {
    arr2.push(arr1[i] * 2) // the arr2 array grows in a loop
  }

  return arr2 // 2, 4, 6, 8 only without spaces
}

function learnJavaScript() {
  const arr1 = [1, 2, 3, 4]
  const arr2 = []

  for (let i = 0; i < arr1.length; i++) {
    arr2.push(arr1[i] * 2) // the arr2 array grows in a loop
  }

  return arr2 // 2, 4, 6, 8 only without spaces
}

النتيجة

مع وظيفة الترتيب الأعلى map, خيار وحدة التحكم هو:

محرر مباشر

function learnJavaScript() {
  const arr1 = [1, 2, 3, 4]
  const arr2 = arr1.map(function (item) {
    // Old variant
    return item * 2 + ' '
  })
  return arr2
}

function learnJavaScript() {
  const arr1 = [1, 2, 3, 4]
  const arr2 = arr1.map(function (item) {
    // Old variant
    return item * 2 + ' '
  })
  return arr2
}

النتيجة

يمكننا كتابتها بشكل أقصر باستخدام صيغة "وظيفة السهم":

محرر مباشر

function learnJavaScript() {
  const arr1 = [1, 2, 3, 4, 5]
  const multTwo = item => item * 2 + ' '

  const arr2 = arr1.map(multTwo) // Algorithm in 1 line

  return arr2
}

function learnJavaScript() {
  const arr1 = [1, 2, 3, 4, 5]
  const multTwo = item => item * 2 + ' '

  const arr2 = arr1.map(multTwo) // Algorithm in 1 line

  return arr2
}

النتيجة

مثال# 2. القيم المحسوبة "خريطة"

Math

لنفترض أن لدينا مصفوفة تحتوي على سنوات ميلاد أشخاص مختلفين. نحتاج إلى إنشاء مصفوفة تخزن أعمارهم.

على سبيل المثال: بدون وظيفة ذات ترتيب أعلى (كلاسيكي - من خلالfor() and push() الحلقات)

محرر مباشر

function learnJavaScript() {
  const birthYear = [1975, 1997, 2002, 1995, 1985]
  const ages = []
  for (let i = 0; i < birthYear.length; i++) {
    let ageNew = 2020 - birthYear[i] + ' ' // The current value of the new array
    ages.push(ageNew) // push the new value into the ages [] array
  }

  return ages // [ 45, 23, 18, 25, 35 ] only without spaces
}

function learnJavaScript() {
  const birthYear = [1975, 1997, 2002, 1995, 1985]
  const ages = []
  for (let i = 0; i < birthYear.length; i++) {
    let ageNew = 2020 - birthYear[i] + ' ' // The current value of the new array
    ages.push(ageNew) // push the new value into the ages [] array
  }

  return ages // [ 45, 23, 18, 25, 35 ] only without spaces
}

النتيجة

مع وظيفة الترتيب الأعلى map:

محرر مباشر

function learnJavaScript() {
  const birthYear = [1975, 1997, 2002, 1995, 1985]
  let ages = birthYear.map(year => 2020 - year + ' ') // 1-line algorithm via arrow function
  return ages // [ 45, 23, 18, 25, 35 ]
}

function learnJavaScript() {
  const birthYear = [1975, 1997, 2002, 1995, 1985]
  let ages = birthYear.map(year => 2020 - year + ' ') // 1-line algorithm via arrow function
  return ages // [ 45, 23, 18, 25, 35 ]
}

النتيجة

نحن نعيد تحميل ملفات مجموعة جديدة في سطر واحد من التعليمات البرمجية.

مثال رقم 3. بفحص الشرط "()`

Check

لدينا مصفوفة تحتوي على كائنات ذات خصائص: الاسم والعمر. نحتاج إلى إنشاء - مصفوفة تحتوي فقط على البالغين (أي عمر أكبر من أو يساوي 18).

بدون وظيفة ذات ترتيب أعلى (كلاسيكية - من خلالfor () and push () الحلقات):

محرر مباشر

function learnJavaScript() {
  const persons = [
    { name: 'Niki', age: 16 },
    { name: 'Mark', age: 18 },
    { name: 'John', age: 27 },
    { name: 'Jane', age: 14 },
    { name: 'Tony', age: 24 }
  ]

  const fullAge = []
  for (let i = 0; i < persons.length; i++) {
    if (persons[i].age >= 18) {
      fullAge.push(persons[i])
    }
  }

  return fullAge.length // number of persons over 18 years old
}

function learnJavaScript() {
  const persons = [
    { name: 'Niki', age: 16 },
    { name: 'Mark', age: 18 },
    { name: 'John', age: 27 },
    { name: 'Jane', age: 14 },
    { name: 'Tony', age: 24 }
  ]

  const fullAge = []
  for (let i = 0; i < persons.length; i++) {
    if (persons[i].age >= 18) {
      fullAge.push(persons[i])
    }
  }

  return fullAge.length // number of persons over 18 years old
}

النتيجة

مع وظيفة ذات ترتيب أعلى filter بشرط مدمج:

محرر مباشر

function learnJavaScript() {
  const persons = [
    { name: 'Niki', age: 34 },
    { name: 'Mark', age: 18 },
    { name: 'John', age: 27 },
    { name: 'Jane', age: 14 },
    { name: 'Tony', age: 24 }
  ]
  const fullAge = persons.filter(person => person.age >= 18) // Algorithm with a condition in 1 line

  return fullAge.length // number of persons over 18 years old
}

function learnJavaScript() {
  const persons = [
    { name: 'Niki', age: 34 },
    { name: 'Mark', age: 18 },
    { name: 'John', age: 27 },
    { name: 'Jane', age: 14 },
    { name: 'Tony', age: 24 }
  ]
  const fullAge = persons.filter(person => person.age >= 18) // Algorithm with a condition in 1 line

  return fullAge.length // number of persons over 18 years old
}

النتيجة

إنشاء دالة الترتيب الأعلى الخاصة بك

Create

حتى الآن ، نظرنا في الوظائف ذات الترتيب الأعلى المضمنة في اللغة. الآن دعونا ننشئ مثل هذه الوظيفة بأنفسنا ⚙️. تخيل أن JavaScript لا يحتوي على ملفmap طريقة. يمكننا كتابتها بأنفسنا عن طريق إنشاء دالة ذات رتبة أعلى.

لنفترض أن لدينا مصفوفة سلسلة نصية ونريد تحويلها إلى مصفوفة من الأرقام ، حيث يمثل كل عنصر طول العناصر من المصفوفة الأصلية.

محرر مباشر

function learnJavaScript() {
  // Source array
  const strArray = ['English', 'JavaScript', 'React', 'TypeScript', 'AWS']
  // higher order function mapForEach () takes a formal (hypothetical) function fn and a formal array arr
  let mapFor = (arr, fn) => {
    const newArray = []
    for (let i = 0; i < arr.length; i++) {
      newArray.push(fn(arr[i])) // We apply the hidden function fn () to each element
    }
    return newArray // Returning a new array
  }
  // The main conversion code - mapForEach() is called with specific parameter values
  const lenArray = mapFor(strArray, item => item.length + ' ')

  return 'Word length: ' + lenArray // [ 7, 10, 5, 10, 3 ]
}

function learnJavaScript() {
  // Source array
  const strArray = ['English', 'JavaScript', 'React', 'TypeScript', 'AWS']
  // higher order function mapForEach () takes a formal (hypothetical) function fn and a formal array arr
  let mapFor = (arr, fn) => {
    const newArray = []
    for (let i = 0; i < arr.length; i++) {
      newArray.push(fn(arr[i])) // We apply the hidden function fn () to each element
    }
    return newArray // Returning a new array
  }
  // The main conversion code - mapForEach() is called with specific parameter values
  const lenArray = mapFor(strArray, item => item.length + ' ')

  return 'Word length: ' + lenArray // [ 7, 10, 5, 10, 3 ]
}

النتيجة

في المثال أعلاه ، أنشأنا وظيفة الترتيب الأعلى الخاصة بنا mapFor(), الذي يأخذ مجموعة arr ووظيفة رد الاتصالfn. تتكرر هذه الوظيفة عبر هذه المجموعة وتستدعي وظيفة رد الاتصالfn داخل newArray.push() لكل تكرار ، حساب عدد الأحرف في كلمات المصفوفة ، يتم وصف خوارزمية الحساب الخاصة بها في شكل المتغير الثاني .

::: إعادة الاتصال علما وظيفة رد الاتصال هي وظيفة يتم تمريرها إلى وظيفة أخرى كوسيطة ، والتي يتم استدعاؤها بعد ذلك عند الانتهاء من إجراء ما.

:::

ال callback وظيفة⚙️ fn يأخذ العنصر الحالي من المصفوفة ويعود طول العنصر الحالي الذي تم تخزينه الآن فيnewArray. بعدFor() الحلقة تكتمل ، newArray إرجاع طول العناصر في lenArray.

تذكر أن أي خوارزمية ، مهما كانت صغيرة ، تتكون من 3 مراحل: