Merge branch 'push_swap'

1 files changed, 31 insertions, 0 deletions

diff --git a/src/algo/ft_is_set.c b/src/algo/ft_is_set.c
new file mode 100644
index 0000000..8e45b49
--- /dev/null
+++ b/src/algo/ft_is_set.c
@@ -0,0 +1,31 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_is_set.c                                        :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: cacharle <marvin@42.fr>                    +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/01/19 07:17:15 by cacharle          #+#    #+#             */
+/*   Updated: 2020/01/19 08:21:12 by cacharle         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft.h"
+
+t_bool	ft_is_set(void *base, size_t nel, size_t width,
+						t_ftcompar_func compar)
+{
+	size_t	i;
+
+	if (nel < 2)
+		return (TRUE);
+	ft_qsort(base, nel, width, compar);
+	i = 0;
+	while (i < nel - 1)
+	{
+		if (compar(base + (i * width), base + ((i + 1) * width)) == 0)
+			return (FALSE);
+		i++;
+	}
+	return (TRUE);
+}