biblioteca estándar STL Capítulo IX (b)

set, conjunto múltiple, mapa, multimap

1. Funciones comunes

   find //查找等于某个值的元素（x<y和y<x同时不成立）
   lower_bound //查找某个下界
   upper_bound //查找某个上界
   equal_range //查找等于某个元素的上界和下界，返回pair对象，[lower,upper)
   count //计算等于某个值的元素个数
   insert //插入元素或区间，set和map返回值为pair<迭代器,bool>,bool指示原来是否存在该元素
   erase //删除某个元素
   

2. declaración de plantilla

   template<class Key,class Pred=less<Key>,class A=allocator<Key> >
   class multiset{...}
   template<class Key,class Value,class Pred=less<Key>,class A=allocator<Key> >
   class multimap{
       ...
    typedef pair<const Key,T> value_type;
       ...
   }
   mp.insert(multimap<int,double>::value_type(1,3,3));
   map还具有[]成员函数，返回key对应值的引用；若无该key，则自动插入无参构造函数初始化的元素
   

adaptador del recipiente

1. pila pila: empuje, POP, superior (retorno a la referencia de elemento de la parte superior)

   //可用vector, deque（默认）, list实现，前两者效果较好
   template<class T,class Cont=deque<T> >
       class stack{...}
   

2. cola cola: empuje (la cola), POP (HOL), superior (HOL), la espalda (la cola)

   //可用vector, deque（默认）实现
   template<class T,class Cont=deque<T> >
       class queue{...}
   

3. cola priority_queue prioridad: push (en el reactor), POP (parte superior pop de la pila), la parte superior (parte superior de la pila constante de referencia)

   //可用vector（默认）, deque实现
   template<class T,class Cont=deque<T>,class Copare=less<T> >
       class priority_queue{...}
   //默认less<T>，堆顶为最大元素
   

4. pila, cola, priority_queue en común

   • Ya sea vacía () para determinar si el adaptador está vacía
   • size () Obtiene el número de elementos adaptadores

algoritmos STL

La mayoría algoritmo de alta resistencia tiene dos versiones

• Por <o ==para determinar el tamaño
• Por tipo de parámetro extra Predy parámetro de la función Pred opde op(x,y)determinar

>> Para más detalles ver el norte de Guo Wei cursos