Вопросы с тегом «stl»

После многих исследований с использованием valgrind я пришел к выводу, что std :: vector делает копию объекта, который вы хотите push_back. Это действительно так ? Вектор не может хранить ссылку или указатель на объект без копии ?! Спасибо

169 c++  stl  stdvector 

Существует ли какое - либо преимущество std::for_eachнад forциклом? Мне std::for_eachтолько кажется, что мешает удобочитаемости кода. Почему тогда некоторые стандарты кодирования рекомендуют его использовать?

168 c++  stl  foreach  coding-style 

Я использую std :: queue для реализации класса JobQueue. (В основном этот класс обрабатывает каждую работу в порядке FIFO). В одном сценарии я хочу очистить очередь за один раз (удалить все задания из очереди). Я не вижу четкого метода, доступного в классе std :: queue. Как эффективно реализовать метод clear …

166 c++  stl  queue 

Проектирование новой системы с нуля. Я буду использовать STL для хранения списков и карт определенных долгоживущих объектов. Вопрос: Должен ли я гарантировать, что мои объекты имеют конструкторы копирования и хранят копии объектов в моих контейнерах STL, или лучше вообще управлять жизнью и областью действия и просто хранить указатели на эти …

162 c++  stl  pointers 

Я пытаюсь использовать std::vectorв качестве charмассива. Моя функция принимает пустой указатель: void process_data(const void *data); Прежде чем я просто использовал этот код: char something[] = "my data here"; process_data(something); Который работал как ожидалось. Но теперь мне нужна динамичность std::vector, поэтому я попробовал этот код вместо этого: vector<char> something; *cut* process_data(something); …

160 c++  stl  vector 

Видимо ;-) стандартные контейнеры предоставляют некоторую форму гарантий. Какого рода гарантии и каковы различия между различными типами контейнеров? Работая со страницы SGI (о STL ), я придумал это: Container Types: ================ Container: Forward Container Reverse Container Random Access Container Sequence Front Insert Sequence Back Insert Sequence Associative Container Simple Associative …

160 c++  stl  containers  big-o 

Я очень люблю векторы. Они изящны и быстры. Но я знаю, что существует то, что называется valarray. Зачем мне использовать valarray вместо вектора? Я знаю, что у valarrays есть некоторый синтаксический сахар, но кроме этого, когда они полезны?

159 c++  stl  stdvector  c++-standard-library  valarray 

Я имею в виду, что мы знаем, что std::mapэлементы отсортированы по ключам. Итак, допустим, что ключи являются целыми числами. Если я итерация от std::map::begin()с std::map::end()использованием for, делает стандартную гарантию того, что я буду перебирать , следовательно , через элементы с ключами, сортируются в порядке возрастания? Пример: std::map<int, int> map_; map_[1] …

158 c++  dictionary  stl  standards 

В C ++, какой тип std::map<>::iterator? Мы знаем, что объект itтипа std::map<A,B>::iteratorимеет перегруженную версию, operator ->которая возвращает a std::pair<A,B>*, и что std::pair<>элемент a имеет firstи second. Но чему соответствуют эти два члена и почему мы должны получить доступ к значению, хранящемуся на карте, как it->second?

157 c++  stl  iterator 

Я предпочитаю два способа: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec; newVec.swap(original); } Как ты это делаешь?

155 c++  algorithm  stl 

Все ли следующие утверждения верны? vector<Type> vect; //allocates vect on stack and each of the Type (using std::allocator) also will be on the stack vector<Type> *vect = new vector<Type>; //allocates vect on heap and each of the Type will be allocated on stack vector<Type*> vect; //vect will be on stack …

152 c++  stl  vector  stack  heap 

Единственный способ, который я нашел для проверки на наличие дубликатов, - это вставка и проверка std::pair.secondfor false, но проблема в том, что он по-прежнему вставляет что-то, если ключ не используется, тогда как мне нужна map.contains(key);функция.

148 c++  stl  map 

Вопрос довольно очевиден. Я немного знаю о векторах в математике, но на самом деле не вижу связи с векторами C ++.

147 c++  stl  vector 

Я просматривал документацию API для вектора stl и заметил, что в классе вектора не было метода, который позволял бы удалить элемент с определенным значением. Это похоже на обычную операцию, и кажется странным, что для этого нет встроенного способа.

146 c++  stl 

Есть ли в C ++ встроенная векторная функция для обратного вектора? Или вам просто нужно сделать это вручную?

144 c++  vector  stl  std