فرق ویکٹر اور فہرست کے درمیان فرق

ویکٹر بمقابلہ فہرست

اکثر پروگرامروں کو الجھن میں رکھتے ہیں، ویکٹر اور فہرستوں میں سی ++ اور جاوا میں صف ہولڈنگز کے سلسلے میں ترتیبات استعمال ہوتے ہیں. دو شرائط صف پتے ہیں لیکن arrays کے مختلف طریقوں سے.

ہمیں جاننے کی بنیادی چیز یہ ہے کہ ایک صف ایک "فہرست" ہے جس میں کچھ یا تمام اعداد و شمار موجود ہیں. ای. ، اندرونی، سچل پوائنٹس، یا حروف اور بریکٹ میں بیان کیا جاتا ہے "[]. "

دراصل، ویکٹر اور فہرستوں کے حالات کے مطابق کام کرتا ہے. تو ہمیں ان دونوں شرائط پر ایک نظر آتے ہیں.

ویکٹرز

ویکٹر ہولڈنگ اور عناصر تک رسائی میں ویکٹر استعمال کیے جاتے ہیں. یہاں آپ کو "[]" آپریٹر کا استعمال کرتے ہوئے کسی بھی عنصر کو تصادفی تک رسائی حاصل کرسکتے ہیں. لہذا یہ ویکٹر آپریشن کے ساتھ تمام عناصر یا ایک مخصوص عنصر کو دیکھنے کے لئے آسان ہو جاتا ہے. لہذا اگر آپ اختتام میں کسی چیز کو شروع کرتے ہیں تو شروع میں، یا وسط میں، پھر ویکٹر ایک پلس پوائنٹ ہے کیونکہ آپ بے ترتیب ایڈریس تک رسائی حاصل کر سکتے ہیں اور وہاں تبدیلیاں کرسکتے ہیں. تاہم، اشیاء کی فہرست کے مقابلے میں ویکٹر تھوڑا سست ہوتے ہیں. ویکٹرز کو مطابقت پذیر اشیاء کے طور پر سمجھا جاتا ہے، بے ترتیب تک رسائی میں موثر ہے، اور وہ اعداد و شمار ایک مطابقت پذیری فہرست کے ساتھ مناسب طریقے سے منعقد کرتے ہیں. ایک ویکٹر منتخب کیا جاتا ہے جب بھی

درمیانی (فہرست) میں داخل یا خارج کرنے کی کوئی ضرورت نہیں ہے.

ایک صف میں عناصر کی تعداد ڈرامائی طور پر مختلف ہوتی ہے.

مثال:

ویکٹر V؛

وی. داخل کریں (V. شروع ()، 3)؛

اعتراف (وی سائز () == 1 && V. صلاحیت ()> = 1 && V [0] == 3)؛

فہرستیں

فہرستیں "دوہری منسلک ترتیب" ہیں جو آگے اور پیچھے کے دونوں طرف کی منتقلی کی حمایت کرتی ہیں. ابتدائی، اختتام میں اندراج اور خاتمے میں لے جانے والے وقت کا وقت مسلسل ہے. منسلک فہرستوں کے درمیان اندراج اور splicing عناصر میں کسی بھی تکرار کو مسترد نہیں کرتے. صرف ہٹانے کو منسوخ کرنا باطل ہے. وہ مطابقت پذیری نہیں ہیں لہذا وہ بے ترتیب طور پر قابل رسائی نہیں ہیں. تکرار کا حکم صارف کے مطابق تبدیل ہوسکتا ہے، لیکن یہ عناصر میں کسی بھی تبدیلی پر اثر انداز نہیں ہوتا. وہ ویکٹر سے زیادہ تیز ہیں اور عنصر کی ابتدائی، درمیانی اور آخر میں اندراج اور ختم کرنے کے لئے مثالی ہیں.

مثال:

شامل کریں

// فہرست کلاس-ٹیمپلیٹ تعریف

….

انٹ مین ()

{

انٹرن سرٹی [4] = {، 6، 4، 8}؛

STD:: فہرست اقدار؛

STD:: دوسری والوز کی فہرست؛

خلاصہ:

1. ایک ویکٹر ہے جبکہ ایک فہرست مطابقت پذیری نہیں ہے.

2. فہرست میں کوئی ڈیفالٹ سائز نہیں ہے جبکہ ایک ویکٹر کا ڈیفالٹ سائز 10

3 ہے. فہرستیں اور ویکٹر دونوں متحرک طور پر بڑھتی ہوئی arrays ہیں.

4. ایک فہرست محفوظ نہیں ہے جبکہ ایک ویکٹر موضوع محفوظ ہے.

5. فہرستیں، جیسے وہ سامنے اور پیچھے میں اضافی اور خارج کرنے کے لئے صرف درخواست دیتے ہیں، ویکٹر زیادہ CPU لے جاتے ہیں.

6. ایک ویکٹر آدھے سے کم ہو جاتی ہے جبکہ اس کی شکل دو بار بڑھ جاتی ہے.ای. 50 فی صد