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

Поиск с барьером или без него - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Считывание из бинарника http://www.cyberforum.ru/cpp-beginners/thread335530.html
FILE* fl=fopen((ExtractFilePath(ParamStr(0))+r_buf+".bin").c_str(), "w"); char* l=r_buf.c_str(); WORD l1=strlen(l); fwrite(&l1,2,1,fl); for (int i=0; i<strlen(l); i++) fwrite(&l,1,1,fl); fclose(fl);
C++ кто нибудь знает?(про винмэйн) кто нибудь знает как, например в мфс инкапсулированы такие функции как winmain и windowproc в тело класса, что выполнение начинается успешно? Я это к чему. тут пишу к качестве тренировке виндузячую игрушку реверси и так сказать решил все по науке. логика отдельно интерфейс отдельно. но увы не смог избавиться от глобальных winmain, windowproc. http://www.cyberforum.ru/cpp-beginners/thread335464.html
Окружность и прямая C++
Помогите написать программу на чистом Си. Вот условие:"Дана окружность с координатами Xо,Yo и радиусом r. Дана прямая с координатами x1,y1-x2,y2. Определить координаты точек пересечения прямой с окружостью"
C++ Обнаружение USB устройств с последующим их безопасным извлечением
Интересует вопрос об обнаружении съёмных накопителей (usb-flash), с последующим копированием на них и извлечением, прошу в гугл не посылать, т.к. объяснений кода от него не дождёшься, хотелось бы получить внятное разъяснение, помогите кто чем может :)
C++ Дана строка удалить все пробелы или просто присвоить в другую строку без пробелов http://www.cyberforum.ru/cpp-beginners/thread335431.html
Дана строка удалить все пробелы или просто присвоить в другую строку без пробелов
C++ Изменение значения переменной во время исполнения Задача: Преобразовать введенный с клавиатуры массив таким образом, чтобы в первой его половине располагались элементы , имевшие нечетный индекс, а во второй - четный. Код такой: #include <iostream> using namespace std; int main(int argc, char **argv) { int n; cout<<"Введите кол-во элементов массива "<<endl; cin>>n; подробнее

Показать сообщение отдельно
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
23.07.2011, 12:06     Поиск с барьером или без него
К массиву добавляется один элемент и в него записывается искомое значение.
Тогда при поиске в условии цикла не нужно проверять индекс на количество. Достаточно проверять просто найден элемент или нет - а он по-любому будет найден, так как мы поставили его в конце.
Т. е условие цикла будет таким:
while (key != m[i])
А если без барьера, то условие цикла будет таким:
while ((i < n) and (key != m[i]))
На каждом цикле экономится одно сравнение.
 
Текущее время: 20:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru