Результаты поиска по запросу "stl"
Если вы учитываете снижение производительности для модификации дерева (значимое), а снижение производительности консультации с деревом (почти незначительное), становится естественным предпочесть RB над AVL для общего случая.
уstd::map реализован каккрасно-черное дерево [http://en.wikipedia.org/wiki/Red%E2%80%93black_tree]? Есть несколько сбалансированныхдеревья бинарного поиска [http://en.wikipedia.org/wiki/Binary_search_tree](BSTs) там. Каковы были дизайнерские ...
, Почему они требуются в интерфейсе ускользает от меня
мог найти точный ответ на этот вопрос и, следовательно, размещать здесь. Когда я думаю о векторе, он должен строить объекты в смежной области памяти. Это означает, что вектор сохраняет выделенную память и должен выполнить конструкцию на месте (= ...
@katta dang, это был самый агрессивно противный сайт, который я когда-либо просматривал. Я исправлю ссылку как можно скорее.
оложим, у меня есть два элемента, a и b, которые сравнивают одно и то же. Таким образом, a <b ложно, а b <a ложно. Если эти элементы вставляются в std :: multiset (или std :: multimap) в качестве ключей, есть ли у меня гарантии их окончательного ...
Вызывать начало и конец с помощью директивы using?
Установленная идиома для вызоваswap является: using std::swap swap(foo, bar);Сюда,swap может быть перегружен для пользовательских типов за пределамиstd Пространство имен. Должны ли мы ссылатьсяbegin а такжеend таким же образом? using ...
тогда все в порядке
о что столкнулся с декрементомend() Итератор в моей компании исходники, и это выглядит странно для меня. Насколько я помню, это работало на некоторых платформах, но не на других. Может быть, я ошибаюсь, однако я не нашел ничего стандартного в ...
без использования deque и без существенного изменения алгоритма.
льку они оба являются смежными контейнерами памяти;Что касается функции, в deque есть почти все, что есть у вектора, но больше, так как он более эффективен для вставки спереди.Почему кто-то предпочитаетstd::vector вstd::deque?
и был в курсе только для чтения характер
от вопрос уже есть ответ здесь: В чем разница между const_iterator и неконстантным итератором в C ++ STL? [/questions/309581/what-is-the-difference-between-const-iterator-and-non-const-iterator-in-the-c] 7 ответовВ чем разница между этими двумя ...
PartialOrdering, StrictWeakOrdering, TotalOrdering, в чем основное отличие в приложении
[Официальный документ SGI] [http://www.sgi.com/tech/stl/LessThanComparable.html] Из-за нерефлексивности и транзитивности оператор <всегда удовлетворяет определению частичного упорядочения. Определение строгого слабого порядка является более ...
Размер std :: array определяется стандартом
В С ++ 11std::array определяется как непрерывное хранилище и производительность, которая не хуже массива, но я не могу решить, подразумевают ли различные требования стандарта, что std :: array имеет тот же размер и структуру памяти, что и обычный ...
Отсутствует перегрузка const_iterator для std :: vector :: erase () с g ++ 4.8
следующий пример [http://ideone.com/98uLBy]не будет компилироваться с использованием g ++ 4.8.2: #include <iostream> #include <vector> using namespace std; int main() { vector<int> v {1, 2, 3}; v.erase(v.cbegin()); // Compiler complains return ...