-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathpush_swap.h
84 lines (73 loc) · 3.02 KB
/
push_swap.h
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
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* push_swap.h :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: tunsal <tunsal@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2023/11/15 13:09:04 by tunsal #+# #+# */
/* Updated: 2024/01/13 16:10:50 by tunsal ### ########.fr */
/* */
/* ************************************************************************** */
#ifndef PUSH_SWAP_H
# define PUSH_SWAP_H
# include "ft_printf/ft_printf.h"
# include <limits.h>
# define TRUE 1
# define FALSE 0
# define STDIN_FD 0
# define STDERR_FD 2
# define RA 101
# define RRA 102
# define RB 103
# define RRB 104
typedef struct s_stack {
int top;
int *data;
struct s_stack *other_stack;
} t_stack;
/* Sort functions */
void sort3(t_stack *s);
void sortn(t_stack *a, t_stack *b, int n);
void mysort(t_stack *a, t_stack *b);
/* Utility functions */
long ft_atoi_l(const char *str);
int str_is_numeric(char *s);
int str_contains(char *str, char target);
int ft_strncmp(char *s1, char *s2, size_t cmp_lim);
int arr_min_idx(int *arr, int size, int max_check_idx, t_stack *fre_on_err);
void arr_print(int *arr, int size, char *name, t_stack *free_on_err);
void stack_print(t_stack *s, char *name);
int stack_get_smallest_elem_idx(t_stack *s);
int stack_get_largest_elem_idx(t_stack *s);
int stack_is_sorted_asc(t_stack *s);
void stack_move_elem_to_top(t_stack *s, int elem_idx, char stack_name);
int stack_get_rotation_direction(t_stack *s, int elem_idx, char stack_name);
int stack_get_size(t_stack *s);
int cost_to_top(t_stack *s, int target_idx);
int stack_find_mid_number_idx(t_stack *s);
int stack_count_nums_before_mid_num(t_stack *s, int mid_num_idx);
int stack_find_target_idx(t_stack *s, int num);
void common_rots(t_stack *a, t_stack *b, int *p_b_elem_i, int *p_a_target_i);
void exit_error(t_stack *s);
void init_stacks(t_stack *a, t_stack *b, int argc, char *argv[]);
/* Basic stack operations */
int stack_pop(t_stack *s);
void stack_push(t_stack *s, int new);
void stack_rev_rotate(t_stack *s);
void stack_rotate(t_stack *s);
void stack_swap(t_stack *s);
int stack_is_empty(t_stack *s);
/* Ecole 42 stack operations */
void pa(t_stack *a, t_stack *b, int print);
void pb(t_stack *a, t_stack *b, int print);
void ra(t_stack *a, int print);
void rb(t_stack *b, int print);
void rr(t_stack *a, t_stack *b, int print);
void rra(t_stack *a, int print);
void rrb(t_stack *b, int print);
void rrr(t_stack *a, t_stack *b, int print);
void sa(t_stack *a, int print);
void sb(t_stack *a, int print);
void ss(t_stack *a, t_stack *b, int print);
#endif