tag:blogger.com,1999:blog-10303035.post116707682866608696..comments2024-02-04T23:20:04.066+03:00Comments on Алёна C++: vector vs dequeAlenahttp://www.blogger.com/profile/09389124127364799922noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-10303035.post-1167296375193794722006-12-28T11:59:00.000+03:002006-12-28T11:59:00.000+03:00А как же портируемость, если мы будем исходить из ...<I>А как же портируемость, если мы будем исходить из характеристик в конкретной реализации stl? </I><BR/><BR/>Угу, в случае, если код планируется куда-либо портировать то я бы прогнала тесты на нескольких реализациях. В любом случае, надо исходить из поставленной задачи.Alenahttps://www.blogger.com/profile/09389124127364799922noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1167254857868289532006-12-28T00:27:00.000+03:002006-12-28T00:27:00.000+03:00А как же портируемость, если мы будем исходить из ...А как же портируемость, если мы будем исходить из характеристик в конкретной реализации stl? <BR/><BR/>Ещё deque[bool] порой становится альтернативой vector[bool] по ряду причин.<BR/>Также deque отличается тем, что ссылки и указатели на его элементы остаются действительными при вставках в конец и начало контейнера. Заметьте, речь о ссылках и указателях, но не об итераторах.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1167216589001129782006-12-27T13:49:00.000+03:002006-12-27T13:49:00.000+03:00То есть с точки зрения эффективности изменений это...<I>То есть с точки зрения эффективности изменений это такой перевектор? Или недолист?</I><BR/><BR/>Хех, я бы сказала, что это скорее перевектор.<BR/><BR/><I>А с точки зрения эффективности доступа -- перелист или недовектор?</I><BR/><BR/>Недовектор.<BR/><BR/>Но это уже что-то вроде гадания на кофейной гуще. Лучше по-нормальному посчитать производительность контейнера в данной реализации STL на данной архитектуре под данную задачу и исходить в выборе контейнера из полученных результатов.Alenahttps://www.blogger.com/profile/09389124127364799922noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1167207613194496572006-12-27T11:20:00.000+03:002006-12-27T11:20:00.000+03:00То есть с точки зрения эффективности изменений это...То есть с точки зрения эффективности изменений это такой перевектор? Или недолист?<BR/><BR/>А с точки зрения эффективности доступа -- перелист или недовектор?Ivan Sagalaevhttps://www.blogger.com/profile/08658726720189436784noreply@blogger.com