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

Существует ли элемент в <vector> - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Пакеты с голосовыми данными http://www.cyberforum.ru/cpp-beginners/thread630331.html
Такс, я раньше имел опыт с PHP так что вообщем то понятия о циклах, массивах и т.д и т.п знаю. Сейчас хочу планомерно перейти в C++ и дабы не начинать с консольных приложений хочу написать программу со следующим алгоритмом: Условия: Имеется 2 человека в 2х разных точках земного шара. Описание работы будующей программы: Один человек зажимает определенную клавишу и говорит что-либо и...
C++ Взаимодействие со внешними программами Какими средствами можно вызвать на выполнение внешнюю программу? Суть такова, что мне нужно из своей программы запустить два .exe файла и .bat файл плюс передать им ключи (как это делается с консоли). Как это реализовать? http://www.cyberforum.ru/cpp-beginners/thread630328.html
Оператор bool неправельно работает! C++
Начал изучать С++ и решил написать чето сое, чето несино сложное. Почти сразу сталкнулся с проблемой, вот код: #include <iostream> using namespace std; bool outP(bool e); int main() {
Подскажите сайт с уроками по OpenGL для Visual Studio 2010 Express C++
Нашёл сайт www.pmg.org.ru,но ничего не понял.Как создать Win32 приложение(у меня только проект Win32)?Где меню Project/setting(у меня русская версия)? Полный текст урока:http://www.pmg.org.ru/nehe/nehe01.htm Может мне стоит скачать не экспресс версию? А может есть сайт с более новыми уроками?
C++ Программа для создания словаря http://www.cyberforum.ru/cpp-beginners/thread630312.html
Словарь представляет из себя любые слова и их ID.Я сделал класс Dictionary и методы этого класса для работы со словарём,однако возникла проблема с записью данных(проблема где-то в функции WriteID),но в чём дело не пойму.
C++ Как заставить работать <algorithm> Здравствуйте! У меня есть программа которая vector <int> найдет номер максимального элемента! vector <int>::const_iterator MAX = max_element (myvector.begin(), myvector.end()); cout << "Индекс этого элемента " << MAX - myvector.begin() << endl; Только вот мне нужно искать не в INT а в DOUBLE! А с DOUBLE max_element не работает! Не подскажите как сделать чтобы работало!? Может какие другие... подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
30.07.2012, 12:25     Существует ли элемент в <vector>
Цитата Сообщение от soon Посмотреть сообщение
diagon говорил, что g++ распараллеливает некторые функции из stl
Там вроде надо специальные ключики указывать.
Тут есть подробнее.
Ну еще gcc умеет параллелить разные циклы, в том числе алгоритмы из stl, но там тоже свои ключики нужны. Например, этот - -ftree-parallelize-loops=n.

Цитата Сообщение от admsasha Посмотреть сообщение
В задаче мне нужно найти элемент который отсутствует в контейнере. Чисел примерно ~10000. Соответственно проверка будет идти очень долго....
Это можно эффективно сделать с помощью бинарного поиска.
Как-то так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    std::vector< int > vec = { 11, 1, 2, 3, 4, 5, 7, 9, 8 };
    sort( vec.begin(), vec.end() ); //сортировка обязательна
 
    for (int i = 0; i < 15; ++i)
    {
        //проверяет, есть ли элемент в векторе
        std::cout << i
                  << " : "
                  << std::boolalpha
                  << binary_search( vec.begin(), vec.end(), i )
                  << std::endl;
    }
}
 
Текущее время: 19:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru