Вопросы с меткой [stl]

Библиотека 1995 года, части которой впоследствии вошли в стандарт С++. Для вопросов о библиотеках входящих в стандарт С++ - используйте метку [c++].

Фильтрация
Сортировка
Метки
1 голос
1 ответ
747 показов

Существует ли краткий справочник, годный для распечатки со всеми методами STL?

Существует ли краткий справочник, годный для распечатки со всеми методами STL классов и их кратким описанием? Не смог найти в интернете.
Gar's user avatar
  • 97
1 голос
2 ответа
214 показов

STL не работает multimap::equal_range()

изучаю STL, работаю с multimap: typedef multimap<string, string> str_mmap; str_mmap test_mmap; string str1("1"), str2("2"), s("1"); test_mmap.insert(str1, str1); test_mmap.insert(str2, str2); ...
YpaHeL1's user avatar
  • 1,188
1 голос
2 ответа
2k показов

Как заполнить вектор при инициализации значениями в одну строку?

Как заполнить вектор при инициализации значениями в одну строку? В примерах встречаю такое, а на практике не работает. #include <iostream> #include <vector> using namespace std; int main(...
perfect's user avatar
  • 10k
0 голосов
2 ответа
664 показа

Переход между элементами STL списка

Как можно, не используя итератор begin() и end(), двигаться в списке? Нужно просто next. Судя по описанию, то там нет просто next() итератора. Как можно с центра списка передвинуться дальше? Вот ...
TheStigger's user avatar
0 голосов
1 ответ
461 показ

Создание Skip List, используя STL

Кто-нибудь когда-то встречался с подобной реализацией скип списка? Рассматривал варианты реализации с помощью vector и set. Но возникают затруднения с переходом между уровнями, так как индексы для ...
TheStigger's user avatar
1 голос
1 ответ
3k показов

Как передвинуть итератор сразу на несколько позиций?

Для разъяснения читаем исходник: #include <iostream> #include <list> using namespace std; int main(){ list<int> l; l.push_back(10); l.push_back(20); l.push_back(30)...
perfect's user avatar
  • 10k
0 голосов
2 ответа
177 показов

Почему с итераторами не сортируется и вылетает?

Помогите разобраться с итераторами. Почему с итераторами не сортируется и вылетает? #include <iostream> #include <vector> #include <conio.h> #include <time.h> using namespace ...
Stein_'s user avatar
  • 1,017
0 голосов
2 ответа
135 показов

Как убрать дубляжи из вектора целых чисел?

На ум приходит: #include <vector> #include <algorithm> int main(){ std::vector<int> iv; iv.push_back(2); iv.push_back(3); iv.push_back(3); iv.push_back(3); iv.push_back(45); iv....
perfect's user avatar
  • 10k
0 голосов
1 ответ
221 показ

Возможно ли потом удалить выделенную память?

Есть такая не прозрачная для меня штука: DATA *d = new DATA(); data.push_back(*d); Вопрос в том, что возможно ли потом удалить выделенную память? Что тут происходит: data - глобальная, все остальное -...
Alerr's user avatar
  • 2,606
0 голосов
2 ответа
1k показов

std::vector< std::vector<elem> > или std::list< std::vector<elem> >, как удалить элемент контейнера при итерации по нему?

В общем, использован std::vector< std::vector<string> > и нужно удалить из этого вектора элемент при итерации по нему же, то есть, к примеру, так: std::vector< std::vector<std::...
xinakapu's user avatar
  • 543
1 голос
3 ответа
347 показов

В чем разница между обращениями a[s] и (a.find(s))->second?

map<string, int> a; string s("asd"); int i=1; a.insert(map::make_value(s,i)); В чем разница между обращениями a[s] и (a.find(s))->second? Можно ли вместо a.insert(map::make_value(s,i)); ...
who-e's user avatar
  • 52
1 голос
1 ответ
701 показ

Итераторы STL C++

Здравствуйте! Подскажите, пожалуйста, можно ли долгое времени хранить итераторы, например, от vector так, чтобы можно была его разыменовывать в будущем и не получать ошибки (vector iterators ...
who-e's user avatar
  • 52
0 голосов
1 ответ
2k показов

Шаблонная функция QSort на С++ для работы с итераторами из STL

Здравствуйте. Помогите написать на С++ шаблонную функцию быстрой сортировки, которая принимает два итератора и компаратор и работает с итераторами из STL. Примерно так: template <class Iterator, ...
qsef's user avatar
  • 69
0 голосов
1 ответ
864 показа

ЕГЭ информатика C4 и C++ STL [закрыт]

Муниципальный этап олимпиады по информатике проводился для учеников 7–11-х классов. Все ученики участвовали в общем конкурсе. Каждый участник олимпиады мог набрать от 0 до 400 баллов. По положению об ...
avengerweb's user avatar
  • 1,565
0 голосов
1 ответ
2k показов

Не найден нужный operator<<

#include <iostream> #include <fstream> #include <iterator> #include <map> #include <string> #include <algorithm> using namespace std; bool ReadWord(istream& ...
zer_ik's user avatar
  • 743
2 голоса
1 ответ
925 показов

Параллельный (потокобезопасный) ассоциативный контейнер для строк(std::string)

Нужен параллельный(потоко-безопасный) ассоциативный контейнер для строк(std::string). Используется в 2 потоках. В 1 потоке пишется(operator[]) во 2 читается(count()>0 и затем operator[]). ...
manking's user avatar
  • 6,393
1 голос
1 ответ
3k показов

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

Есть такой код(Обычный алгоритм Крускала): void read_from_file(const char* file_name) { ifstream inf(file_name); inf >> count_town >> count_road; graph.resize(count_town); ...
rekrut's user avatar
  • 467
0 голосов
2 ответа
295 показов

Как найти второе значение арксинуса?

Функция asin() в STL возвращают одно значение. Если взглянуть на таблицу синусов то можно заметить что одно значение синуса соответствует двум разным углам, например значение 0.5 соответствует углам ...
some_guy's user avatar
0 голосов
2 ответа
2k показов

Не работает getline при использовании контейнера vector

Написал небольшую программку, а-ля "телефонная книга" на Си. Сейчас разбираюсь с STL-контейнерами и вот столкнулся с тем, что при использовании не работает ф-ия getline. Вот сам код: #include <...
hamsternik's user avatar
0 голосов
1 ответ
450 показов

Input vs forward iterator

Доброго времени суток Есть такой пример #include <iostream> #include <vector> #include <iterator> #include <algorithm> using namespace std; int main() { istream_iterator&...
ViktorKozlov's user avatar
0 голосов
1 ответ
1k показов

C++ stl map

Работает:(Все в одном файле ConsoleApplication4.cpp) #include <string> #include <map> using namespace std; map < int, string > GetVar(string str, string sep) { ...
avengerweb's user avatar
  • 1,565
0 голосов
1 ответ
515 показов

Доступ к любому элементу vector через итератор.

Допустим есть vector<string> vs; Содержащий: [0]: "io1" [1]: "mer2" [2]: "qq3" Как упростить доступ к каждому элементу, как в string? Т.е. сделать такой итератор iterator it=vs.begin(); ...
ололо's user avatar
  • 1,277
0 голосов
1 ответ
543 показа

Контейнер map STL C++

Допустим в контейнере map хранится один ключ. Что будет, если мы добавим еще один ключ с таким же именем, что и в первом ключе? Выкинет исключение?
dimamephi's user avatar
1 голос
1 ответ
2k показов

Поиск двузначных чисел в строке

Программа должна находить в строках двузначные числа, и считать количество таких строк примеры строк: shsjkdfjsfeoi43jlskd lkfjsd234kjiel jwernmoa43skj3 jklwen34kje соответственно таких строки три (...
Майк's user avatar
1 голос
2 ответа
6k показов

Удаление элементов контейнера

Ребят, такое дело. Вроде бы задание элементарное, но я все не могу дать ему ума. Само задание: template<typename FwdIt, typename Pred> FwdIt remove_if(FwdIt first, FwdIt last, Pred pr); Нужно ...
rekrut's user avatar
  • 467
0 голосов
2 ответа
2k показов

Запись в контейнер list (STL)

Есть файл input.txt со следующим содержимым: Ivan Petrov Ivan Я записаю данные в контейнер list: string str; list <string> list1; ifstream input("input.txt"); for(int i=0;i<3;i++) { ...
Adam Shakhabov's user avatar
0 голосов
1 ответ
322 показа

Не присваивается значение строке

Хочу распарсить строку вида 127.0.0.1:556 на ip и порт. Делаю следующее #define DEFAULT_INTERFACE "0.0.0.0" #define DEFAULT_PORT 27000 const char* iface = DEFAULT_INTERFACE; int port = DEFAULT_PORT; ...
feelGood's user avatar
7 голосов
1 ответ
700 показов

Как разбираться в исходном коде stl?

Многие моменты непонятны, к примеру этот : #define _IOSskipws 0x0001 #define _IOSunitbuf 0x0002 enum _Fmtflags { // constants for formatting options _Fmtmask = 0xffff, _Fmtzero =...
strol's user avatar
  • 1,808
0 голосов
1 ответ
585 показов

Стековый контейнер является интерфейсом реального стека или всего лишь эмулирует его?

Если это всего лишь эмуляция, то как работать со стеком напрямую?
ололо's user avatar
  • 1,277
2 голоса
1 ответ
892 показа

Всевозможные сочетания string-ов.

Здравствуйте! Такая задача: Есть struct Sochet{ vector<string> sb;// Вектор новых сочетаний }soch[2000];// Вектор новых сочетаний И есть vector<string> str; Нужно получить ...
Alerr's user avatar
  • 2,606
3 голоса
3 ответа
547 показов

Не могу понять пример с итератором

#include <iostream> #include <iterator> #include <algorithm> #include <cstdlib> int main() { std::vector<int> v; std::generate_n(std::back_insert_iterator<std:...
Robert Pinkman's user avatar
0 голосов
1 ответ
448 показов

Посоветуйте контейнер Java

Делаю операцию ctrl-z / ctrl-y. Для сохранения состояния хочу использовать контейнер. Нужна некая очередь с ограниченным размером - до 10 заполняется нормально, после 10 выталкивается первый. Также ...
ammaximus's user avatar
1 голос
1 ответ
5k показов

Не работает функция unique для vector

почему не удаляются дубликаты из вектора? #include <vector> #include <iostream> #include <algorithm> #include <time.h> using namespace std; void printVector(vector<int&...
perfect's user avatar
  • 10k
2 голоса
2 ответа
1k показов

std::sort не работает для std::list

#include <list> #include <iostream> #include <algorithm> #include <iterator> using namespace std; int main() { list<int> l; l.push_back(0); l.push_back(0);...
perfect's user avatar
  • 10k
2 голоса
1 ответ
2k показов

Наследование и использование статического вектора в C++

Есть базовый класc, в котором мне нужно иметь статический вектор, куда я буду заносить некоторые значения в конструкторах наследников: class Base { protected: //В этом классе ...
palkanov-vi's user avatar
0 голосов
2 ответа
761 показ

Вложенный контейнер и алгоритмы std

Предположим, есть подобный контейнер: std::array<std::array<int,5>, 3> container; Который представляет собой матрицу 3x5. Как можно элегантно заполнить данный контейнер, не прибегая к: ...
PaulD's user avatar
  • 1,918
0 голосов
4 ответа
2k показов

Очистка памяти

Приветствую. Кто может объяснить суть этой ситуации и как её исправить? Здесь я создаю простой класс с 2мя полями std::string и заполняю вектор объектами этого класса. смотрю на загруженную память, ...
Антон Лакотко's user avatar
0 голосов
3 ответа
2k показов

Получение элемента класса vector в параметризованном классе

Есть класс: template <typename T> class cFunctionVector { public: cFunctionVector() { functionsVector = new vector<T>(); } cFunctionVector(vector<T> ...
MorkOFF's user avatar
  • 324
1 голос
2 ответа
3k показов

Удаление из вектора всех карт согласно значению параметра (iterator, vector::erase, и std::remove)

Задача следующего рода. Дано: Вектор из карт, общим числом 700 элементов. Что выполнить: Удалить из вектора все карты, для которых строковый параметр price содержит "0.00" либо же "#ЗНАЧЕН!" Как я ...
stremm's user avatar
  • 181
1 голос
3 ответа
1k показов

Передача auto_ptr по ссылке

В книге Джосьютиса "Стандартная библиотека C++" написано, что нельзя передавать auto_ptr по ссылке, т.к. это, якобы, может привести к очень плохим результатам (нет никакой гарантии, что право владения ...
stremm's user avatar
  • 181
1 голос
2 ответа
561 показ

Необходимо ли перед выходом из блока в цикле произвести delete, или вектор сделает это сам?

Имеется следующий блок кода на С++: { vector<int*>v(4); for (int i = 0; i < 4; i++) { int *ptr = new int[10]; v.push_back(ptr); } //... использую вектор } ...
BuilderC's user avatar
  • 2,850
0 голосов
2 ответа
2k показов

Проблема с STD:SET и итераторами

Здравствуйте! Что-то я затупил под конец дня...не получается реализовать набор данных (своего класса ) с использованием **std:set**. Вот мой тип данных, используемый для типа данных, находящихся в ...
Salivan's user avatar
  • 2,539
1 голос
1 ответ
1k показов

Как реализуется стандартная библиотека Си/C++?

Добрый день! Хотелось бы узнать (чисто для саморазвития), как реализуется стандартная библиотека в Си/C++? С помощью runtime-библиотек (DLL), или при компоновке компоновщик смотрит неопределенные ...
Azat Galiev's user avatar
6 голосов
2 ответа
1k показов

История C++. Разноименные методы с одинаковым функционалом

Вот мне стало интересно после долгой работы с контейнерными классами STL Library C++, зачем в многие из них были добавлены разноименные методы с одинаковым функционалом? Так, например, если ...
AseN's user avatar
  • 13.6k
1 голос
1 ответ
783 показа

Ошибка вставки элемента в multimap

Есть следующий код: std::vector<xml::Face>::const_iterator iter = faces.begin(); while (iter != faces.end()) { iter->getSex(); if(iter->getSex() == "male") { //...
kozhinas's user avatar
2 голоса
2 ответа
1k показов

Сортировка пользовательского типа

Помогите разобраться с проблемой. Есть некоторый пользовательский класс: class gamer: public human, public points { public: gamer(char *name = NULL, int point = 0); gamer(const ...
carapuz's user avatar
  • 2,000
-3 голоса
1 ответ
608 показов

Глючит STL стэк

Создаю стэк в методе: std::stack<Tree<T>*, deque<T> > s; Вызываю метод: s.push_back(this); //this указывает на Тree<T>* Пишет: «class std::stack*, std::deque*, std::...
PaulD's user avatar
  • 1,918
13 голосов
1 ответ
1k показов

operator<< для STL-контейнеров

В Qt имеется перегруженный оператор << для разных контейнеров: QVector, QList и т.д. Например, можно написать так: QVector<QString> vec; vec << QString("text1") << QString ("...
skegg's user avatar
  • 23.9k
4 голоса
3 ответа
3k показов

C++ Set или List

Здравствуйте, для представления смежности графа лучше использовать массив сетов или листов? Чем вообще отличается изнутри сет от листа.Спасибо
WishMasterUser's user avatar
1 голос
1 ответ
1k показов

Алгоритм замещения страниц "Вторая попытка"

Помогите, пожалуйста, найти ошибку в алгоритме, вроде все правильно работает, но иногда при разных входных данных возникает ошибка. Так вот, решил реализовать алгоритм замещения страниц "Вторая ...
Main's user avatar
  • 11