Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में सरणी के सभी आइटम्स के संयोजन प्राप्त करने का एल्गोरिदम

परिचय

इस लेख में हम एक JavaScript फ़ंक्शन लिखेंगे जो स्ट्रिंग लिटरल की एक सरणी लेता है और उस सरणी में मौजूद स्ट्रिंग्स के सभी संभावित संयोजन (combinations) उत्पन्न करके लौटाता है।

उदाहरण

मान लीजिए इनपुट सरणी है:

const arr = ['a', 'b', 'c', 'd'];

तो आउटपुट होना चाहिए:

const output = ["a", "ab", "abc", "abcd", "abd", "ac", "acd", "ad", "b", "bc", "bcd", "bd", "c", "cd", "d"];

कार्यान्वयन

नीचे दिया गया कोड एक पुनरावर्ती (recursive) दृष्टिकोण का उपयोग करके सभी संयोजन उत्पन्न करता है:

const getCombinations = (arr = []) => { 
  const combine = (sub, ind) => { 
    let result = []; 
    let i, l, p; 
    for (i = ind, l = arr.length; i < l; i++) { 
      p = sub.slice(0); 
      p.push(arr[i]); 
      result = result.concat(combine(p, i + 1)); 
      result.push(p.join('')); 
    } 
    return result; 
  } 
  return combine([], 0); 
}; 

console.log(getCombinations(["a", "b", "c", "d"]));

आउटपुट

कंसोल में आउटपुट निम्नलिखित होगा (क्रम भिन्न हो सकता है):

[ 'abcd', 'abc', 'abd', 'ab', 'acd', 'ac', 'ad', 'a', 'bcd', 'bc', 'bd', 'b', 'cd', 'c', 'd' ]

व्याख्या

  • combine फ़ंक्शन वर्तमान उपसरणी (sub) और प्रारंभिक सूचकांक (ind) लेता है।
  • यह वर्तमान सूचकांक से सरणी के अंत तक लूप चलाता है।
  • प्रत्येक तत्व के लिए, यह वर्तमान उपसरणी की एक प्रति बनाता है, नया तत्व जोड़ता है, और पुनरावर्ती रूप से आगे के संयोजन उत्पन्न करता है।
  • अंत में, यह उपसरणी को स्ट्रिंग में जोड़कर परिणाम में शामिल करता है।

यह एल्गोरिदम सभी गैर-खाली उपसमुच्चय (subsets) उत्पन्न करता है, जिसका क्रम मूल सरणी में तत्वों के क्रम का अनुसरण करता है।

  1. - JavaScript ऐरे में अंतिम एलिमेंट कैसे प्राप्त करें?

    JavaScript ऐरे में अंतिम एलिमेंट प्राप्त करने के लिए, slice() मेथड का उपयोग करें। उदाहरण अंतिम एलिमेंट प्राप्त करने के लिए निम्न कोड चलाएं: <html> <body> <script> var array = [30,40,50,60]; document.write(array.slice(-1)[0]); </script> </body> &

  1. - JavaScript में ऐरे के पहले n मान कैसे प्राप्त करें

    ऐरे के पहले n एलिमेंट्स प्राप्त करने के लिए हम कई तार्किक विधियों का उपयोग कर सकते हैं, लेकिन underscore.js JavaScript की एक लाइब्रेरी ने _.first() नामक एक फंक्शन प्रदान किया है ताकि JavaScript के पहले n एलिमेंट्स प्राप्त किए जा सकें। यह ऐरे के साथ डील करने के लिए व्यापक रूप से उपयोग की जाने वाली व

  1. जावास्क्रिप्ट एरे में सभी यूनिक वैल्यूज कैसे प्राप्त करें? जावास्क्रिप्ट एरे में सभी यूनिक वैल्यूज कैसे प्राप्त करें?

    जावास्क्रिप्ट एरे में सभी यूनिक वैल्यूज प्राप्त करने के लिए कोड निम्नलिखित है: उदाहरण <!DOCTYPE html> <html lang=en> <head> <meta charset=UTF-8 /> <meta name=viewport content=width=device-width, initial-scale=1.0 /> <title>Document</title> <style> &nb