STL এ ফরওয়ার্ড_লিস্ট বাস্তবায়নের জন্য C++ প্রোগ্রাম

STL-এ ফরোয়ার্ড তালিকা এককভাবে লিঙ্ক করা তালিকা প্রয়োগ করে। তালিকা ফরওয়ার্ড_লিস্ট দ্বারা ভিন্ন যে তালিকা পরবর্তী এবং পূর্ববর্তী উভয় উপাদানের উপর নজর রাখে।

ফরোয়ার্ড তালিকা শুধুমাত্র পরবর্তী উপাদানগুলির অবস্থানের ট্র্যাক রাখে, এইভাবে প্রতিটি উপাদান সংরক্ষণ করার জন্য প্রয়োজনীয় স্টোরেজ স্পেস বৃদ্ধি করে। ফরোয়ার্ড_লিস্টের অসুবিধা হল পৃথক উপাদান সরাসরি অ্যাক্সেস করা যায় না এবং এটি পিছনের দিকে পুনরাবৃত্তি করা যায় না।

ফাংশন এবং বর্ণনা:

main( থেকে), আমরা নিম্নলিখিত ফাংশনগুলিকে কল করেছি:fl.resize() =forward_list এর রিসাইজ রিটার্ন করে। fl.push_front() =এটি সামনে থেকে একটি foward_list এ উপাদানগুলিকে পুশ করতে ব্যবহৃত হয়। fl.remove() =ফরওয়ার্ড_লিস্ট থেকে উপাদান মুছে দেয়। fl.unique() =ফরওয়ার্ড_লিস্ট থেকে ডুপ্লিকেট উপাদান মুছে দেয়। fl.reverse() =ফরোয়ার্ড_লিস্টকে বিপরীত করে। fl.front() =forward_list

উদাহরণ কোড

#include#include #include #include নেমস্পেস ব্যবহার করে std;int main() { forward_list fl; forward_list::iterator it; int c, n; যখন (1) { cout<<"1.সামনে উপাদান প্রবেশ করান"<>c; switch(c) { ক্ষেত্রে 1:cout<<"সামনে সন্নিবেশিত করার মান লিখুন:"; cin>>n; fl.push_front(n); বিরতি কেস 2:n =fl.front(); fl.pop_front(); cout<<"এলিমেন্ট "<>n; if (n <=fl.max_size()) fl.resize(n); অন্য fl.resize(n, 0); বিরতি কেস 5:cout<<"মুছে ফেলার উপাদান লিখুন:"; cin>>n; fl.remove(n); বিরতি কেস 6:fl.unique(); cout<<"ডুপ্লিকেট আইটেম মুছে ফেলা হয়েছে"< 
আউটপুট
 <প্রে>1.সামনে এলিমেন্ট ঢোকান2.সামনে এলিমেন্ট মুছুন3.ফ্রন্ট এলিমেন্ট মুছুন।ফরোয়ার্ড লিস্টের সামনের এলিমেন্ট 4.ফরোয়ার্ড লিস্টের মাপ পরিবর্তন করুন5.নির্দিষ্ট মান সহ এলিমেন্টগুলি সরান6.ডুপ্লিকেট মানগুলি সরান7.এলিমেন্টের ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার চয়ন করুন :1সামনে সন্নিবেশ করাতে মান সন্নিবেশ করান:11.সামনে উপাদান সন্নিবেশ করুন2.সামনে উপাদান মুছুন3.ফরোয়ার্ড তালিকার সামনের উপাদান4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলি সরান6.সদৃশ মানগুলি সরান7.এলিমেন্টের ক্রম বিপরীত করুন। ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার পছন্দটি লিখুন:1সামনে সন্নিবেশ করাতে মানটি প্রবেশ করান:21.সামনে উপাদান ঢোকান2.সামনে উপাদান মুছুন3.ফরোয়ার্ড তালিকার সামনের উপাদান 4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলি সরান। .এলিমেন্টের ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার পছন্দ:1সামনে ঢোকানোর মান লিখুন:31.সামনে উপাদান প্রবেশ করান2.সামনে উপাদান মুছুন3.ফরোয়ার্ড তালিকার সামনের উপাদান4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন 5.R নির্দিষ্ট মান সহ উপাদানগুলিকে সরিয়ে ফেলুন6.সদৃশ মানগুলি সরান7.উপাদানগুলির ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.আপনার পছন্দটি প্রবেশ করুন:3ফরোয়ার্ড তালিকার ফ্রন্ট এলিমেন্ট:31.সামনে উপাদান ঢোকান2.ফ্রন্টে এলিমেন্ট মুছুন। ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলি সরান6.সদৃশ মানগুলি সরান7.উপাদানগুলির ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার পছন্দটি প্রবেশ করুন:4ফরোয়ার্ড তালিকার নতুন আকার লিখুন:61.সামনে উপাদান ঢোকান2.Front3 এ মুছুন৷ ফরোয়ার্ড তালিকার সামনের উপাদান4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলি সরান6.সদৃশ মানগুলি সরান7.এলিমেন্টের ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার পছন্দ:1সামনে ঢোকানোর মান প্রবেশ করান:11.Front-এ ঢোকান2 .সামনে উপাদান মুছুন3.ফরোয়ার্ড তালিকার সামনের উপাদান4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলি সরান6.সদৃশ মানগুলি সরান7.এলিমেন্টের ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার Cho এন্টার করুন বরফ:5 মুছে ফেলার জন্য উপাদান প্রবেশ করান:11.সামনে উপাদান প্রবেশ করান2.সামনে উপাদান মুছুন3.ফরোয়ার্ড তালিকার সামনের উপাদান4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলি সরান6.সদৃশ মানগুলি সরান7.উপরের ক্রমটি উল্টান তালিকা9.প্রস্থান করুন আপনার পছন্দ:8টি ফরোয়ার্ড তালিকার উপাদান:3 2 0 0 01.সামনে উপাদান ঢোকান2.সামনে উপাদান মুছুন3.ফরোয়ার্ড তালিকার সামনের উপাদান4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলি সরান উপাদানের ক্রম8. ফরোয়ার্ড তালিকা প্রদর্শন করুন9. আপনার পছন্দটি প্রবেশ করুন:1সামনে সন্নিবেশিত করার মান প্রবেশ করান:41.সামনে উপাদান ঢোকান2.সামনে উপাদান মুছুন3.ফরোয়ার্ড তালিকার সামনের উপাদান4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.বিশেষ সহ উপাদানগুলি সরান মান6.সদৃশ মানগুলি সরান7.উপাদানের ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার পছন্দ:1সামনে সন্নিবেশিত করার মান লিখুন:51.সামনে উপাদান প্রবেশ করান2.সামনে উপাদান মুছুন3.ফরোয়ার্ড তালিকার সামনের উপাদান 4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলি সরান6.সদৃশ মানগুলি সরান7.উপাদানগুলির ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার পছন্দটি প্রবেশ করুন:1সামনে সন্নিবেশিত করার মানটি প্রবেশ করান:81.ফ্রন্টে এলিমেন্ট 2ডিডিতে সন্নিবেশ করুন৷ ফ্রন্ট3.ফরোয়ার্ড তালিকার সামনের উপাদান4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলি সরান6.সদৃশ মানগুলি সরান7.এলিমেন্টের ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার পছন্দ:8ফরোয়ার্ড তালিকার উপাদানগুলি:8 540 .সামনে এলিমেন্ট ঢোকান2.সামনে এলিমেন্ট মুছুন3.ফরোয়ার্ড লিস্টের সামনের এলিমেন্ট 4.ফরোয়ার্ড লিস্টের মাপ পরিবর্তন করুন5.নির্দিষ্ট মান সহ এলিমেন্টগুলি সরান6.ডুপ্লিকেট মানগুলি সরান7.এলিমেন্টের ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার পছন্দ করুন। ফ্রন্টে এলিমেন্ট ঢোকান2.সামনে এলিমেন্ট মুছুন3.ফরোয়ার্ড লিস্টের সামনের এলিমেন্ট 4.ফরোয়ার্ড লিস্টের মাপ পরিবর্তন করুন5.নির্দিষ্ট মান সহ এলিমেন্টগুলি সরান6.ডুপ্লিকেট মানগুলি সরান7.এলিমেন্টের ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.এক্সিট এন্টার আপনার পছন্দ:7ফরোয়ার্ড তালিকা উল্টানো1.সামনে এলিমেন্ট ঢোকান2.সামনে এলিমেন্ট মুছুন3.ফরোয়ার্ড তালিকার সামনের এলিমেন্ট 4.ফরোয়ার্ড তালিকার রিসাইজ করুন5.নির্দিষ্ট মান সহ এলিমেন্টগুলি সরান6.ডুপ্লিকেট মানগুলি সরান7.এলিমেন্টের ক্রম বিপরীত করুন8.ডিটিএক্সের জন্য প্লে করুন। আপনার পছন্দ:8টি ফরোয়ার্ড তালিকার উপাদান:0 0 0 2 3 4 5 81.সামনে উপাদান ঢোকান2.সামনে এলিমেন্ট মুছুন3.ফরোয়ার্ড তালিকার সামনের উপাদান4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলি সরান6.মূল্য অপসারণ করুন7. উপাদানের ক্রম8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.আপনার পছন্দের প্রস্থান করুন:4ফরোয়ার্ড তালিকার নতুন আকার লিখুন:41.সামনে উপাদান ঢোকান2.সামনে উপাদান মুছুন3.ফরোয়ার্ড তালিকার সামনের উপাদান4.ফরোয়ার্ড তালিকার আকার পরিবর্তন করুন5.নির্দিষ্ট মান সহ উপাদানগুলিকে সরান। সদৃশ মানগুলি সরান7. উপাদানগুলির ক্রম বিপরীত করুন8. ফরোয়ার্ড তালিকা প্রদর্শন করুন9. আপনার পছন্দটি প্রবেশ করুন:8 ফরোয়ার্ড তালিকার উপাদানগুলি:0 0 0 21. সামনের অংশে উপাদান ঢোকান2. সামনের অংশে উপাদান মুছুন3. ফরোয়ার্ড তালিকার সামনের উপাদান4. পুনরায় করুন ওয়ার্ড তালিকা5.নির্দিষ্ট মান সহ উপাদানগুলি সরান6.সদৃশ মানগুলি সরান7.উপাদানগুলির ক্রম বিপরীত করুন8.ফরোয়ার্ড তালিকা প্রদর্শন করুন9.প্রস্থান করুন আপনার পছন্দটি লিখুন:9প্রস্থান কোড:1