c10 done, c11 on going, rush02 probably finished, bsq start

1 files changed, 114 insertions, 0 deletions

diff --git a/rush02/ex00/dict.c b/rush02/ex00/dict.c
new file mode 100644
index 0000000..f408dbc
--- /dev/null
+++ b/rush02/ex00/dict.c
@@ -0,0 +1,114 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   dict.c                                             :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: cacharle <charles.cabergs@gmail.com>       +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2019/07/20 18:44:04 by cacharle          #+#    #+#             */
+/*   Updated: 2019/07/21 15:01:26 by cacharle         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include <stdlib.h>
+#include "include.h"
+
+static int	is_sorted(t_dict dict)
+{
+	int i;
+
+	i = 0;
+	while (dict[i + 1].key != -1)
+	{
+		if (dict[i].key < dict[i + 1].key)
+			return (FALSE);
+		i++;
+	}
+	return (TRUE);
+}
+
+void		sort_dict(t_dict dict)
+{
+	int		i;
+	t_entry	tmp;
+
+	while (!is_sorted(dict))
+	{
+		i = 0;
+		while (dict[i + 1].key != -1)
+		{
+			if (dict[i].key < dict[i + 1].key)
+			{
+				tmp = dict[i];
+				dict[i] = dict[i + 1];
+				dict[i + 1] = tmp;
+			}
+			i++;
+		}
+	}
+}
+
+int			as_uniq_keys(t_dict dict)
+{
+	int	i;
+
+	while (dict->value != NULL)
+	{
+		i = 1;
+		while (dict[i].value != NULL)
+		{
+			if (dict->key == dict[i].key)
+				return (FALSE);
+			i++;
+		}
+		dict++;
+	}
+	return (TRUE);
+}
+
+int			required_values(t_dict dict)
+{
+	int			i;
+	t_max_nbr	key;
+	int			keys_checked;
+
+	i = 0;
+	keys_checked = 0;
+	while (dict[i].key != -1)
+	{
+		key = dict[i].key;
+		if (key == 0 || key == 1 || key == 2 || key == 3 || key == 4 || key == 5
+			|| key == 6 || key == 7 || key == 8 || key == 9 || key == 10
+			|| key == 11 || key == 12 || key == 13 || key == 14 || key == 15
+			|| key == 16 || key == 17 || key == 18 || key == 19 || key == 20
+			|| key == 30 || key == 40 || key == 50 || key == 60 || key == 70
+			|| key == 80 || key == 90 || key == 100 || key == 1000
+			|| key == 1000000 || key == 1000000000)
+			keys_checked++;
+		i++;
+	}
+	return (keys_checked == REQUIRED_SIZE);
+}
+
+/*
+** destroy dict, by freeing each value and the dict itself
+*/
+
+void		destroy_dict(t_dict dict, int size)
+{
+	int i;
+
+	if (dict == NULL)
+		return ;
+	i = 0;
+	if (size == -1)
+		while (dict[i].key != -1)
+		{
+			free(dict[i].value);
+			i++;
+		}
+	else
+		while (--size > 0)
+			free(dict[size].value);
+	free(dict);
+}