C ++ Priority_queue کا استعمال کیسے کریں؟

C ++ prior_queue استعمال کرنے کے لیے ، پروگرام کوڈ سے شروع ہونا چاہیے جیسے:

اس میں قطار لائبریری پروگرام میں شامل ہے۔

پڑھنا جاری رکھنے کے لیے ، قاری کو C ++ کا بنیادی علم ہونا چاہیے تھا۔

مضمون کا مواد۔

• بنیادی تعمیر۔
• ممبر کے اہم کام
• دیگر ترجیحی قطار کے افعال۔
• سٹرنگ ڈیٹا۔
• دیگر ترجیحی قطار کی تعمیرات۔
• نتیجہ

بنیادی تعمیر۔

ڈیٹا سٹرکچر کو استعمال کرنے سے پہلے پہلے بنانا ہوگا۔ یہاں تعمیر کا مطلب ہے لائبریری کی قطار کی کلاس سے کسی چیز کو فوری طور پر نکالنا۔ قطار آبجیکٹ کا پروگرامر کے ذریعہ دیا گیا نام ہونا ضروری ہے۔ ترجیحی قطار بنانے کا آسان ترین نحو یہ ہے:

اس نحو کے ساتھ ، سب سے بڑی قدر پہلے ہٹا دی جاتی ہے۔ انسٹی ٹینشن کی ایک مثال یہ ہے:

یا

ویکٹر اور ڈیک C ++ میں دو ڈیٹا ڈھانچے ہیں۔ ایک ترجیحی کیو ان دونوں میں سے کسی کے ساتھ بنائی جا سکتی ہے۔ ویکٹر ڈھانچے سے ترجیحی قطار بنانے کے لیے نحو یہ ہے:

اس انسٹی ٹیوشن کی ایک مثال یہ ہے:

اعلان کے آخر میں> اور> کے درمیان فرق کو دیکھیں۔ یہ >> کے ساتھ الجھن کو روکنے کے لیے ہے۔ پہلے سے طے شدہ موازنہ کوڈ کم ہے ، جس کا مطلب ہے کہ سب سے بڑا ، اور ضروری نہیں کہ پہلی قدر ، پہلے ہٹا دی جائے۔ لہذا ، تخلیق کا بیان صرف اس طرح لکھا جا سکتا ہے:

اگر کم از کم قیمت کو پہلے ہٹانا ہے تو بیان یہ ہونا چاہیے:

ممبر کے اہم کام

پش () فنکشن۔
یہ فنکشن ایک ویلیو ، جو اس کی دلیل ہے ، کو ترجیحی_کیو میں دھکیلتا ہے۔ یہ بیکار لوٹتا ہے۔ مندرجہ ذیل کوڈ اس کی وضاحت کرتا ہے:

اس ترجیحی_کیو کو 10 ، 30 ، 20 ، 50 ، 40 کی ترتیب میں 5 عددی اقدار ملی ہیں۔ 20 ، 10۔

پاپ () فنکشن۔
یہ فنکشن سب سے زیادہ ترجیح کے ساتھ ویلیو کو ترجیح_کیو سے ہٹا دیتا ہے۔ اگر موازنہ کوڈ زیادہ ہے ، تو یہ عنصر کو سب سے چھوٹی قدر کے ساتھ ہٹا دے گا۔ اگر دوبارہ بلایا جائے تو ، یہ باقی عنصر کی چھوٹی قیمت کے ساتھ اگلے عنصر کو ہٹا دیتا ہے۔ دوبارہ بلایا گیا ، یہ اگلی سب سے چھوٹی قدر کو ہٹا دیتا ہے ، وغیرہ۔ یہ بیکار لوٹتا ہے۔ مندرجہ ذیل کوڈ اس کی وضاحت کرتا ہے:

نوٹ کریں کہ کسی ممبر فنکشن کو کال کرنے کے لیے ، آبجیکٹ کے نام کے بعد ڈاٹ ، اور پھر فنکشن ہونا چاہیے۔

سب سے اوپر () فنکشن۔
کی پاپ () فنکشن اعلی ترجیح کی اگلی قدر کو ہٹا دیتا ہے ، لیکن اسے واپس نہیں کرتا ، جیسا کہ۔ پاپ () ایک باطل فعل ہے کا استعمال کرتے ہیں اوپر () سب سے زیادہ ترجیح کی قدر جاننے کے لیے کام کریں جو کہ اگلا ہٹانا ہے۔ کی اوپر () function priorit_queue میں اعلیٰ ترجیح کی قدر کی ایک کاپی واپس کرتا ہے۔ مندرجہ ذیل کوڈ ، جہاں سب سے زیادہ ترجیح کی اگلی قدر کم سے کم قیمت ہے ، اس کی وضاحت کرتا ہے۔

آؤٹ پٹ 'a' 'b' 'c' 'd' 'e' ہے۔

خالی () فنکشن۔
اگر کوئی پروگرامر استعمال کرتا ہے۔ اوپر () خالی ترجیح_کیو پر کام کریں ، کامیاب تالیف کے بعد ، اسے ایک غلطی کا پیغام ملے گا جیسے:

لہذا ، ہمیشہ چیک کریں کہ ترجیحی قطار خالی نہیں ہے استعمال کرنے سے پہلے۔ اوپر () فنکشن کی خالی () ممبر فنکشن ایک بول واپس کرتا ہے ، سچ ، اگر قطار خالی ہے ، اور غلط اگر قطار خالی نہیں ہے۔ مندرجہ ذیل کوڈ اس کی وضاحت کرتا ہے:

دیگر ترجیحی قطار کے افعال۔

سائز () فنکشن۔
یہ فنکشن ترجیحی قطار کی لمبائی لوٹاتا ہے ، جیسا کہ مندرجہ ذیل کوڈ واضح کرتا ہے:

آؤٹ پٹ 5 ہے۔

تبادلہ فنکشن۔
اگر دو ترجیحی_کیوز ایک ہی قسم اور سائز کے ہیں ، تو انہیں اس فنکشن کے ذریعے تبدیل کیا جاسکتا ہے ، جیسا کہ درج ذیل کوڈ سے ظاہر ہوتا ہے:

پیداوار یہ ہے:

& emsp؛ 5 & emsp؛ 4 & emsp؛ 3 & emsp؛ 2 & emsp؛ 1
& emsp؛ 50 & emsp؛ 40 & emsp؛ 30 & emsp؛ 20 & emsp؛ 10

ایمپلیس () فکشن۔
کی ایمپلیس () فنکشن پش فنکشن کی طرح ہے۔ مندرجہ ذیل کوڈ اس کی وضاحت کرتا ہے:

پیداوار یہ ہے:

50 40 30 20 10۔

سٹرنگ ڈیٹا۔

ڈور کا موازنہ کرتے وقت ، سٹرنگ کلاس کو استعمال کیا جانا چاہئے نہ کہ سٹرنگ لیٹرلز کا براہ راست استعمال کیونکہ یہ پوائنٹس کا موازنہ کرے گا نہ کہ اصل ڈور کا۔ مندرجہ ذیل کوڈ ظاہر کرتا ہے کہ سٹرنگ کلاس کس طرح استعمال کی جاتی ہے۔

پیداوار یہ ہے:

& emsp text ٹیکسٹ بک & emsp ruler حکمران & emsp pen پنسل & emsp pen قلم & emsp exercise ورزش کی کتاب

دیگر ترجیحی قطار کی تعمیرات۔

ایک ویکٹر سے واضح تخلیق۔
ایک ترجیحی قطار ویکٹر سے واضح طور پر بنائی جا سکتی ہے جیسا کہ درج ذیل کوڈ سے ظاہر ہوتا ہے:

آؤٹ پٹ ہے: 50 40 30 20 10. اس بار ، ویکٹر ہیڈر کو بھی شامل کرنا ہوگا۔ کنسٹرکٹر فنکشن کے دلائل ویکٹر کے آغاز اور اختتامی اشارے لیتے ہیں۔ ویکٹر کے لیے ڈیٹا کی قسم اور ترجیحی_کیو کے لیے ڈیٹا کی قسم ایک جیسی ہونی چاہیے۔

کم از کم قیمت کو ترجیح دینے کے لیے ، کنسٹرکٹر کے لیے اعلان یہ ہوگا:

ایک صف سے واضح تخلیق۔
ایک صف سے ایک ترجیحی قطار واضح طور پر بنائی جاسکتی ہے جیسا کہ درج ذیل کوڈ سے ظاہر ہوتا ہے:

آؤٹ پٹ ہے: 50 40 30 20 10. کنسٹرکٹر فنکشن کے دلائل سرنی کے آغاز اور اختتامی اشارے لیتے ہیں۔ arr اسٹارٹ پوائنٹر لوٹاتا ہے ، arr+5 پوائنٹر کو صف کے بالکل پیچھے لوٹاتا ہے ، اور 5 سرنی کا سائز ہے۔ صف کے لیے ڈیٹا کی قسم اور ترجیحی_کیو کے لیے ڈیٹا کی قسم ایک جیسی ہونی چاہیے۔

کم از کم قیمت کو ترجیح دینے کے لیے ، کنسٹرکٹر کے لیے اعلان یہ ہوگا:

نوٹ: C ++ میں ، prior_queue دراصل ایک اڈاپٹر کہلاتا ہے ، نہ کہ صرف ایک کنٹینر۔

اپنی مرضی کے مطابق کوڈ

تمام اقدار کو ترجیحی قطار میں چڑھتے ہوئے یا تمام اترتے ہوئے ترجیحی قطار کا واحد آپشن نہیں ہے۔ مثال کے طور پر ، زیادہ سے زیادہ ڈھیر کے لیے 11 عدد کی ایک فہرست یہ ہے:

88 ، 86 ، 87 ، 84 ، 82 ، 79،74 ، 80 ، 81 ،، 64 ، 69۔

سب سے زیادہ قیمت 88 ہے۔ اس کے بعد دو نمبر ہیں: 86 اور 87 ، جو 88 سے کم ہیں۔ باقی نمبر ان تین نمبروں سے کم ہیں ، لیکن واقعی ترتیب میں نہیں۔ فہرست میں دو خالی سیل ہیں۔ نمبر 84 اور 82 86 سے کم ہیں۔ 79 اور 74 نمبر 87 سے کم ہیں۔ نمبر 80 اور 81 84 سے کم ہیں۔ 64 اور 69 نمبر 79 سے کم ہیں۔

نمبروں کا تعین زیادہ سے زیادہ ڈھیر کے معیار پر عمل کرتا ہے-بعد میں دیکھیں۔ ترجیح_کیو کے لیے ایسی اسکیم فراہم کرنے کے لیے ، پروگرامر کو اپنا موازنہ کوڈ فراہم کرنا ہوگا - بعد میں دیکھیں۔

نتیجہ

ایک C ++ ترجیح_کیو ایک پہلی پہلی پہلی قطار ہے۔ رکن کی تقریب ، دھکا () ، قطار میں ایک نئی قدر شامل کرتا ہے۔ رکن کی تقریب ، اوپر () ، قطار میں سب سے اوپر کی قیمت پڑھتا ہے۔ رکن کی تقریب ، پاپ () ، قطار کی اوپری قیمت واپس کیے بغیر ہٹاتا ہے۔ رکن کی تقریب ، خالی () ، چیک کرتا ہے کہ قطار خالی ہے یا نہیں۔ تاہم ، prior_queue قطار سے مختلف ہے ، اس میں ، یہ کچھ ترجیحی الگورتھم کی پیروی کرتا ہے۔ یہ سب سے بڑا ، پہلے سے آخر تک ، یا کم از کم ، پہلے سے آخری تک ہوسکتا ہے۔ معیار (الگورتھم) پروگرامر سے طے شدہ بھی ہو سکتا ہے۔