वेक्टर आणि सूचीतील फरक

Anonim

वेक्टर विरुद्ध यादी

बर्याचदा प्रोग्रॅमर्स, वैकर आणि सूचनेसाठी गोंधळात टाकणारे सी ++ आणि जावामधील अॅरे होल्डिंगमध्ये वापरले जाणारे क्रम आहे. दोन अटी अॅरे पत्ते ठेवतात पण विविध प्रकारचे असणारी अॅरे जुळतात.

आपल्याला जी मूलभूत माहिती हवी आहे ती म्हणजे "अॅरे" एक "यादी" आहे जी काही किंवा सर्व डेटा धारण करते, i. ई., पूर्णांक संख्या, फ्लोटिंग पॉईंट्स किंवा वर्ण आणि "ब्रॅकेट्स" मध्ये परिभाषित केले आहे. "

वास्तविक, वैक्टर आणि सूची घटनांनुसार कार्य करतात. तर आपण या दोन संज्ञा एकेक करून एक नजर टाकूया.

वेक्टर्स < वेक्टर हा अॅरे होल्डिंग आणि अॅक्सेस अॅक्सेस करण्यासाठी वापरतात. येथे आपण "[]" ऑपरेटर वापरून यादृच्छिकपणे कोणत्याही घटकावर प्रवेश करू शकता. म्हणून सर्व घटक किंवा वेक्टर ऑपरेशनसह एक विशिष्ट घटक पाहणे सोपे होते. जर आपण शेवटी, कोणत्याही सुरुवातीला किंवा मध्यभागी कोणताही ऑब्जेक्ट समाविष्ट केला, तर व्हॅक्टर्सकडे प्लस पॉईंट आहे कारण आपण यादृच्छिक पत्ता ऍक्सेस करू शकता आणि तेथे बदल करू शकता. तथापि, सूची ऑब्जेक्टच्या तुलनेत व्हॅक्टर्स थोडा धीमा असतो. व्टकर्स सिंक्रोनाइझ्ड ऑब्जेक्ट्स म्हणून ओळखले जातात, यादृच्छिक प्रवेशास सक्षम आहेत आणि ते सिंक केलेल्या सूचीसह डेटाला योग्यरित्या धरून ठेवतात.

मध्य (सूची) मध्ये किंवा समोर पासून काढून टाकण्याची किंवा हटविण्याची आवश्यकता नसताना एक वेक्टर निवडला जातो.

अॅरे मधील घटकांची संख्या नाटकीयपणे बदलू शकते.

उदाहरण:

व्हेक्टर व्ही;

व्ही. घाला (V. सुरूवात), 3);

असा दावा करा (वी. आकार () == 1 && V. क्षमता ()> = 1 && V [0] == 3);

सूच्या

सूचि म्हणजे "दुहेरी जुळणारे दृश्य" सुरुवातीस, अंत आणि मध्यभागी जोडणे किंवा काढून टाकण्यात वेळ स्थिर आहे. लिंक्ड सूच्यांतर्गत अंतर्भूत करणे आणि विभाजन करणे घटकांमधील कोणत्याही पुनरावृत्तीला अवैध ठरवत नाहीत. केवळ काढणे पुनरावृत्ती अवैध आहे ते सिंक्रोनाइझ केले जात नाहीत म्हणून ते यादृच्छिकपणे प्रवेशयोग्य नाहीत. पुनरावृत्त्या क्रम वापरकर्त्यानुसार बदलू शकते, परंतु ते घटकांमधील कोणत्याही बदलांवर प्रभाव करत नाही. ते वेक्टरपेक्षा द्रुत आहेत आणि घटक सूचीच्या सुरुवातीस, मधल्या आणि अखेरीस अंतर्भूत करण्यासाठी किंवा काढून टाकण्यासाठी आदर्श आहेत.

उदाहरण:

# अंतर्भूत

// सूची वर्ग-टेम्पलेट परिभाषा

….

int main ()

{< पूर्ण अॅरे [4] = {2, 6, 4, 8};

पदवी:: यादी मूल्ये;

पदवी:: यादीची इतर मुल्ये;

सारांश:

1 सदिश असताना एक सूची सिंक्रोनाइझ केली जात नाही

2 सूचनेकडे डीफॉल्ट आकार नसतो जेव्हा व्हेक्टरचे 10 चे मूल आकार असतात.

3 सूच्या व वैक्टर दोन्ही गतिकरित्या वाढणारे अॅरे आहेत.

4 एक यादी थ्रेड सुरक्षित नाही तर व्हेक्टर थ्रेड सुरक्षित आहे.

5 सूचते, ते फक्त पुढच्या आणि मागील भागांमध्ये जोडणे किंवा हटविणे यावर करतात, तर

व्क्टेक्टस अधिक सीपीयू घेतात. < 6 एक सदिश त्याच्या आकाराने दुप्पट होते आणि जेव्हा एखादी यादी अर्ध्यापर्यंत कमी होते, तेव्हा मी.ई., 50 टक्के