Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание структуры программы Приветствую всех! Подскажите такой вопрос: имеется граф из 5 вершин, где вершина представляет собой некий город. Между городами проложены дороги (дуги). Помогите придумать структуру программы, где каждая вершина графа (город) представляет собой отдельный объект, а также наладить связи между объектами. Как это будет выглядеть в плане структуры? Наставьте на истинный путь, помогите начать мыслить... https://www.cyberforum.ru/ cpp-beginners/ thread1296868.html Процедура, позволяющая определить позицию первого вхождения в заданную строку какого-либо символа из второй C++
Помогите составить процедуру, позволяющую определить позицию первого вхождения в заданную строку какого-либо символа из второй заданной строки. Результатом работы процедуры должна быть –1, если первая строка не содержит ни одного символа, принадлежащего и второй заданной строке.
C++ Создать массив, элементы которого равны количеству цифр чисел, расположенных по кромке матрицы https://www.cyberforum.ru/ cpp-beginners/ thread1296853.html
Создать массив, элементы которого равны количеству цифр чисел, расположенных по кромке матрицы.
C++ Ввести последовательность предложений. Найти самое длинное слово среди них и вывести предложение с этим словом Ввести последовательность предложений. Найти самое длинное слово среди них и вывести предложение с этим словом большими буквами! https://www.cyberforum.ru/ cpp-beginners/ thread1296848.html
Подсчет числа элементов, равных максимальному C++
Здравствуйте! Помогите решить задачу на Си++: Напишите программу подсчета числа элементов, равных максимальному, в числовом массиве из 30 элементов.
C++ Вычислить значение Y при заданных X и A https://www.cyberforum.ru/ cpp-beginners/ thread1296841.html
y=a+(a+(a+(a+(a+(a+(a+(a+x)^2)^2)^2)^2)^2)^2)^2
C++ Ввести строку. Напечатать слова, в которых буква встречается четыре и больше раз https://www.cyberforum.ru/ cpp-beginners/ thread1296829.html
Ввести строку. Напечатать те слова, в которых есть хотя бы одна буква, что встречается четыре и больше раз! (Например абракадабра), или вывести сообщение что нету таких слов. П.С. отдельная просьба , если можно , написать программу в 2 вариантах: 1)с библиотеками <ctype.h>, <string.h> та <stdlib.h>. 2) <-- без этих библиотек.
C++ Имитация процесса взаимодействия пользователей сетевых компьютерных классов
Разработать программу имитации процесса взаимодействия пользователей сетевых компьютерных классов. Время процесса дискретно. Каждый компьютер имеет следующие параметры: -тип процессора; -объем оперативной памяти; -вместимость жесткого диска; -вероятность возникновения сбоев в течении часа. Разработать и реализовать класс, являющийся основным в задании.
C++ Найти суммы минимальных элементов каждой строки матрицы Здравствуйте! Нужно решить программу на Си++. Помогите пожалуйста! Дан целочисленный прямоугольный массив 6x10. Напишите программу вычисления суммы минимальных элементов из каждой строки. Напечатать значение этой суммы. Предполагается, что в каждой строке минимальный элемент единственный. https://www.cyberforum.ru/ cpp-beginners/ thread1296814.html C++ Обход треугольника по часовой стрелке https://www.cyberforum.ru/ cpp-beginners/ thread1296787.html
Задача: заданы координаты вершин треугольника. Вывести их в порядке обхода треугольника по часовой стрелке. Проверьте, правильно ли я сделал... #include "stdafx.h" #include <conio.h> int _tmain(int argc, _TCHAR* argv) { int x1=2, y1=7; //A //объявление вершин
Матрица и произведение всех четных чисел C++
а) Нужно создать рандомную матрицу ( m x n ), затем произвести умножение всех четных числе в этой матрице. б) То же самое, только воспользоватся указателями.:boredom:
C++ Написать программу, считывающую строки из входного потока Здравствуйте. Помогите исправить ошибки в коде. Задание: Написать программу, считывающую строки из входного потока и выдающую в конце сообщения «OK» в случае успешного разбора или «FAIL» в случае не успешного разбора. Самому найти ошибки не получается. Сама программа была написана на Visual C++, но нужно реализовать ее в консоли и некоторые моменты исправить не могу. Заранее всем спасибо. ... https://www.cyberforum.ru/ cpp-beginners/ thread1296780.html
Вездепух
Эксперт CЭксперт С++
11688 / 6367 / 1723
Регистрация: 18.10.2014
Сообщений: 16,050
10.11.2014, 18:21 0

Бинарный поиск для std::list - C++ - Ответ 6832047

10.11.2014, 18:21. Показов 2441. Ответов 3
Метки (Все метки)

Ответ

Вместо оператора + использовать 'std::advance'. Для итераторов 'std::list' он будет искать соотв. позицию путем банального последовательного прохода по списку. Алгоритм будет работать, но все это будет иметь лишь академическую ценность именно из-за невозможности прямого доступа. В списке нет смысла делать бинарный поиск.

Вернуться к обсуждению:
Бинарный поиск для std::list C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.11.2014, 18:21
Готовые ответы и решения:

Чтение бинарного файла в поток std::ifstream и вывод в другой бинарный файл std::ofstream (создание копии)
Проверил работу программы на маленькой картинке(744 байт). Все работает. С несколько бОльшими...

Remove_if для std::list
Здравствуйте! Помогите мне разобраться,пожалуйста.Перечитал кучу всего,но так и не понял ,что...

Предикат для сортировки std::list
Помогите правильно составить предикат для сортировки std::list Валит ошибку WinXP, VC6 ...

Std::list для списков с несколькими типами данных
обычно все примеры использования std:list строятся на одном типе переменых типа list&lt;int&gt;...

3
10.11.2014, 18:21
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.11.2014, 18:21
Помогаю со студенческими работами здесь

Реализация std::list, сложность list::size()
Часто приходилось пользоваться Listом, но сейчас столкнулся с небольшой неоднозначностью. ...

Потокобезопасность std::map::end, std::list::end
Собсна сабж, могу ли я без синхронизаций выполнять подобного рода код if (myIter != map.end()) //...

Бинарный поиск для нахождения нечетных чисел
Подскажите пожалуйста как этот алгоритм линейного поиска обернуть в бинарный поиск for(int i =...

Std:string в бинарный файл и обратно
Извините! Тупонул. Уже сам всё сделал. Не знаю как только тему удалить теперь.

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru