Описание тега stl-algorithm

Описание тега Вопросы с тегом
Набор алгоритмов, определенных как функции шаблона в <algorithm>заголовок стандартной библиотеки C++. Эти функции предназначены для работы с диапазонами элементов, обычно в виде итераторов. Они разработаны так, чтобы быть гибкими и многоразовыми, охватывают широкий спектр функций и соответствуют определенным гарантиям производительности. </algorithm>
1 ответ

Выбор конкретных объектов, удовлетворяющих условиям

Допустим, у меня есть объекты, которые выглядят примерно так: class object { public: // ctors etc. bool has_property_X() const { ... } std::size_t size() const { ... } private: // a little something here, but not really much }; Я храню эти объекты в…
12 июл '11 в 19:13
1 ответ

C++ Как искать, если элемент структуры в векторе равен?

Класс с именем SparseMatrix имеет вектор Nodeструктура Я хочу перегрузить += оператор, так что если i а также j элементы экземпляра узла совпадают, тогда значение этого узла будет добавлено к This, Как я могу сделать это, используя методы из библиот…
15 янв '13 в 18:40
1 ответ

Сплит Алгоритм на C++

У меня есть массив с 8 элементами: a[8] = {9, 7, 6, 2, 3, 1, 5, 4} Я хочу разделить 8 элементов на 3 группы. Каждая группа представляет собой сумму 1 или более элемента. Сумма каждой группы наиболее похожа.
31 янв '15 в 17:17
1 ответ

Вместо использования алгоритмов C++ <алгоритм>

Несколько алгоритмов STL имеют общий вид: Algorithm(InputIterator first1, InputIterator last1, OutputIterator result,...) или же Algorithm(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator resul…
14 ноя '13 в 16:59
3 ответа

Алгоритм выбора равномерно распределенных точек

Предположим, что в отрезке линии есть 25 точек, и эти точки могут быть неравномерно (пространственно), как показано на следующем рисунке: Мой вопрос заключается в том, как мы можем выбрать 10 баллов среди этих 25 баллов, чтобы эти 10 баллов могли бы…
14 авг '13 в 08:45
2 ответа

Поведение is_partitioned, когда ни один элемент не удовлетворяет предикату

Я был удивлен, увидев, что следующий код возвращает true: bool isSadPancake(char c) { return c == '-'; } string pancakes = "+++"; bool isParitioned = is_partitioned(pancakes.begin(), pancakes.end(), isSadPancake); В документации, которую я вижу в Ин…
08 апр '17 в 23:06
1 ответ

Удаление символов из строки с помощью стирания и удаления

Я нашел это решение в Stack Overflow и других форумах для удаления символов из строки. Скажем, я хотел удалить пробелы из строки, которую я бы сделал: currentLine.erase( std::remove( currentLine.begin(), currentLine.end(), ' ' ), currentLine.end() )…
20 фев '14 в 16:55
1 ответ

Эффективное копирование / приведение больших матриц std:: vector<std:: vector <double >> и armadillo arma::mat

Есть ли эффективный механизм копирования между std::vector&lt;std::vector&lt;double&gt;&gt; std_mat arma::mat arma_mat где arma::mat arma_mat относится к матричной / математической библиотеке броненосца. http://arma.sourceforge.net/ Мой проект завис…
17 авг '16 в 20:31
1 ответ

C++: STL-сортировка STL-вектор массива STL

Следующий код C++ и Makefile приводят к непонятной (для меня) ошибке компиляции. Может кто-нибудь объяснить В чем именно проблема? Что нужно сделать, чтобы исправить этот код? Можете привести пример? Я успешно компилировал этот код в GCC в Cygwin, п…
30 апр '18 в 05:18
1 ответ

<алгоритм> не будет компилироваться на компиляторе Dev C++

Я пытаюсь портировать некоторый код с помощью компилятора Dev_C++ 4.9.9.2, и я не могу заставить его распознавать стандартный шаблон алгоритма, как в #ifdef __cplusplus extern "C" { #endif #include &lt;algorithm&gt; #include &lt;string&gt; using nam…
18 июл '11 в 20:29
9 ответов

Как удалить дубликаты из несортированного std::vector при сохранении исходного порядка с использованием алгоритмов?

У меня есть массив целых чисел, из которого мне нужно удалить дубликаты, сохраняя при этом порядок первого вхождения каждого целого числа. Я могу видеть, как это происходит, но представьте себе, что есть лучший способ, который делает использование а…
30 авг '12 в 15:33
1 ответ

Алгоритм надмножества, использующий stl, дающий дубликаты подмножеств

Я пытаюсь найти надмножество данного вектора. Я делаю это рекурсией. Идя итеративно, я удаляю значение и затем вызываю функцию с новым набором. Я получаю все комплекты, но они повторяются. Например, для 5 элементов должно быть от 32 до 31 подмножест…
14 дек '14 в 12:30
3 ответа

Какие алгоритмы в библиотеке стандартных алгоритмов выделяются и есть ли способ указать, как происходит это распределение?

Я бы хотел больше использовать стандартные алгоритмы, но предъявляю довольно жесткие требования к управлению распределением памяти. Есть ли исчерпывающий список, какие алгоритмы выделить?Кроме того, есть ли способ контролировать, как происходит это …
12 окт '17 в 16:33
4 ответа

Есть ли альтернатива для вставки и сортировки

Если у меня есть vector&lt;int&gt; foo а также vector&lt;int&gt; bar оба из которых отсортированы, и я хочу объединить их в foo такой, что окончательный результат отсортирован, стандарт предоставляет мне метод для этого? Очевидно, я могу сделать: fo…
13 май '15 в 14:09
2 ответа

Эффективно при использовании std:: накапливать с std::string

Я фанат алгоритмов STL, поэтому я часто использую много алгоритмов STL в своей работе. Но,... Рассмотрим следующий простой пример: // Компилятор: Visual Studio 2010 Sp1. Процессор: i5 3300MG. struct FileInfo { std::string filename_; std::string file…
17 май '14 в 11:39
6 ответов

Сумма квадрата каждого элемента в векторе, используя for_each

Поскольку функция, принятая for_each, принимает только один параметр (элемент вектора), я должен определить static int sum = 0 где-то, чтобы к нему можно было получить доступ после вызова for_each . Я думаю, что это неловко. Есть ли лучший способ сд…
25 авг '09 в 04:50
1 ответ

Поиск значения в векторе OpenCV

Я не могу найти в документации какую-либо реализацию, которая покажет, как я могу получить индексы значений в векторе (матрица 1d), которые имеют совпадающие значения. Ближайший пример: Mat b; Mat a = b == 5; Так что это должно дать мне матрицу логи…
13 июн '16 в 00:03
3 ответа

Поиск переменной из вектора объектов

struct ABC { int a; string b; }; У меня есть вектор объектов в вышеупомянутой структуре. И хотите найти вектор на основе переменной "b"? У меня есть логика, как показано ниже. vector&lt;ABC&gt; vec = ...;//vec has my objects for(vector&lt;ABC&gt;::i…
22 дек '17 в 12:00
2 ответа

Алгоритмы для универсальных контейнеров в Ada

Есть ли библиотека Ada, которая реализует общие алгоритмы для универсальных контейнеров, например Delete_If, Count_If, так далее.? Для тех, кто знает C++, я ищу что-то похожее на C++ STL.
25 июл '15 в 13:14
1 ответ

Изменение списка списков

Есть такая структура: std::list&lt;std::list&lt;std::string&gt;&gt; data; Мне нужно пройти через список верхнего уровня и добавить внутренние списки по некоторым критериям. что-то вроде этого: std::for_each(data.begin(), data.end(), [&lt;some variab…
01 июл '15 в 13:53