تفاوت set با vector در c++

Question

سلام بر همگی

set با Vector چه فرقی می کنه ؟ مگه نمیشه کارایی که با set میشه انجام داد رو با vector هم انجام داد ؟؟

میشه دلایل استفاده از set رو بگین ؟

Answer 1

set معمولا از ساختار های binary search tree برای پیاده سازیش استفاده شده به همین دلیل جست و جو و اضافه کردن عنصر هر 2 تاشون O(Logn هستش ولی برای vector خطیه یعنی set توی این 2 مورد از vector سریع تره

در عوض خوندن عنصر  از وکتور O(1 هستش در حالی که برای set این عملیات  O(logn هسش در نتیجه iterate کردن داخل vector سریع تره

ضمنا به خاطر ساختار set زمانی که عناصر داخلش قرار میگیرن به ترتیب جایگذاری میشن و عناصر تکراری هم اضافه نمیشن یعنی میتونین عناصر set رو از کوچیک به بزرگ پیمایش کنین .

Answer 2

کاراییشون در ظاهر به یک شکله ولی set مقادیر مشابه رو اضافه نمیکنه و تمام مقادیر داخلش متفاوته ولی وکتور میتونه مقادیر مشابه داشته باشه.یعنی موقع دریافت مقدار برای set بررسی میشه که اگر وجود داره اضافه نشه.