PUSH_SWAP/push_swap.c at main · UCYLMZ/PUSH_SWAP · GitHub

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
118
119
120
121
122
123
/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   push_swap.c                                        :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: uyilmaz <uyilmaz@student.42.fr>            +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2023/02/27 10:02:54 by uyilmaz           #+#    #+#             */
/*   Updated: 2023/02/27 17:46:32 by uyilmaz          ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#include "push_swap.h"

void	prepare_stack_b(void)
{
	if (t_data.cost_b > 0)
	{
		while (t_data.cost_b > 0)
		{
			rb(&t_data.stack_b);
			ft_putstr("rb\n");
			t_data.cost_b--;
		}
	}
	else if (t_data.cost_b < 0)
	{
		while (t_data.cost_b < 0)
		{
			rrb(&t_data.stack_b);
			ft_putstr("rrb\n");
			t_data.cost_b++;
		}
	}
}

void	prepare_stack_a(void)
{
	if (t_data.cost_a > 0)
	{
		while (t_data.cost_a > 0)
		{
			ra(&t_data.stack_a);
			ft_putstr("ra\n");
			t_data.cost_a--;
		}
	}
	else if (t_data.cost_a < 0)
	{
		while (t_data.cost_a < 0)
		{
			rra(&t_data.stack_a);
			ft_putstr("rra\n");
			t_data.cost_a++;
		}
	}
}

void	prepare_both(void)
{
	if (t_data.cost_a < 0 && t_data.cost_b < 0)
	{
		while (t_data.cost_a < 0 && t_data.cost_b < 0)
		{
			rrr(&t_data.stack_a, &t_data.stack_b);
			t_data.cost_a++;
			t_data.cost_b++;
		}
	}
	else if (t_data.cost_a > 0 && t_data.cost_b > 0)
	{
		while (t_data.cost_a > 0 && t_data.cost_b > 0)
		{
			rr(&t_data.stack_a, &t_data.stack_b);
			t_data.cost_a--;
			t_data.cost_b--;
		}
	}
	prepare_stack_b();
	prepare_stack_a();
}

void	push_swap(void)
{
	t_list	*a_ptr;

	t_data.index_a = 0;
	t_data.all_cost = 2147483647;
	a_ptr = t_data.stack_a;
	while (a_ptr)
	{
		t_data.index_b = 0;
		is_it_first(*(a_ptr->content), t_data.stack_b);
		decider(*(a_ptr->content));
		a_ptr = a_ptr->next;
		t_data.index_a++;
	}
	prepare_both();
	pb(&t_data.stack_a, &t_data.stack_b);
}

void	sort_init(t_list *list, int size)
{
	t_data.stack_a = list;
	t_data.size_a = size;
	t_data.max_b = -2147483648;
	t_data.min_b = 2147483647;
	if (is_list_sorted(list))
		return ;
	if (t_data.size_a < 6)
		low_size_handler(t_data.stack_a);
	else
	{
		pb(&t_data.stack_a, &t_data.stack_b);
		pb(&t_data.stack_a, &t_data.stack_b);
		while (t_data.stack_a)
			push_swap();
	}
	if (t_data.stack_b)
		get_biggest_top(0);
	while (t_data.stack_b)
		pa(&t_data.stack_a, &t_data.stack_b);
}