Результаты поиска по запросу "stdset"

4 ответа

Можно ли использовать элементы другого типа, чем те, которые содержатся в std :: set, для выполнения поиска и удаления?

Допустим, у меня есть следующее: struct MetadataThingy { void *actual_thingy; int some_metadata; int more_metadata; bool operator<(MetadataThingy const& other) const { return actual_thingy < other.actual_thingy; } };гдеactual_thingy указывает на ...

5 ответов

Как эффективно вставить диапазон последовательных целых чисел в std :: set?

В C ++ у меня есть std :: set, в который я хотел бы вставить диапазон последовательных целых чисел. Как я могу сделать это эффективно, надеюсь, за O (n) время, где n - длина диапазона? Я думаю, что буду использовать версию std :: insert для ...

8 ответов

Как и сейчас, std :: set - это просто контейнер, хорошо подходящий для реализации множества в математическом смысле, но он почти так же далек от теоретического набора, как и std :: vector, от теоретического вектора.

ьно использую

ТОП публикаций

2 ответа

Вместо '>>' попробуй '>>' ... вот так:

у сделать простой массив наборов:set < char > * words = new set < char > [10] Как я могу сделать вектор множеств? Это приводит к ошибке компилятора:vector < set< char >> v , Спасибо за ответы!

2 ответа

Однако в случае отсортированного ассоциативного контейнера итератор в конструкторе insert_iterator практически не имеет значения. Новые элементы не обязательно будут формировать непрерывный диапазон; они появятся в соответствующем месте контейнера, в порядке возрастания ключа. Порядок, в котором они вставляются, влияет только на эффективность: вставка уже отсортированного диапазона в отсортированный ассоциативный контейнер является операцией O (N).

ли разница между it1 и it2? std::set<sometype> s; auto it1 = std::inserter(s, s.begin()); auto it2 = std::inserter(s, s.end());

5 ответов

Как найти пересечение двух std :: set в C ++?

Я пытался найти пересечение между двумя std :: set в C ++, но я продолжаю получать ошибку. Я создал небольшой тестовый образец для этого #include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std; int main() { ...

6 ответов

Является ли C ++ std :: set поточно-ориентированным?

У меня есть вопрос о безопасности потока std :: set. Насколько я знаю, я могу перебирать набор и добавлять / удалять члены, и это не делает недействительными итераторы. Но рассмотрим следующий сценарий: Поток 'A' выполняет итерацию по набору ...