গ্রেড স্ট্যাটস

Reduce

ধরা যাক, আমরা সংখ্যার একটি অ্যারে যোগ করতে চাই। এই লক্ষ্য পূরণের অনেক উপায় আছে।

• অনেক ভাষায় এই সমস্যাটি একটি অ্যাকুমুলেটর ভ্যারিয়েবলসহ একটি লুপ হিসেবে প্রকাশ করা হয়।

• এই সমস্যাটি একটি রিকার্সিভ ফাংশন হিসেবে লেখা যায়। সিউডো-কোডে এটি দেখতে এমন হতে পারে।

  function Add(X, Sum=0):
    if X is empty then
      return Sum
    else
      return Add(rest(X), Sum + first(X))
    end
  end
  

  সমস্যাটিকে ছোট ছোট টুকরোয় ভাগ করার এই পদ্ধতিকে "বেস কেসের দিকে কমিয়ে আনা" হিসেবেও বর্ণনা করা যায়।

Reduce হলো একটি ডেটা স্ট্রাকচারের সব এলিমেন্টকে একটি একক মানে একত্র করার একটি উপায়। এই প্রক্রিয়াটি ডেটা স্ট্রাকচারের উপর ইটারেশন করে, প্রতিটি এলিমেন্টে একটি ফাংশন প্রয়োগ করে সঞ্চিত ফলাফল হালনাগাদ করে।

jq-তে এই প্রক্রিয়াটি reduce ফিল্টার-এ বাস্তবায়িত হয়েছে। অন্য ভাষায় এটিকে "fold", "fold-left", "inject", বা "aggregate" বলা হতে পারে।

jq-এর reduce এক্সপ্রেশনটি দেখতে এমন হয়।

reduce STREAM_EXPRESSION as $var (INITIAL_VALUE; UPDATE_EXPRESSION)

• STREAM_EXPRESSION হলো আইটেমের একটি স্ট্রিম, যেগুলোর প্রতিটি পালাক্রমে $var ভ্যারিয়েবলে রাখা হয়।
  • মনে রাখুন, একটি অ্যারে স্ট্রিম করতে ইটারেটর ফিল্টার .[] ব্যবহার করুন: $myArray | .[]।
• INITIAL_VALUE হলো সঞ্চিত ফলাফলের শুরুর মান (যা "অ্যাকুমুলেটর" নামে পরিচিত)।
• UPDATE_EXPRESSION বর্তমান মান ($var) কে অ্যাকুমুলেটরে একত্র করে ("ফোল্ড" করে)।
  • এই এক্সপ্রেশনের প্রেক্ষাপটে, . হলো অ্যাকুমুলেটরের মান।
  • এক্সপ্রেশনের আউটপুট পরবর্তী ইটারেশনে ব্যবহারের জন্য অ্যাকুমুলেটরে রাখা হয়।
  • শেষ ইটারেশনের পর, সঞ্চিত ফলাফলই হলো reduce-এর আউটপুট।

চলুন একটি উদাহরণ দেখি: একটি অ্যারেতে থাকা সংখ্যাগুলো যোগ করা। add ফিল্টারটি ঠিক এটাই করে, তবে আমরা দেখব কীভাবে এটি বাস্তবায়ন করতে হয়।

যদি আমরা ইনপুট হিসেবে [10, 20, 30, 40] ব্যবহার করি এবং শূন্যকে প্রাথমিক স্টেট ধরি, তাহলে প্রতিটি ধাপ দেখতে এমন হয়।

jq সিনট্যাক্সে এটি দেখতে এই কোডের মতো হয়।

0 + 10 | . + 20 | . + 30 | . + 40

আমরা এটি reduce ফিল্টার দিয়ে প্রকাশ করতে পারি।

[10, 20, 30, 40] | reduce .[] as $n (0; . + $n)     # => 100

def add: reduce .[] as $x (null; . + $x);

কিছু বিষয় মনে রাখা জরুরি

• রিডিউসিং এক্সপ্রেশনে, . হলো অ্যাকুমুলেটর। যদি ইনপুট কোনো অবজেক্ট হয় যা রিডিউসিং ফাংশনের ভেতরে রেফারেন্স করতে হয়, তাহলে আপনাকে এটি একটি ভ্যারিয়েবলে রাখতে হবে।

  {"apple": 10, "banana": 16, "carrot": 4}
  | . as $obj
  | reduce (keys | .[]) as $key (0; . + $obj[$key])     # => 30
  

• অ্যাকুমুলেটর যেকোনো ধরনের ডেটার হতে পারে। উদাহরণস্বরূপ, আপনি একটি অ্যারে উল্টো করতে চাইতে পারেন।

  ["A", "B", "C", "D"]
  | reduce .[] as $elem ([]; [$elem] + .)       # => ["D", "C", "B", "A"]