]> git.dkaiser.de - 42/push_swap.git/commitdiff
Rename optimization.c to stack_optimization.c
authorDominik Kaiser <dkaiser@2-E-4.42heilbronn.de>
Sat, 13 Apr 2024 14:34:23 +0000 (16:34 +0200)
committerDominik Kaiser <dkaiser@2-E-4.42heilbronn.de>
Sat, 13 Apr 2024 14:34:23 +0000 (16:34 +0200)
Also some cleanup and trying to make norminette happy

optimization.c [deleted file]
stack_optimization.c [new file with mode: 0644]

diff --git a/optimization.c b/optimization.c
deleted file mode 100644 (file)
index f1eca7e..0000000
+++ /dev/null
@@ -1,84 +0,0 @@
-/* ************************************************************************** */
-/*                                                                            */
-/*                                                        :::      ::::::::   */
-/*   optimization.c                                     :+:      :+:    :+:   */
-/*                                                    +:+ +:+         +:+     */
-/*   By: dkaiser <dkaiser@student.42heilbronn.de    +#+  +:+       +#+        */
-/*                                                +#+#+#+#+#+   +#+           */
-/*   Created: 2024/04/13 15:25:05 by dkaiser           #+#    #+#             */
-/*   Updated: 2024/04/13 16:27:05 by dkaiser          ###   ########.fr       */
-/*                                                                            */
-/* ************************************************************************** */
-
-#include "libft/ft_printf.h"
-#include "libft/libft.h"
-#include "push_swap.h"
-#include <stdlib.h>
-
-static void sort_array(int size, int *tmp_array)
-{
-    int i;
-    int k;
-    int tmp;
-
-    i = 0;
-    while (i < size - 1)
-    {
-        k = i + 1;
-        while (k < size)
-        {
-            if (tmp_array[i] > tmp_array[k])
-            {
-                tmp = tmp_array[i];
-                tmp_array[i] = tmp_array[k];
-                tmp_array[k] = tmp;
-            }
-            k++;
-        }
-        i++;
-    }
-}
-
-static void override_stack(t_list **stack, int *tmp_array)
-{
-    t_list *cur;
-    int content;
-    int i;
-
-    cur = *stack;
-    while (cur)
-    {
-        i = 0;
-        content = *(int*)cur->content;
-        while (content != tmp_array[i])
-            i++;
-        *(int*)cur->content = i;
-        cur = cur->next;
-    }
-}
-
-void stack_optimize(t_list **stack)
-{
-    int size;
-    int *tmp_array;
-    t_list *cur;
-    int i;
-
-    size = ft_lstsize(*stack);
-    cur = *stack;
-    tmp_array = malloc(size * sizeof(int));
-    if (!tmp_array)
-        ; // TODO: Error handling
-    i = 0;
-
-    while(cur)
-    {
-        tmp_array[i++] = *(int*)cur->content;
-        cur = cur->next;
-    }
-    if (i != size)
-        ; // TODO: Error handling
-    sort_array(size, tmp_array);
-    i = 0;
-    override_stack(stack, tmp_array);
-}
diff --git a/stack_optimization.c b/stack_optimization.c
new file mode 100644 (file)
index 0000000..f41b44a
--- /dev/null
@@ -0,0 +1,80 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   optimization.c                                     :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: dkaiser <dkaiser@student.42heilbronn.de    +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/04/13 15:25:05 by dkaiser           #+#    #+#             */
+/*   Updated: 2024/04/13 16:33:23 by dkaiser          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+static void    sort_array(int size, int *tmp_array)
+{
+       int     i;
+       int     k;
+       int     tmp;
+
+       i = 0;
+       while (i < size - 1)
+       {
+               k = i + 1;
+               while (k < size)
+               {
+                       if (tmp_array[i] > tmp_array[k])
+                       {
+                               tmp = tmp_array[i];
+                               tmp_array[i] = tmp_array[k];
+                               tmp_array[k] = tmp;
+                       }
+                       k++;
+               }
+               i++;
+       }
+}
+
+static void    override_stack(t_list **stack, int *tmp_array)
+{
+       t_list  *cur;
+       int             content;
+       int             i;
+
+       cur = *stack;
+       while (cur)
+       {
+               i = 0;
+               content = *(int *)cur->content;
+               while (content != tmp_array[i])
+                       i++;
+               *(int *)cur->content = i;
+               cur = cur->next;
+       }
+}
+
+void   stack_optimize(t_list **stack)
+{
+       int             size;
+       int             *tmp_array;
+       t_list  *cur;
+       int             i;
+
+       size = ft_lstsize(*stack);
+       cur = *stack;
+       tmp_array = malloc(size * sizeof(int));
+       if (!tmp_array)
+               ; // TODO: Error handling
+       i = 0;
+       while (cur)
+       {
+               tmp_array[i++] = *(int *)cur->content;
+               cur = cur->next;
+       }
+       if (i != size)
+               ; // TODO: Error handling
+       sort_array(size, tmp_array);
+       i = 0;
+       override_stack(stack, tmp_array);
+}