-
Notifications
You must be signed in to change notification settings - Fork 0
/
ft_push_swap.c
117 lines (107 loc) · 2.62 KB
/
ft_push_swap.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* ft_push_swap.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: ael-hana <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2016/01/19 20:10:42 by ael-hana #+# #+# */
/* Updated: 2016/01/25 07:23:36 by ael-hana ### ########.fr */
/* */
/* ************************************************************************** */
#include "ft_list.h"
char ft_sorted(t_swap *ptr)
{
t_swap *av;
int i;
av = ptr->next;
i = 0;
while (av && av->data > ptr->data)
{
++i;
av = av->next;
ptr = ptr->next;
}
if (av)
return (0);
return (1);
}
void ft_print_list(t_swap *ptr, int op)
{
if (op)
{
ft_putstr("\n******************************************************");
ft_putstr("\na :");
}
else
ft_putstr("\nb :");
while (ptr && ptr->next)
{
ft_putstr(" ");
ft_putnbr(ptr->data);
ptr = ptr->next;
}
ft_putstr(" ");
if (ptr)
ft_putnbr(ptr->data);
if (!op)
ft_putstr("\n******************************************************\n");
}
t_tab **ft_pt_op(void)
{
t_tab **op;
if (!(op = malloc(sizeof(t_tab **) * 6)))
ft_error();
op[0] = &sa;
op[1] = &ra;
op[2] = &rra;
op[3] = &sb;
op[4] = &rb;
op[5] = &rrb;
return (op);
}
void call_algo(t_swap **ba, t_swap **bb, int ac, char **av)
{
void *tmp;
unsigned int i;
tmp = ft_pt_op();
i = 0;
ft_algo(tmp, ba, bb, i);
while ((!*ba || !ft_sorted(*ba) || *bb) && i <= 5000000)
{
*ba = ft_creat_list(ac, av);
*bb = NULL;
ft_algo(tmp, ba, bb, ++i);
}
*ba = ft_creat_list(ac, av);
*bb = NULL;
if (i > 5000000 && !ft_sorted(*ba))
return (ft_algo_sort_s(ba, !ft_strcmp(av[1], "-v") ? 1 : 0));
ft_put_sol(i, !ft_strcmp(av[1], "-v") ? 1 : 0, ba, bb);
ft_putchar('\n');
}
int main(int ac, char **av)
{
t_swap *ba;
t_swap *bb;
int op;
op = ft_check_params(ac, av);
ba = ft_creat_list(ac - 1, av);
bb = NULL;
if (op)
{
ft_sorted(ba) ? write(1, "fini", 4) : ft_putstr("start");
ft_print_list(ba, 1);
ft_print_list(bb, 0);
}
if (ft_sorted(ba))
return (0);
call_algo(&ba, &bb, (ac - 1), av);
if (op)
{
ft_putstr("fini");
ft_print_list(ba, 1);
ft_print_list(bb, 0);
}
return (0);
}