Added ft_bsearch, ft_lsearch, ft_lfind

1 files changed, 27 insertions, 15 deletions

diff --git a/include/libft_algo.h b/include/libft_algo.h
index 65308b8..7223e7b 100644
--- a/include/libft_algo.h
+++ b/include/libft_algo.h
@@ -6,7 +6,7 @@
 /*   By: cacharle <marvin@42.fr>                    +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2020/01/19 07:22:57 by cacharle          #+#    #+#             */
-/*   Updated: 2020/02/10 05:17:39 by cacharle         ###   ########.fr       */
+/*   Updated: 2020/02/10 05:58:26 by cacharle         ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
@@ -18,30 +18,42 @@
 # include "libft_mem.h"
 # include "libft_types.h"
 
+typedef int			(*t_ftcompar_func)(const void*, const void*);
+
 typedef struct
 {
-	int			lo;
-	int			hi;
-}				t_ftrange;
+	int				lo;
+	int				hi;
+}					t_ftrange;
 
-struct			s_merge_sorted_arrays
+struct				s_merge_sorted_arrays
 {
-	void		*base;
-	void		*left;
-	void		*right;
+	void			*base;
+	void			*left;
+	void			*right;
 };
 
-typedef int		(*t_ftcompar_func)(const void*, const void*);
+typedef struct		s_ft_search_const
+{
+	const void		*key;
+	t_ftcompar_func	compar;
+}					t_ftsearch_const;
 
-t_ftbool		ft_is_set(void *base, size_t nel, size_t width,
+t_ftbool			ft_is_set(void *base, size_t nel, size_t width,
 						t_ftcompar_func compar);
-int				ft_compar_int(const void *a, const void *b);
-void			ft_qsort(void *base, size_t nel, size_t width,
+int					ft_compar_int(const void *a, const void *b);
+void				ft_qsort(void *base, size_t nel, size_t width,
 						t_ftcompar_func compar);
-int				ft_mergesort(void *base, size_t nel, size_t width,
+int					ft_mergesort(void *base, size_t nel, size_t width,
 					int (*compar)(const void *, const void *));
-int				ft_heapsort(void *base, size_t nel, size_t width,
+int					ft_heapsort(void *base, size_t nel, size_t width,
 					int (*compar)(const void *, const void *));
-void			ft_reverse(void *base, size_t nel, size_t width);
+void				ft_reverse(void *base, size_t nel, size_t width);
+void				*ft_bsearch(const void *base, size_t nel, size_t width,
+							t_ftsearch_const *consts);
+void				*ft_lfind(const void *base, size_t *nelp, size_t width,
+						t_ftsearch_const *consts);
+void				*ft_lsearch(const void *base, size_t *nelp, size_t width,
+						t_ftsearch_const *consts);
 
 #endif