stl-algorithm — все вопросы

2ответа
4 голоса
Почему очередь std не определяет специализацию метода подкачки
Я читал, что все контейнеры stl обеспечивают специализацию алгоритма подкачки, чтобы избежать вызова конструктора копирования и двух операций присваивания, которые использует метод по умолчанию. Одна
1ответ
4 голоса
алгоритм lower_bound () /предварительные условия использования STL
Приведенный ниже код возвращает ошибочные результаты, если он скомпилирован для 32-битных систем Linux, и та же проблема относится к 64-битным системам, учитывая достаточно большой вектор. Были л
2ответа
4 голоса
std :: set_intersection в двух совершенно разных контейнерах
У меня было простое требование, в котором мне нужно найти вхождение строк в одном векторе из основного списка строк в другом векторе. Сначала я смог легко это сделать с помощью: vector<string&g
4ответа
4 голоса
C ++ метод поиска не const?
Я написал метод, который я хотел бы объявить как const, но компилятор жалуется.Я проследил и обнаружил, что эта часть метода вызывает трудности:В методе происходит нечто большее, чем это, но, когда вс
1ответ
4 голоса
std :: next_permutation Реализация Объяснение кажется малоэффективным?
Мне было любопытно, как реализован std: next_permutation, поэтому я извлек версию gnu libstdc ++ 4.7 и очистил идентификаторы и форматирование, чтобы получить следующую демонстрацию ...}}Мой вопрос:По
3ответа
4 голоса
Как сделать левое соединение с векторным алгоритмом STL и алгоритмами STL со сложностью по времени лучше, чем O (n ^ 2)?
У меня есть 2 вектора, которые содержат, скажем, объекты Person (имя, фамилия и т. д.). Я хочу взять один из векторов (назовем его «большой»), затем для каждого элемента в этом векторе найти соответс
3ответа
6 голосов
C ++ STL: передача пустого контейнера в lower_bound
Определено ли поведение для передачи пустого контейнера в std::lower_bound? Я проверил cppreference.com и старую версию стандарта C ++, которую нашел в Интернете, но не смог найти определенный от
2ответа
11 голосов
Понимание std :: transform и как с этим справиться
Я пытаюсь понять ориентированный на данные дизайн простой, конкретной проблемы. Заранее извиняюсь перед людьми, ориентированными на данные, если я делаю что-то очень глупое, но мне трудно понять, по
5ответов
14 голосов
Как выбрать случайный элемент в std :: set менее чем за O (n) раз?
Этот вопрос с дополнительным ограничением. Я готов разрешить неравномерный выбор, если он не является односторонним. Учитывая, что наборы обычно реализуются в виде двоичных деревьев поиска
4ответа
45 голосов
Почему методы std :: shuffle устарели в C ++ 14?
Согласно cppreference.com справочному сайту на std :: shufle , следующий метод устарел в c ++ 14: template< class RandomIt > void random_shuffle( RandomIt first, RandomIt last ); Почем

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132