push_swap_utils.c

/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   push_swap_utils.c                                  :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: dnishsha <dnishsha@student.42berlin.d      +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2023/07/06 09:24:22 by dnishsha          #+#    #+#             */
/*   Updated: 2023/07/06 09:24:27 by dnishsha         ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#include "push_swap.h"

// Convert a string into a long integer.
// In case of an error "2147483648" number is returned.
long int	ft_atol(const char *str)
{
	long int	num;
	int			sign;

	sign = 1;
	num = 0;
	if (!*str)
		return (2147483648);
	if (*str && *str == '-' && (*(str + 1) <= '9' && *(str + 1) >= '0'))
	{
		sign = -1;
		str ++;
	}
	while (*str)
	{
		if (*str > '9' || *str < '0')
			return (2147483648);
		num *= 10;
		num += *str - '0';
		str ++;
	}
	return (num * (sign));
}

// Check for duplicate numbers. Return 0 if there are no duplicate values.
int	check_duplicate(long int num, t_stack_node *a)
{
	while (a)
	{
		if (a->value == num)
			return (1);
		a = a->next ;
	}
	return (0);
}

void	update_target_nodes(t_stack_node **b, t_stack_node *a)
{
	size_t			target_val;
	t_stack_node	*curr_node;

	if (!(*b))
		return ;
	curr_node = *b;
	while (curr_node)
	{
		target_val = find_target_node(a, curr_node->value);
		curr_node->target_node = target_val;
		curr_node = curr_node->next;
	}
	cal_push_price(a, *b);
}

// Reset rotation Details
void	reset_seq(t_stack_node *stack)
{
	if (stack)
	{
		stack->ra = 0;
		stack->rb = 0;
		stack->rr = 0;
		stack->rra = 0;
		stack->rrb = 0;
		stack->rrr = 0;
	}
}

// Reset rotation details, push_price, target_node
void	reset_node_data(t_stack_node *stack)
{
	while (stack)
	{
		stack->push_price = 0;
		stack->target_node = 0;
		reset_seq(stack);
		stack = stack->next;
	}
}