Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.
¿Cuáles son las desventajas de usar un std::vector para simular una cola? Estoy pensando de forma ingenua que push_back se usa para push y que para pop solo se almacena la posición del primer elemento y se incrementa. ¿Por qué no permite std::queue una implementación de std::vector de esta manera . . . Read more
include include using namespace std; int main () { list mylist; list::iterator it; for(int i=1;i<6;i++){ mylist.push_back(i); } for (it=mylist.begin(); it!=mylist.end(); ++it) cout << ' ' << *it; cout<<endl; for(it=mylist.begin(); it!=mylist.end();it++){ if((*it)==2){ mylist.erase(it); mylist.insert(it,9); break; } } for (it=mylist.begin(); it!=mylist.end(); ++it) cout << ' ' << *it; cout<<endl; return 0; } . . . Read more
Tengo un vector de objetos en el que quiero reemplazar un elemento por otro. Usar std::replace parecía apropiado, así que lo intenté. Sin embargo, estaba preocupado por el paradero del elemento reemplazado, así que hice algunas pruebas: class A { public: A(const int ii): i(ii) {std::cout << “Constructor ” << . . . Read more
Utilicé operaciones relacionadas con montículos para mantener una estructura de heap. Por ejemplo: std::vector<int> a = {1,2,56,2}; std::make_heap(a.begin(), a.end()); // agregar a.push_back(3); std::push_heap(a.begin(), a.end()); // eliminar std::pop_heap(a.begin(), a.end()); int v = a.back(); a.pop_back(); Recientemente, encontré una estructura llamada priority_queue, que también implementa un montículo. Tiene funciones más simples como push . . . Read more