Форум программистов, компьютерный форум, киберфорум
Наши страницы

адаптеры - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разбить строку http://www.cyberforum.ru/cpp-beginners/thread377849.html
У меня есть строка string^ str в неё записано 6 символов. Как мне разбить эту строку на еще три строки в каждой из которых будут по два символа. тоесть примерно надо получить вот это: str...
C++ Объясните пожалуйста алгоритм Вычислите сумму с данной точностью е. Используйте указатели на функции как параметры: Сумма от 1 до бесконечности sin n/n Как я понял подставлять вместо n числа от 1 до беск и делить пока... http://www.cyberforum.ru/cpp-beginners/thread377847.html
C++ здравствуйте уважаемые програмисты не могли бы вы помочь с задачами?обычно
Matrix21. Дана матрица размера M × N. Для каждой строки матрицы с нечет-ным номером (1, 3, …) найти среднее арифметическое ее элементов. Ус-ловный оператор не использовать. Matrix32. Дана...
Как тут исправить ошибки? C++
Смысл проги создать класс,который осуществляет денежные операции и протестировать его . /* * code.cpp * * Created on: 04.11.2011 * Author: Sensei */ #include<iostream> using...
C++ в builder for dos http://www.cyberforum.ru/cpp-beginners/thread377835.html
Массив 5*5 заполнить случайными числами от -5 до 5, Дана целочисленная квадратная матрица. Определить: Сумму элиментов в тех столбцах, которые не содержат отрицательных элементов.
C++ Дана матрица размера M × N... Matrix21. Дана матрица размера M × N. Для каждой строки матрицы с нечет-ным номером (1, 3, …) найти среднее арифметическое ее элементов. Ус-ловный оператор не использовать. Matrix32. Дана... подробнее

Показать сообщение отдельно
ValeryLaptev
Эксперт С++
1045 / 824 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
05.11.2011, 14:16
Цитата Сообщение от AzaKendler Посмотреть сообщение
если я правильно понял - то что называется редактором связи не вызывается каждый раз при создании объекта? объект создается сам?
Страуструп расписал что биндер - это функция-шаблон, за которой спрятан еще и класс шаблон который она создает, и который содержит тот самый функтор используемый алгоритмами. Накропав и запустив - наблюдал именно такой эффект
редактор связей, ивашка, фишка - как ее не назови - она инстанцирует шаблон класса и генерит его временный экземпляр. Интересно узнать почему ее работу не надо учитывать?
в каждом проходе по элементу вектора работает связка - биндер-конструктор-функтор-деструктор.
это мы и сравнивали с простой функцией ну и с лямбдой. Если я ошибаюсь - буду рад изменить мнение на более точное
И инстанцирование шаблона, и редактирование связей работают на этапе создания программы, а не на этапе выполнения.
А вот создание временного объекта - на этапе выполнения.

По поводу малых-больших размеров контейнеров. Прямая аналогия с написанием процедуры. Если процедура вызывается один раз, то смысла ее писать нет. Выгоды от процедуры возникают только тогда, когда она написана один раз, а вызывается много раз.
Другая аналогия: применение двоичного поиска.
При линейном поиске выполняется в среднем n/2 сравнений; при двоичном поиске - log(n) сравнений. Но для применения двоичного поиска надо массив отсортировать., что требует n*log(n) операций. Тогда возникает задача: при каких n выгоден двоичный поиск.
Для этого надо решить неравенство:
k*n/2 > nlog(n) + k*log(n)
чтобы выяснить, при каких k (количество поисков) и n (размер массива) количество операций линейного поиска начинает превышать количество операций при двоичном поиске.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.