Ну мифа-то нет никакого, речь идет об асимптотическом поведении, а константы могут быть сколь угодно большими.

что касается замеров скорости, я не вижу подтверждения:
http://ideone.com/bAzcuQ

baldina

Хитришь  
Сравнение не честное, причем ни для вектора ни для листа.
Не учитывается время на аллокацию памяти для вектора, так-как делается резерв и не учитывается тот факт, что вставка в определенную позицию вектора (в данном случае в начало) медленная операция.
Было бы честно сравнить время вместе с вызовом резерва и с операцией push_back.

Вот результаты без вызора vector::reserve вообще и с push_back вместо insert для 100000000 элементов.



Ключевую роль играет кэширование при копировании данных в векторе.

Это сообщение отредактировал(а) azesmcar - 13.1.2014, 17:03

это входило в условия, см. выше


вставка в любую позицию вектора это медленная операция. при случайной позиции среднее число перемещений n/2
так что скорее вставка в конец не честна. 
и про это не было в условиях. если бы я выбрал середину, результат у вектора был бы лучше, но лишь в 2 раза. т.е. не принципиально

так что считаю свой тест адекватным ;-)

:off
для тех кто не все понял с первого раза.
тесты (наукообразно - эмпирический анализ) штука тонкая. что бы их проводить (и что бы интерпретировать готовые результаты) нужно учитывать самые различные факторы (все существенные).
что бы потом не стыдиться своих скороспелых заявлений об ошибках в компиляторах, развенчании мифов и т.п.

Ну тогда тем более вектор быстрее 


Ну так и я об этом  


В таком случае число перемещений эквивалентно числу числу вставляемых элементов. Если это то, что просил автор, тогда не совсем понятно с какой пьяни сравнивать контейнеры в контексте задачи, для которой один из них совершенно непригоден (это я про вектор) 
А вариант со вставкой в конец честен чем, что использует оба контейнера эффективно, а не использует заранее неэффективный метод одного и сравнивает с другим 

Добавлено через 8 минут и 44 секунды
baldina


Ага, вижу. Невнимательно прочитал сперва.

Ну тогда да, естественно лист будет быстрее.

Это сообщение отредактировал(а) azesmcar - 13.1.2014, 18:53

Интересно, у кого-то бывает такое: находишь какой-то очень тонкий момент в коде, ставишь у себя в голове пометку, что так больше делать не нужно. Потом со временем забываешь и восстанавливая из памяти куски информации кажется, что именно так и нужно сделать.

Похоже это какое-то свойство памяти.. у меня такое бывает безотносительно кода 

Наоборот я ещё себе хоть как то представлюя. Но экземпляр класса в роли члена стурктуры?! Энто ж за задача нужна, чтоб оправдать такое безобразие?

Добавлено через 7 минут и 27 секунд

1. А что сложного его сделать?
2. Для этой целим можно сделать функцию find. А если бы программа была по-настоящему ООП-ной, то и перегрузить оператор [], чтоб индексировал по стригам. Релизация - тот же перебор.
3. Зачем сдесть STL?

Добавлено через 9 минут и 43 секунды
Очистка экрана при выходе из пространства имён std. Вот только как это будет на c/c++?

Добавлено через 10 минут и 51 секунду
Есть пол МЭ, есть пол ЖО, оба сложены в массив, а эта переменная - её индекс.

Добавлено через 14 минут и 1 секунду
А, ну конечно, он предназначен для одного варианта. Вот только чем тогда if не устроил, что свич понадобился?

А 35 не хотите? А то и 50. При этом все одного типа.

Рекурсия на пустом месте:  и особенно: .

Это сообщение отредактировал(а) TarasProger - 15.8.2015, 13:05

Thanks!!

Здравствуйте. Может кто - нибудь помочь мне с написанным кодом С++ по простой задачке на расчет дисперии и среднего значения. Всю голову сломала что не так с кодом и компилятором....

Добавлено через 30 секунд
Код программы  и задание могу выслать

А там ни малейшего ###она нету же, как я знаю