Форум программистов, компьютерный форум CyberForum.ru

Задача по контейнерам stl vector и list - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Для текста произвольной программы написать программу печати всех идентификаторов. http://www.cyberforum.ru/cpp-beginners/thread713692.html
Для текста произвольной программы написать программу печати всех идентификаторов.
C++ Рекурсия и Массивы! в общем мне нужно что бы например имеется 100 монет, для размена есть монеты 10,5 и 2 рубля. программа рассчитывает все варианты перебора размена ( у меня это делается) и должна выводить оптимальный вариант, где число монет либо минимально либо максимально. Не кто не подскажет как так можно сделать? http://www.cyberforum.ru/cpp-beginners/thread713686.html
C++ ERROR нужно исправить код
у меня есть код (вычисление определителя матрицы) но он выдает ошибку... "error :: 'main' must return 'int' " помогите кто-нибудь ) Вот мой код #include<stdio.h> #include<malloc.h> int gaus_det(int cnt_str, double **mass,double &det){ int i,j,k; det=1; //прямой ход
C++ Как обойти массив без использования цикла
С помощью рекурсии
C++ Измерить время сортировки (исправить код) http://www.cyberforum.ru/cpp-beginners/thread713666.html
Сортировать то сортирует а вот измерить время не получается, помогите исправить ошибку! Измерить время пузырьковой сортировки void bubbleSort(int arr)! #include<iostream> #include<time.h> const int size=10000; using namespace std; void bubbleSort(int ); void selectSort(int );
C++ Нахождение минимального элемента в строке матрицы Вот задание: Дана целочисленная матрица А размерности mхn. Найти наименьшее целое число k, обладающее таким свойством: хотя бы в одной строке матрицы все элементы не превосходят число k. Не могу никак найти число k, подскажите как его найти пожалуйста подробнее

Показать сообщение отдельно
HighPredator
 Аватар для HighPredator
5352 / 1735 / 320
Регистрация: 10.12.2010
Сообщений: 5,120
Записей в блоге: 3
30.11.2012, 23:26     Задача по контейнерам stl vector и list
Вот теперь, кажется, я понял суть вашего вопроса.
Цитата Сообщение от Damaks Посмотреть сообщение
его перебор происходит гораздо дольше, т.к. нужно обращаться не к следующему блоку памяти, а каждый раз считывать указатель и переходить по нему. Вот только на сколько дольше не понятно.
А вот это-то как раз понятно. Для списка же нет возможности за константное время вычислить выражение наподобие list.begin()+n. Вариант один - проходить узлы. А время прохода, очевидно, пропорционально n. То есть линейно. Исходя из этого список проиграет вектору.
 
Текущее время: 07:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru