Push_Swap/push.c at main · muyilma/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
/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   push.c                                             :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: musyilma <musyilma@student.42.fr>          +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2025/02/09 15:13:59 by musyilma          #+#    #+#             */
/*   Updated: 2025/02/11 09:53:53 by musyilma         ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#include "libft/libft.h"
#include "push_swap.h"

static void	functionop(t_general *gen, t_list *list, int index, char *op)
{
	char	*r;
	char	*rr;

	if (ft_strcmp("a", op) == 0)
	{
		r = "ra";
		rr = "rra";
	}
	else
	{
		r = "rb";
		rr = "rrb";
	}
	if (sl(list) / 2 >= index)
		swap_op(gen, r, 1);
	else if (sl(list) / 2 < index)
		swap_op(gen, rr, 1);
}

static void	pusher(t_general *gen, int push)
{
	if (push == 1)
		swap_op(gen, "pb", 1);
	else if (push == 2)
		swap_op(gen, "pa", 1);
}

void	funtionpush(t_general *gen, int numberb, int numbera, int push)
{
	t_list	*b;
	t_list	*a;
	int		indexb;
	int		indexa;

	a = gen->a;
	b = gen->b;
	indexa = functionindex(a, numbera) - 1;
	indexb = functionindex(b, numberb) - 1;
	while (gen->a->data != numbera || gen->b->data != numberb)
	{
		if ((sl(gen->a) / 2 >= indexa && sl(gen->b) / 2 >= indexb)
			&& (gen->b->data != numberb && gen->a->data != numbera))
			swap_op(gen, "rr", 1);
		else if ((sl(gen->a) / 2 < indexa && sl(gen->b) / 2 < indexb)
			&& (gen->b->data != numberb && gen->a->data != numbera))
			swap_op(gen, "rrr", 1);
		else if ((sl(gen->a) / 2 > indexa || sl(gen->a) / 2 <= indexa)
			&& gen->a->data != numbera)
			functionop(gen, gen->a, indexa, "a");
		else if ((sl(gen->b) / 2 > indexb || sl(gen->b) / 2 <= indexb)
			&& gen->b->data != numberb)
			functionop(gen, gen->b, indexb, "b");
	}
	pusher(gen, push);
}

int	functionnumberfinda(int number, t_list *b, int min)
{
	int	smallnumber;
	int	bignumber;

	smallnumber = 2147483647;
	bignumber = 2147483647;
	while (b != NULL)
	{
		if (number < b->data)
		{
			if (smallnumber > b->data)
			{
				smallnumber = b->data;
				min++;
			}
		}
		else
		{
			if (bignumber > b->data)
				bignumber = b->data;
		}
		b = b->next;
	}
	if (min > 0)
		return (smallnumber);
	return (bignumber);
}