search

sisoputnfrba / so-commons-library

TADs de uso comun en aplicaciones desarrolladas en C
http://sisoputnfrba.github.io/so-commons-library/
GNU General Public License v3.0
106 stars 174 forks source link

Listas: Insertar ordenado #128

Closed RaniAgus closed 3 years ago

RaniAgus commented 3 years ago

Para desarrollar esta feature, me basé en el refactor en https://github.com/sisoputnfrba/so-commons-library/pull/126

Me pareció útil agregar un add_sorted() para las funciones de listas, que funciona utilizando el mismo tipo de comparador que se usa en sort() y sorted():

    /**
    * @NAME: list_add_sorted
    * @DESC: Agrega un elemento a una lista ordenada, manteniendo el
    * orden definido por el comparador
    * El comparador devuelve si el primer parametro debe aparecer antes que el
    * segundo en la lista
    */
    int list_add_sorted(t_list *self, void* element, bool (*comparator)(void*,void*));
gastonprieto commented 3 years ago

@RaniAgus La funcionalidad me parece bien, lo veo cuando mergeemos el otro del refactor, porque sino son un monton de lineas repetidas :P

RaniAgus commented 3 years ago

No hay problema, de hecho, voy a tener que hacer un ligero cambio, así que lo marco como draft.

RaniAgus commented 3 years ago

Hecho, ahora se pueden ver mejor los cambios 😄