আমি ম্যাথিউয়ের উত্তরটি পছন্দ করি তবে আমি ফ্লোচার্টটিকে এটি আবার চালু করতে যাচ্ছি:
যখন std :: ভেক্টর ব্যবহার করবেন না
ডিফল্টরূপে, আপনার যদি স্টাফের ধারক দরকার হয় তবে ব্যবহার করুন std::vector। সুতরাং, প্রতিটি অন্যান্য ধারক কেবল কিছু কার্যকারিতা বিকল্প সরবরাহ করে ন্যায্য std::vector।
কন্সট্রাকটর
std::vectorএর বিষয়বস্তুগুলি চলনযোগ্য-গঠনমূলক হিসাবে প্রয়োজন, কারণ এটি চারপাশে আইটেমগুলি বদল করতে সক্ষম হওয়া প্রয়োজন। বিষয়বস্তুতে রাখার জন্য এটি কোনও ভয়াবহ বোঝা নয় (নোট করুন যে ডিফল্ট কনস্ট্রাক্টরগুলির প্রয়োজন নেই , ধন্যবাদ emplaceএবং আরও কিছু)। তবে অন্যান্য পাত্রে বেশিরভাগ ক্ষেত্রেই কোনও নির্দিষ্ট নির্মাণকারীর প্রয়োজন হয় না (আবারও ধন্যবাদ জানাই emplace)। সুতরাং আপনার যদি এমন কোনও অবজেক্ট থাকে যেখানে আপনি মুভি কনস্ট্রাক্টরকে পুরোপুরি বাস্তবায়ন করতে পারবেন না , তবে আপনাকে অন্য কিছু বাছাই করতে হবে।
এ std::dequeহ'ল সাধারণ প্রতিস্থাপন, এর অনেকগুলি বৈশিষ্ট্য রয়েছে std::vectorতবে আপনি কেবলমাত্র ডেকের উভয় প্রান্তে সন্নিবেশ করতে পারেন। মাঝখানে সন্নিবেশ করানো প্রয়োজন। একটি std::listবিষয়বস্তুতে কোনও প্রয়োজন রাখে না।
প্রয়োজন বুলস
std::vector<bool>এটি না. ভাল, এটা মান। তবে এটি vectorসাধারণ অর্থে কোনও নয়, কারণ std::vectorসাধারণত পরিচালনা করা অপারেশন নিষিদ্ধ। এবং এটা অবশ্যই ধারণ করে না boolগুলি ।
অতএব, যদি আপনার vectorকোনও ধারক থেকে সত্যিকারের আচরণের প্রয়োজন হয় তবে আপনি এটিটি থেকে boolপাবেন না std::vector<bool>। সুতরাং আপনি একটি দিয়ে দিতে হবে std::deque<bool>।
অনুসন্ধানের
আপনি একটি কন্টেইনারে উপাদান খুঁজে পেতে প্রয়োজন, এবং অনুসন্ধান ট্যাগ মাত্র একটি সূচক হতে পারে না, তাহলে আপনি পরিত্যাগ করার প্রয়োজন হতে পারে std::vectorপক্ষে setএবং map। মূল শব্দটি " মে " নোট করুন ; বাছাই std::vectorকরা কখনও কখনও যুক্তিসঙ্গত বিকল্প হয়। বা বুস্ট.কন্টেইনারগুলি flat_set/map, যা একটি সাজানো কার্যকর করে std::vector।
এগুলির এখন চারটি ভিন্নতা রয়েছে যার প্রত্যেকটির নিজস্ব চাহিদা রয়েছে।
mapযখন অনুসন্ধান ট্যাগটি আপনি যে আইটেমটি নিজেরাই সন্ধান করছেন তেমন জিনিস নয় তখন ব্যবহার করুন । না হলে ব্যবহার করুন ক set।- ব্যবহার করুন
unorderedযখন আপনি একটি আছে অনেক কন্টেইনারে আইটেম এবং অনুসন্ধান করুন কর্মক্ষমতা একেবারে হওয়া প্রয়োজন O(1)বদলে O(logn)।
multiএকই অনুসন্ধান ট্যাগ পেতে আপনার যদি একাধিক আইটেমের প্রয়োজন হয় তবে ব্যবহার করুন ।
ক্রমানুসার
আপনার যদি কোনও নির্দিষ্ট তুলনা ক্রিয়াকলাপের ভিত্তিতে আইটেমগুলির একটি ধারক সর্বদা বাছাই করার প্রয়োজন হয় তবে আপনি এ ব্যবহার করতে পারেন set। বা multi_setযদি আপনার একই মানটির জন্য একাধিক আইটেমের প্রয়োজন হয়।
বা আপনি বাছাই করা ব্যবহার করতে পারেন std::vectorতবে আপনাকে এটি বাছাই করে রাখতে হবে।
স্থায়িত্ব
যখন পুনরাবৃত্তিকারী এবং রেফারেন্সগুলি অবৈধ হয় তখন কখনও কখনও উদ্বেগ থাকে। আপনার যদি আইটেমগুলির একটি তালিকার প্রয়োজন হয়, যেমন আপনার অন্যান্য বিভিন্ন স্থানে সেই আইটেমগুলিতে পুনরাবৃত্তকারী / পয়েন্টার রয়েছে, তবে std::vectorঅবৈধকরণের দিকে দৃষ্টি নিবদ্ধ করা উপযুক্ত নাও হতে পারে। যে কোনও সন্নিবেশ ক্রিয়াকলাপটি বর্তমান আকার এবং সামর্থ্যের উপর নির্ভর করে অবৈধতার কারণ হতে পারে।
std::listদৃ firm় গ্যারান্টি সরবরাহ করে: একটি পুনরাবৃত্তিকারী এবং এর সাথে সম্পর্কিত রেফারেন্স / পয়েন্টার কেবল তখনই অবৈধ হয় যখন আইটেমটি নিজেই ধারক থেকে সরানো হয়। std::forward_listস্মৃতি যদি একটি গুরুতর উদ্বেগ হয় সেখানে আছে।
যদি এটি খুব শক্তিশালী গ্যারান্টি থাকে তবে std::dequeএকটি দুর্বল তবে দরকারী গ্যারান্টি সরবরাহ করে। মাঝখানে সন্নিবেশ থেকে অবৈধকরণের ফলাফল, তবে মাথা বা লেজে সন্নিবেশগুলি কেবল পুনরাবৃত্তকারীদের অবৈধকরণের কারণ , পাত্রে আইটেমের পয়েন্টার / রেফারেন্স নয়।
সন্নিবেশ সম্পাদন
std::vector কেবল শেষে সস্তায় সন্নিবেশ সরবরাহ করে (এবং তারপরেও, আপনি সক্ষমতা ফুটিয়ে তুললে এটি ব্যয়বহুল হয়ে যায়)।
std::listপারফরম্যান্সের ক্ষেত্রে ব্যয়বহুল (প্রতিটি নতুন সন্নিবেশ করা আইটেমটির জন্য একটি মেমরি বরাদ্দ খরচ হয়), তবে এটি সামঞ্জস্যপূর্ণ । এটি কার্যত কোনও পারফরম্যান্স ব্যয়ের জন্য আইটেমগুলি প্রায়শই বদল করার পাশাপাশি মাঝে মাঝে পারফরম্যান্সের std::listকোনও ক্ষতি না করে একই ধরণের অন্যান্য ধারকগুলির সাথে আইটেম বাণিজ্য করার জন্য মাঝে মাঝে অনিবার্য ক্ষমতাও সরবরাহ করে । আপনার যদি প্রচুর পরিমাণে জিনিসগুলি বদলাতে হয় তবে ব্যবহার করুন std::list।
std::dequeমাথা এবং লেজে স্থির সময় সন্নিবেশ / অপসারণ সরবরাহ করে তবে মাঝখানে সন্নিবেশ মোটামুটি ব্যয়বহুল হতে পারে। সুতরাং আপনার যদি সামনে এবং পিছনের দিক থেকে জিনিসগুলি যুক্ত / সরানোর প্রয়োজন হয় তবে std::dequeআপনার যা প্রয়োজন তা হতে পারে।
এটি লক্ষ করা উচিত যে, শব্দার্থবিজ্ঞান স্থানান্তরিত করার জন্য ধন্যবাদ, std::vectorসন্নিবেশ সম্পাদনাটি আগের মতো খারাপ হতে পারে না। কিছু বাস্তবায়ন একধরণের মুভ সিমানটিক-ভিত্তিক আইটেম অনুলিপি (তথাকথিত "স্বাপ্টিমাইজেশন") বাস্তবায়িত করেছিল, কিন্তু এখন যে চলন্ত ভাষার অঙ্গ, এটি মান দ্বারা বাধ্যতামূলক।
কোনও গতিশীল বরাদ্দ নেই
std::arrayআপনি যদি সম্ভব সবচেয়ে কম গতিশীল বরাদ্দ চান তবে এটি একটি সূক্ষ্ম ধারক। এটি একটি সি-অ্যারের চারপাশে কেবল একটি মোড়ক; এর অর্থ হ'ল এটির আকার অবশ্যই সংকলন সময়ে জানা উচিত । আপনি যদি এটি নিয়ে বেঁচে থাকতে পারেন তবে ব্যবহার করুন std::array।
যা বলা হচ্ছে , একটি আকার ব্যবহার std::vectorএবং reserveআইএনও করা একটি গণ্ডির জন্য ঠিক পাশাপাশি কাজ করবে std::vector। এইভাবে, প্রকৃত আকারটি পৃথক হতে পারে এবং আপনি কেবল একটি মেমরি বরাদ্দ পান (যদি না আপনি ক্ষমতাটি ফুটিয়ে তোলেন)।
