PDA

View Full Version : در خواست راهنمایی برای نوشتن یه برنامه سریع



shahmohammadi
جمعه 02 دی 1390, 13:30 عصر
سلام.
یه آرایه دو بعدی دارم که شامل k سطر و n+1 ستون هست. هر سطر شامل n مقدار هست در آخر سطر یه مقدار دیگری هم هست که بهینه بودن کل سطر رو نشون می ده.
الان می خام این آرایه رو مزتب کنم به طوری که سطری که بهینه تره (مقدار آخرش کمتره) سطر اول بشه و سطری که بهینه نیست در آخر باشه.
چطور بنویسم که سریعتر باشه.
راهی که به نظرم می رسه اینه که یه لیست پیوندی دو طرفه به اندازه k از نوع برداری به اندازه n+1 بسازم.
توی stl می شه این کارو کرد؟
ممنون.

soorena
جمعه 02 دی 1390, 15:35 عصر
يک ليست پيوندی ابا k عنصر بساز که داخل هر عنصر يک اشاره گر به سطر مورد نظر باشه.وقتی ليست مرتب باشه انگار ارايه مرتب شده.
سيستم عامل هم تو جدول حافظه از يک همچين روشی استفاده ميکنه.(البته نه کاملاً ولی خوب شبيهه)