Perguntas com a marcação «stl»

A Standard Template Library, ou STL, é uma biblioteca C ++ de contêineres genéricos, iteradores, algoritmos e objetos de função. Quando o C ++ foi padronizado, grandes partes do STL foram adotadas na Biblioteca Padrão, e essas partes na Biblioteca Padrão também são, às vezes, erroneamente referidas coletivamente como "o STL".

10
Determinar se o mapa contém um valor para uma chave?
Qual é a melhor maneira de determinar se um mapa STL contém um valor para uma determinada chave? #include <map> using namespace std; struct Bar { int i; }; int main() { map<int, Bar> m; Bar b = {0}; Bar b1 = {1}; m[0] = b; m[1] = b1; //Bar …
256 c++  stl  map 


13
Classificando um vetor de objetos personalizados
Como se classifica um vetor que contém objetos personalizados (isto é, definidos pelo usuário). Provavelmente, padrão algoritmo STL tipo juntamente com um predicado (uma função ou um objeto de função), que operaria em um dos campos (como uma chave para a classificação) no objeto personalizado deve ser usado. Estou no …
248 c++  stl  sorting 

17
Como recuperar todas as chaves (ou valores) de um std :: map e colocá-las em um vetor?
Esta é uma das maneiras possíveis de sair: struct RetrieveKey { template <typename T> typename T::first_type operator()(T keyValuePair) const { return keyValuePair.first; } }; map<int, int> m; vector<int> keys; // Retrieve all keys transform(m.begin(), m.end(), back_inserter(keys), RetrieveKey()); // Dump all keys copy(keys.begin(), keys.end(), ostream_iterator<int>(cout, "\n")); Obviamente, também podemos recuperar todos …
246 c++  dictionary  stl  stdmap 

10
Como resumir elementos de um vetor C ++?
Quais são as boas maneiras de encontrar a soma de todos os elementos em a std::vector? Suponha que eu tenha um vetor std::vector<int> vectorcom alguns elementos. Agora eu quero encontrar a soma de todos os elementos. Quais são as diferentes maneiras para o mesmo?
240 c++  stl  vector 


16
vetor vs. lista no STL
Notei no Effective STL que vector é o tipo de sequência que deve ser usada por padrão. O que isso significa? Parece que ignorar a eficiência vectorpode fazer qualquer coisa. Alguém poderia me oferecer um cenário em que vectornão é uma opção viável, mas listdeve ser usada?
238 c++  list  vector  stl 

17
Remover espaços de std :: string em C ++
Qual é a maneira preferida de remover espaços de uma seqüência de caracteres em C ++? Eu poderia percorrer todos os personagens e criar uma nova string, mas existe uma maneira melhor?
222 c++  stl 

2
Por que não posso enviar push_back um unique_ptr para um vetor?
O que há de errado com este programa? #include <memory> #include <vector> int main() { std::vector<std::unique_ptr<int>> vec; int x(1); std::unique_ptr<int> ptr2x(&x); vec.push_back(ptr2x); //This tiny command has a vicious error. return 0; } O erro: In file included from c:\mingw\bin\../lib/gcc/mingw32/4.5.0/include/c++/mingw32/bits/c++allocator.h:34:0, from c:\mingw\bin\../lib/gcc/mingw32/4.5.0/include/c++/bits/allocator.h:48, from c:\mingw\bin\../lib/gcc/mingw32/4.5.0/include/c++/memory:64, from main.cpp:6: c:\mingw\bin\../lib/gcc/mingw32/4.5.0/include/c++/bits/unique_ptr.h: In member function 'void …


15
Classificação em C ++ e acompanhamento de índices
Usando C ++, e espero que a biblioteca padrão, eu queira classificar uma sequência de amostras em ordem crescente, mas também quero lembrar os índices originais das novas amostras. Por exemplo, eu tenho um conjunto ou vetor ou matriz de amostras A : [5, 2, 1, 4, 3]. Quero classificá-los …
216 c++  sorting  stl  indexing 

22
O std :: vector é muito mais lento que as matrizes simples?
Eu sempre pensei que é a sabedoria geral que std::vectoré "implementada como uma matriz", blá blá blá. Hoje desci e testei, e parece não ser assim: Aqui estão alguns resultados dos testes: UseArray completed in 2.619 seconds UseVector completed in 9.284 seconds UseVectorPushBack completed in 14.669 seconds The whole thing …
212 c++  arrays  performance  stl  vector 




Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.