فہرست کا خانہ:
تعریف - رنگ بفر کا کیا مطلب ہے؟
رنگ بجر ایک ڈیٹا ڈھانچہ ہوتا ہے جس کو سرکلر سمجھا جاتا ہے حالانکہ اس کا نفاذ خطی ہے۔ ایک سرکلر بفر عام طور پر ڈیٹا کی قطار کے طور پر استعمال ہوتا ہے۔ ایک سرکلر بفر ڈیٹا اسٹریم کو نافذ کرنے کا ایک مقبول طریقہ ہے کیونکہ کوڈ کومپیکٹ ہوسکتا ہے۔
رنگ بفر کو سرکلر بفر ، سرکلر قطار یا سائیکلکل بفر کے نام سے بھی جانا جاتا ہے۔
ٹیکوپیڈیا نے رنگ بفر کی وضاحت کی
ایک رنگ کا بفر قطار کا ایک عام عمل ہے۔ یہ مشہور ہے کیونکہ سرکلر قطاریں نافذ کرنا آسان ہیں۔ اگرچہ ایک رنگ بفر کو دائرہ کے بطور نمائندگی کیا جاتا ہے ، لیکن بنیادی کوڈ میں ، رنگ بجر لائنر ہوتا ہے۔ ایک رنگ بفر ایک مقررہ لمبائی صف کے طور پر موجود ہے جس میں دو پوائنٹر ہیں: ایک جو قطار کے سر کی نمائندگی کرتا ہے ، اور دوسرا جو دم کی نمائندگی کرتا ہے۔ ایک قطار میں ، عناصر کو "FIFO" (پہلے سب سے پہلے باہر) فیشن میں قطار کی دم میں شامل کیا جاتا ہے۔ قطار کے پہلے عناصر کو جس ترتیب میں شامل کیا گیا تھا اس سے سر سے ہٹا دیا جاتا ہے۔ جب سر کا اشارہ سرنی کے اختتام پر آجاتا ہے ، تو وہ سرنی میں پہلے عنصر کے گرد لپٹ جاتا ہے۔ بفر میں موجود کوئی بھی ڈیٹا اوور رائٹ ہوگیا ہے۔ قطار کا سربراہ اصل صف میں پہلے عنصر سے مختلف ہوتا ہے اور عناصر کے شامل ہونے اور حذف ہونے کے ساتھ ہی دونوں پوائنٹرز منتقل ہوجاتے ہیں۔
رنگ بفر کا ایک نقصان اس کا طے شدہ سائز ہے۔ قطاروں کے لئے جہاں عناصر کو شامل کرنے اور درمیان میں ہٹانے کی ضرورت ہے ، نہ صرف بفر کے آغاز اور اختتام پر ، منسلک فہرست کے طور پر عملدرآمد ترجیحی نقطہ نظر ہے۔
