Запитання з тегом «stl»

Питання в тому, як перетворити wstring в рядок? Маю наступний приклад: #include <string> #include <iostream> int main() { std::wstring ws = L"Hello"; std::string s( ws.begin(), ws.end() ); //std::cout <<"std::string = "<<s<<std::endl; std::wcout<<"std::wstring = "<<ws<<std::endl; std::cout <<"std::string = "<<s<<std::endl; } вихід із коментованим рядком: std::string = Hello std::wstring = Hello std::string …

204 c++  unicode  stl  wstring 

Деякий час тому я мав дискусію з колегою про те, як вставити значення в STL- карти . Я віддав перевагу map[key] = value; тому, що він відчуває себе природним і його чітко читати, тоді як він вважав за краще map.insert(std::make_pair(key, value)) Я просто запитав його, і ніхто з нас не …

201 c++  stl  map  stdmap 

Отже, я написав купу коду, який звертається до елементів у stl-векторі за індексом [], але тепер мені потрібно скопіювати лише фрагмент вектора. Схоже, vector.insert(pos, first, last)це функція, яку я хочу ... за винятком того, що я є лише першою та останньою як ints. Чи є приємний спосіб отримати ітератор цих …

200 c++  stl  vector  iterator 

Скажімо, у вас літак, і він мало пального. Якщо літак не скине 3000 фунтів ваги пасажирів, він не зможе дістатися до наступного аеропорту. Щоб врятувати максимальну кількість життів, ми хотіли б спочатку скинути найважчих людей із літака. І о так, у літаку мільйони людей, і ми хотіли б оптимального алгоритму …

200 c++  algorithm  sorting  stl 

Кожен стандартний контейнер має beginі endспосіб повернення ітераторів для цього контейнера. Однак, C ++ 11, очевидно, запровадив вільні функції, які називаються std::beginі std::endякі викликають функції beginта endчлен. Отже, замість того, щоб писати auto i = v.begin(); auto e = v.end(); ти напишеш auto i = std::begin(v); auto e = std::end(v); …

197 c++  c++11  stl  iterator  container-data-type 

Чому std::mapреалізується як червоно-чорне дерево ? Існує кілька збалансованих дерев двійкових пошуків (BST). Якими були дизайнерські компроміси у виборі червоно-чорного дерева?

195 c++  dictionary  data-structures  stl  binary-search-tree 

На цей питання є відповіді на Stack Overflow на російському : Окремість розміщення елементів в std :: deque Я дивився на контейнери STL і намагався зрозуміти, якими вони є насправді (тобто використовувана структура даних), і деке зупинило мене: спочатку я подумав, що це подвійний зв'язаний список, який дозволить вставити та …

193 c++  stl  deque 

Чому функція звороту для std::listкласу в стандартній бібліотеці C ++ має лінійне виконання? Я думаю, що для подвійно пов'язаних списків зворотна функція повинна була бути O (1). Повернення подвійно пов'язаного списку повинно включати перемикання вказівників голови та хвоста.

192 c++  c++11  stl  linked-list 

Гаразд, це визнати насправді важко, але у мене зараз сильна спокуса успадкувати std::vector. Мені потрібно близько 10 налаштованих алгоритмів для вектора, і я хочу, щоб вони були безпосередньо членами вектора. Але, природно, я хочу також мати інший std::vectorінтерфейс. Ну, моя перша ідея як законослухняного громадянина полягала в тому, щоб мати …

189 c++  oop  inheritance  stl  vector 

Які плюси і мінуси використання Qt контейнерів ( QMap, QVectorі т.д.) над їх STL еквівалент? Я бачу одну причину віддати перевагу Qt: Контейнери Qt можуть передаватися в інші частини Qt. Наприклад, їх можна використовувати для заповнення a, QVariantа потім a QSettings(але з деяким обмеженням, приймаються лише QListта QMap/ QHashчиї ключі …

185 c++  qt  stl 

Я читав про контейнери STL у своїй книзі на C ++, зокрема розділ про STL та його контейнери. Тепер я розумію, що кожен з них має свої специфічні властивості, і я близький до запам'ятовування всіх них ... Але я ще не розумію, в якому сценарії використовується кожен з них. Яке …

185 c++  stl  container-data-type 

Є клас C ++ Standard Template Library , яка забезпечує ефективну струнную функціональність конкатенації, схожу на С # StringBuilder або в Java StringBuffer ?

184 c++  stl  string-concatenation 

Яка мета std::make_pair? Чому б просто не зробити std::pair<int, char>(0, 'a')? Чи є різниця між двома методами?

180 c++  stl  std-pair 

Чи є якийсь код, щоб знайти максимальне значення цілого числа (відповідно до компілятора) в C / C ++ як Integer.MaxValueфункція в java?

177 c++  c  stl  limits  numeric-limits 

Який найдешевший спосіб ініціалізувати std::vectorмасив зі стилю С? Приклад: У наступному класі у мене є vector, але через зовнішні обмеження дані передаватимуться як масив у стилі C: class Foo { std::vector<double> w_; public: void set_data(double* w, int len){ // how to cheaply initialize the std::vector? } Очевидно, я можу зателефонувати, …

174 c++  arrays  vector  stl