रिकर्सिव सरणी के लिए क्या अच्छा है?

Question

रूबी पुनरावर्ती सरणियों (जो है, आत्म-युक्त सरणियों) का समर्थन करता है:

a = [] 
# => [] 
a << a 
# => [[...]] 
a.first == a 
# => true 

यह आंतरिक रूप से शांत है, लेकिन क्या काम आप इसके साथ कर सकते हैं?

Answer 1

एक directed graph अविभाजित किनारों के साथ प्रत्येक चरम सीमा को उस चरम से पहुंचने वाले शीर्षकों की सरणी के रूप में प्रदर्शित किया जा सकता है। यदि ग्राफ़ के चक्र थे, तो आपके पास 'रिकर्सिव सरणी' होगी, खासकर अगर किनारे एक ही वर्टेक्स पर वापस जा सके।

उदाहरण के लिए, इस ग्राफ:

... कोड के रूप में प्रदर्शित किया जा सकता है:

nodes = { a:[], b:[], c:[], d:[] } 
nodes[:a] << nodes[:a] 
nodes[:a] << nodes[:b] 
nodes[:b] << nodes[:a] 
nodes[:b] << nodes[:c] 
p nodes 
#=> {:a=>[[[...], []], [...]], :b=>[[[...], [...]], []], :c=>[], :d=>[]} 

आमतौर पर प्रत्येक शिखर का प्रतिनिधित्व अधिक 'मजबूत' (जैसे एक वर्ग के साथ उदाहरण होगा आउटगोइंग किनारों के नाम और सरणी के गुण), लेकिन किसी ऐसे मामले की कल्पना करना असंभव नहीं है जहां आप अपने डेटा का बहुत हल्का प्रतिनिधित्व करना चाहते थे (बहुत बड़े ग्राफ के लिए) और इस तरह के न्यूनतम प्रतिनिधित्व का उपयोग करने के लिए आवश्यक है।

Answer 2

रूबी पुनरावर्ती सरणियों

का समर्थन करता है

मेरे लिए

सवाल यह है कि क्यों यह नहीं समर्थन यह होना चाहिए?

एक ऐरे बस संदर्भों का संग्रह है। क्या यह प्रत्येक तत्व की जांच कर सकता है और अगर किसी एक संग्रह को संदर्भित करता है तो उसे एक त्रुटि फेंकना चाहिए, इसलिए पुनरावृत्ति को रोकें या इसे फ़ोगोज़ 'उदाहरण जैसे ग्राफ के लिए उपयोग करें।

इसलिए मुझे नहीं लगता कि यह एक विशेषता है, लेकिन अगर ऐसा होगा, तो मुझे पता है कि ज्यादातर भाषाओं में जावा भी है .. बस ऑरे तत्वों के रूप में ऑब्जेक्ट का उपयोग करें।