আমি সি ++ তালিকা এবং ভেক্টরগুলির সাথে জড়িত 3 টি পৃথক পরীক্ষা চালিয়েছি।
মাঝখানে প্রচুর সংযোজন জড়িত থাকা সত্ত্বেও ভেক্টরযুক্তরা আরও দক্ষ প্রমাণিত হয়েছিল।
সুতরাং প্রশ্ন: কোন ক্ষেত্রে তালিকা ভেক্টরগুলির চেয়ে বেশি বোঝায়?
যদি বেশিরভাগ ক্ষেত্রে ভেক্টররা আরও দক্ষ বলে মনে হয় এবং তাদের সদস্যরা কতটা সমান হয় তা বিবেচনা করে, তবে তালিকার জন্য কোন সুবিধাটি বাকি আছে?
এন পূর্ণসংখ্যা তৈরি করুন এবং সেগুলি একটি পাত্রে রাখুন যাতে ধারকটি সাজানো থাকে remains একের পর এক উপাদান পড়ার মাধ্যমে এবং প্রথম বৃহত্তরটির ঠিক আগে নতুনটি সন্নিবেশ করিয়ে সন্নিবেশটি নির্লজ্জভাবে সম্পাদন করা হয়েছে।
একটি তালিকা সহ, সময়টি ছাদ দিয়ে যায় যখন ভেক্টরগুলির তুলনায় মাত্রা বৃদ্ধি পায়।ধারকটির শেষে এন পূর্ণসংখ্যা প্রবেশ করান।
তালিকাগুলি এবং ভেক্টরগুলির জন্য, একই আকারের ক্রম দ্বারা সময় বৃদ্ধি পেয়েছিল, যদিও এটি ভেক্টরগুলির সাথে 3 গুণ বেশি দ্রুত ছিল।একটি পাত্রে এন পূর্ণসংখ্যা প্রবেশ করান।
টাইমার শুরু করুন।
List.sort ব্যবহার করে ধারকটি বাছাই করুন, তালিকাগুলির জন্য বাছাই করুন এবং ভেক্টরগুলির জন্য std :: সাজান। টাইমার বন্ধ করুন।
আবার সময় একই ক্রমের পরিমাণের সাথে বৃদ্ধি পায় তবে এটি ভেক্টরগুলির সাথে গড়ে 5 গুণ দ্রুত হয়।
আমি পরীক্ষাগুলি চালিয়ে যেতে এবং কয়েকটি উদাহরণ বের করতে পারি যেখানে তালিকা আরও ভাল প্রমাণিত হয়।
আপনারা এই বার্তাটি পড়ার যৌথ অভিজ্ঞতা আরও উত্পাদনশীল উত্তর সরবরাহ করতে পারে।
আপনি হয়ত এমন পরিস্থিতিতে এসেছেন যেখানে তালিকাগুলি ব্যবহার করা আরও সুবিধাজনক ছিল, বা আরও ভাল সম্পাদন করা হয়েছিল?
listযদি আপনি উপাদান প্রচুর সরাচ্ছেন সম্ভবত ভাল আছে। আমি বিশ্বাস করি vectorনা যে পুরো ভেক্টর মোছা না হওয়া পর্যন্ত কোনও সিস্টেমে মেমরি ফিরিয়ে দেবে। এছাড়াও মনে রাখবেন যে আপনার পরীক্ষা # 1 একমাত্র সন্নিবেশের সময় পরীক্ষা করে নি। এটি অনুসন্ধান এবং সন্নিবেশকে সংযুক্ত করে একটি পরীক্ষা। এটি listস্লো isোকানোর জন্য জায়গাটি সন্ধান করা । প্রকৃত সন্নিবেশ ভেক্টরের চেয়ে দ্রুত হবে।