C++ میں arraylist کیا ہے؟
کئی قسم کے ڈیٹا کو ذخیرہ کرنے کے لیے استعمال ہونے والے مجموعہ کو اری لسٹ کہا جاتا ہے۔ C++ کی صفوں کے برعکس، یہ ایک ورسٹائل فہرست ہے جس کے سائز کو متحرک طور پر تبدیل کیا جا سکتا ہے۔ انٹیجر اشاریہ جات کو صف بندی کے اراکین اور ڈیٹا تک رسائی کے لیے استعمال کیا جا سکتا ہے۔
arraylist میں، دو مختلف قسم کی معلومات رکھی جا سکتی ہیں۔ C++ میں، انٹیجرز کے ذریعے اشاریہ سازی ایک سرنی فہرست میں نیویگیٹ کرنا آسان بناتی ہے۔ البتہ، فہرست آہستہ آہستہ C++ میں arraylist کی جگہ لے لی ہے۔ چونکہ C++ میں فہرستیں دوہری منسلک فہرستوں کے طور پر لاگو ہوتی ہیں، اس لیے دونوں سمتوں میں ڈیٹا تک رسائی حاصل کی جا سکتی ہے۔
نحو
C++ میں List استعمال کرنے کے لیے پہلے ہیڈر فائل کو پروگرام میں درآمد کریں۔ C++ پروگراموں میں فہرست استعمال کرنے کا بنیادی نحو ذیل میں دکھایا گیا ہے۔
فہرست < قسم > فہرست_نام = { قدر 1 , قدر 2 , ... } ;
مندرجہ بالا نحو میں قسم ڈیٹا کی قسم ہے۔
مثال 1: فہرست کا استعمال کرتے ہوئے C++ اری لسٹ - push_back() فنکشن
ذیل میں C++ میں صف بندی کی ایک مثال ہے:
# شامل کریں
# شامل کریں
نام کی جگہ کا استعمال کرتے ہوئے std ;
int مرکزی ( ) {
فہرست < تیرنا > numList ;
numList پیچھے دھکیلا ( 10.1 ) ;
numList پیچھے دھکیلا ( 20.2 ) ;
numList پیچھے دھکیلا ( 30.3 ) ;
کے لیے ( آٹو عنصر : numList ) {
cout << عنصر << ' ;
}
cout << endl ;
واپسی 0 ;
}
مندرجہ بالا مثال میں، پہلے، ہم نے فلوٹس کی ایک فہرست بنائی۔ فہرست بنانے کے بعد، ہم نے push_back فنکشن کی مدد سے فلوٹ انٹیجرز کو شامل کیا، اور پھر ہم نے فہرست پرنٹ کی جو درج ذیل آؤٹ پٹ کو ظاہر کرتی ہے۔
مثال 2: فہرست کا استعمال کرتے ہوئے C++ اری لسٹ - push_front() فنکشن
push_front() فنکشن کا استعمال کرتے ہوئے فہرست کی مثال ذیل میں ذکر کی گئی ہے۔
# شامل کریں# شامل کریں
نام کی جگہ کا استعمال کرتے ہوئے std ;
int مرکزی ( ) {
فہرست < تیرنا > numList ;
numList پش_فرنٹ ( 10.1 ) ;
numList پش_فرنٹ ( 20.2 ) ;
numList پش_فرنٹ ( 30.3 ) ;
کے لیے ( آٹو جے : numList ) {
cout << جے << ' ;
}
واپسی 0 ;
}
آؤٹ پٹ push_back() فنکشن کے برعکس ہوگا:
مثال 3: C++ arraylist List – remove() فنکشن کا استعمال کرتے ہوئے
C++ فہرست سے کسی عنصر کو حذف کرنے کے لیے remove() فنکشن کا استعمال کریں:
# شامل کریں# شامل کریں
نام کی جگہ کا استعمال کرتے ہوئے std ;
int مرکزی ( ) {
فہرست < تیرنا > numList = { 10.1 , 20.2 , 30.3 } ;
numList دور ( 10.1 ) ;
کے لیے ( آٹو جے : numList ) {
cout << جے << ' ;
}
واپسی 0 ;
}
عنصر 10.1 کو ہٹا دیا گیا ہے:
مثال 4: C++ arraylist List – size() فنکشن کا استعمال کرتے ہوئے
فہرست کا سائز حاصل کرنے کے لیے استعمال کریں:
# شامل کریں# شامل کریں
نام کی جگہ کا استعمال کرتے ہوئے std ;
int مرکزی ( ) {
فہرست < تیرنا > numList = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
int سائز = numList سائز ( ) ;
cout << 'فہرست کا سائز یہ ہے:' << سائز ;
واپسی 0 ;
}
آؤٹ پٹ ذیل میں دیا گیا ہے:
اری لسٹ C++ میں کیسے کام کرتی ہے؟
C++ میں فہرست کے آپریشن اور خصوصیات کی وضاحت کرنے والے چند اہم نکات درج ذیل ہیں:
- C++ میں، ایک فہرست دوہری منسلک فہرست کے طور پر بنائی جاتی ہے، جس سے اندراج، حذف، اور دونوں سمتوں سے رسائی کی اجازت ملتی ہے۔
- فہرست کے پچھلے اور اگلے عناصر کی دوگنا منسلک فہرست کو فہرست کے عناصر کو ایک دوسرے سے جوڑنے کے لیے استعمال کیا جاتا ہے۔
- فہرست کو اجزاء کی ایک چھوٹی سی تعداد کے لیے ایک بہترین متبادل کے طور پر نہیں سمجھا جاتا ہے کیونکہ یہ اپنے سابقہ اور پچھلے عناصر سے تعلق کو برقرار رکھتے ہوئے دوسرے کنٹینرز کے مقابلے میں زیادہ میموری لیتی ہے۔
- رن ٹائم پر C++ میں فہرست کے سائز کو بڑھانے یا کم کرنے کی صلاحیت فراہم کی گئی ہے۔ عملی طور پر، ایک صفر طوالت کی فہرست بھی قابل حصول ہے۔
عام طور پر استعمال شدہ اری لسٹ فنکشنز
درج ذیل جدول میں فہرست کے سب سے مشہور افعال میں سے کچھ شامل ہیں:
| فنکشن کا نام | کام کرنا |
| فہرست::شروع() | یہ فنکشن ایک تکرار کرنے والا واپس کرتا ہے جو فہرست کے پہلے اندراج کی طرف اشارہ کرتا ہے۔ |
| فہرست::end() | یہ فنکشن ایک تکرار کرنے والا واپس کرتا ہے جو فہرست کے آخری اندراج کی طرف اشارہ کرتا ہے۔ |
| پش_فرنٹ() | عنصر کے ابتدائی نقطہ پر عنصر کو اس فنکشن کے ذریعہ دھکیل دیا جاتا ہے۔ |
| پیچھے دھکیلا() | فہرست کے آخری مقام پر موجود عنصر کو اس فنکشن کے ذریعے آگے بڑھایا جاتا ہے۔ |
| سائز() | فہرست میں عناصر کی کل تعداد اس فنکشن کے ذریعہ واپس کی جاتی ہے۔ |
| ترتیب دیں() | یہ فنکشن فہرست کے عناصر کو صعودی ترتیب میں ترتیب دیتا ہے۔ |
| دور() | اس فنکشن کو استعمال کرنے سے، ایک عنصر کو فہرست سے ہٹا دیا جاتا ہے۔ |
نتیجہ
C++ میں اری لسٹ کو لسٹ سے بدل دیا گیا ہے۔ مختلف فنکشنز ہیں جن کو صفوں میں جوڑ توڑ کے لیے لاگو کیا جا سکتا ہے۔ اس گائیڈ میں، ہم نے سیکھا کہ کس طرح عناصر کو شامل کرنا، ہٹانا اور فہرست کا سائز چیک کرنا ہے۔ مزید یہ کہ لسٹ سپورٹ کرنے والے مختلف فنکشنز بھی درج ہیں۔