boost::numeric::ublas
में, three sparse vector types हैं।विभिन्न बूस्ट ublas स्पैस वेक्टर के बीच अंतर क्या हैं?
मैं देख सकता हूं कि mapped_vector
अनिवार्य रूप से stl::map
सूचकांक से मूल्य तक है, जो सभी ज्ञात मान 0 (या जो भी सामान्य मान है) मानते हैं।
लेकिन दस्तावेज compressed_vector
और coordinate_vector
के बारे में जानकारी पर स्पैस (हा हा) है।
क्या कोई भी स्पष्टीकरण देने में सक्षम है? मैं विभिन्न वैक्टरों में वस्तुओं को जोड़ने की एल्गोरिदमिक जटिलता और दो ऐसे वैक्टरों के बीच डॉट उत्पादों के बारे में भी पता लगाने की कोशिश कर रहा हूं।
एक बहुत उपयोगी उत्तर दिया गया है कि संपीड़ित_वेक्टर compressed_matrix के समान है। लेकिन ऐसा लगता है कि, उदाहरण के लिए, compressed row storage केवल मैट्रिक्स को संग्रहीत करने के लिए है - न केवल वैक्टर।
मुझे लगता है कि unbounded_array
भंडारण प्रकार है, लेकिन मुझे पूरा यकीन नहीं है कि इसके लिए विनिर्देश क्या है, या तो। यदि मैं आकार 200,000,000 के साथ संपीड़ित_वेक्टर बनाता हूं, लेकिन केवल 5 गैर-शून्य स्थानों के साथ, यह आकार 10 और 5 गैर-शून्य स्थानों के साथ संपीड़ित_वेक्टर बनाने के बजाय किसी भी तरह से कम कुशल है?
बहुत धन्यवाद!
बहुत धन्यवाद है! यही वह चीज है जिसकी मुझे जरूरत थी। उत्पाद के लिए –
@mohawkjohn आप शायद compressed_vector – Anycorn
चाहते हैं ठीक है, तो यह सब के बाद मेरे प्रश्न का पूरी तरह उत्तर नहीं देता है। उदाहरण के लिए, संपीड़ित_मैट्रिक्स संपीड़ित पंक्ति भंडारण का उपयोग करके संग्रहीत किया जाता है। लेकिन संपीड़ित_वेक्टर उस तरह से संग्रहीत नहीं किया जा सका, है ना? –