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

Алгоритм и его оптимизация - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Шифрование и дешифрование символьной строки http://www.cyberforum.ru/cpp-beginners/thread1035377.html
Доброй ночи. есть код, все правильно написано, но выдает ошибку в строке: copy( istream_iterator < string >( ist ), istream_iterator < string >(), back_inserter( v ) ); copy( istream_iterator < string >( ist ), istream_iterator < string >(), back_inserter( keys ) ); Не подскажите в чем проблема?
C++ Блок схема по сортировке массивов методом слияния Выручайте ребят! Нужна блок схема со всеми ГОСТами. Программа внутри http://www.cyberforum.ru/cpp-beginners/thread1035376.html
Считывает текст с файла и выводит в другой файл и на экран только предложения C++
Здравствуйте. Помогите, пожалуйста, написать программу, которая считывает текст с файла и выводит в другой файл и на экран только предложения, которые начинаются с тире, перед которым могут идти только пробелы. Добавлено через 10 часов 53 минуты :):):)
C++ Сформировать массив слов из файла
Здравствуйте. Подскажите пожалуйста, как сделать задание? В файле находится текст неизвестной длины, содержащий слова, знаки препинания и пробелы. Надо сформировать массив слов из этого текста и отсортировать его по алфавиту. Затем записать результат в другой файл. Как понимаю, тут надо использовать динамическую память с ее изменением, типо realloc, так как длина неизвестна. Вот как...
C++ Трабл с вводом/выводом http://www.cyberforum.ru/cpp-beginners/thread1035352.html
Вот есть код: #include <iostream> #include <fstream> using namespace std; int main(){ setlocale(0,""); char a; ifstream in("input.txt"); in>>a; ofstream out("output.txt");
C++ Изменение цвета текста в консоли Как изменить цвет только определённого текста в консоли? Например изменить цвет элементов матрицы, расположенных выше побочной диагонали? подробнее

Показать сообщение отдельно
ValeryS
Модератор
6479 / 4945 / 455
Регистрация: 14.02.2011
Сообщений: 16,386
10.12.2013, 08:30     Алгоритм и его оптимизация
Цитата Сообщение от Patriot1394 Посмотреть сообщение
у как вариант но будет ли это заметно в плане производительности
зависит от многих факторов
иногда на порядок может вырасти
здесь в чем выигрыш?
в архитектуре процессора
загнал он в кэш команды, цикл прошел и начинается вторая итерация , значит нужно выгружать команды из кэша и заново загружать и так сто раз, или десять
а если в цикле еще вставить ветвление то уже может ускорится из за работы предсказателя процессора

C++
1
bool b= (a%2)==0;
будет быстрее чем
C++
1
2
3
4
if(a%2)
 b=false;
else
 b=true;
ну а если чисто алгоритмический, то популярная здесь задача найти средний член арифметической прогрессии
C++
1
2
3
4
5
for(int i=0;i<n;i++)
 {
  summ+=a[i];
 }
t=summ/n;
вместо
C++
1
t=(a[0]+a[n-1])/2;
 
Текущее время: 02:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru