Comments on: Efficient update of stl containers

By: ent

ent — Thu, 05 Jul 2007 11:29:41 +0000

Yes, Steve, good point. I have just checked that with Visual Studio 2005 SP1.

iterator insert(iterator, const value_type& _Val)
{ // try to insert node with value _Val, ignore hint
return (insert(_Val).first);
}

Anyway, insertions in the hash_ containers are O(1), so it is not as serious as it could be in the sorted containers (map, set, etc).

Option 2 seems to be the better option for this containers then.

Thanks,

By: Steven

Steven — Thu, 05 Jul 2007 08:55:54 +0000

Just a little note – the third variant will be fast as predicted for set and map, but not for hash_map and hash_set, because the VC2005 implementation of insert(iterator,value) method of these containers simply ignores the hint iterator.

Although you can find the following text for hash_map and hash_set in MSDN,

“Insertion can occur in amortized constant time for the hint version of insert, instead of logarithmic time, if the insertion point immediately follows _Where.”

It is not true…

By: Juan

Juan — Fri, 19 May 2006 16:28:14 +0000

Hola Yisus

aja…aja…si…si…lo entiendo…si…si…

…

Está muy bien la canción, eres un gran cantautor.

…

JAJAJA

By: Fran Cadaval

Fran Cadaval — Fri, 19 May 2006 07:10:31 +0000

Pues la verda es que sí, me van muy bien las cosas, a ver si un día me doy una vuelta por “Los Madriles” y os hago una visita.

Respecto a la respuesta pues no me había fijado en ese detalle. Muchas gracias, ha sido muy interesante.

By: ent

ent — Thu, 18 May 2006 18:53:13 +0000

Que tal fran, ¿todo bien?

En el tercer modo se usa la versior de insert que recibe un iterador como primer parametro. Este iterador es una ayuda a la insercion. Si el iterador es correcto la inserción se garantiza en tiempo constante.

By: Fran Cadaval

Fran Cadaval — Thu, 18 May 2006 09:14:01 +0000

Hola Jesús. Me surge una duda. En el tercer modo ¿no se recorre también dos veces el mapa? En el primero se recorre, según dices, en el find y en el insert. Entonces, ¿no se hace también en el tercero con el método lower_bound y con el insert? P.D.- Saluda de mi parte a los compañeros. Me acuerdo mucho de vosotros.