33 Commits

Author SHA1 Message Date
Maoake Teriierooiterai
3887e3b4a5 finish to switch 2026-01-16 11:56:00 +01:00
Maoake Teriierooiterai
a3a462a515 Merge branch 'master' of github.com:DavidGailleton/42-Push_Swap into playtest 2026-01-16 10:20:36 +01:00
Maoake Teriierooiterai
587ea1750c finish my shit on medium 2026-01-16 10:03:33 +01:00
Maoake Teriierooiterai
afa8785379 need to fix 2026-01-15 18:42:15 +01:00
0e7d1dce50 Fix indexer position in main, check if stacks is well mallocked before index stack 2026-01-15 12:44:51 +01:00
Maoake Teriierooiterai
469320374d trying some opti start to opti 2026-01-15 12:09:38 +01:00
ddd5b11a7a Add ai part to README 2026-01-15 12:09:27 +01:00
Maoake Teriierooiterai
854d699780 modifying some folders 2026-01-15 11:39:32 +01:00
Maoake Teriierooiterai
52d868904f fix some errors 2026-01-15 08:20:38 +01:00
Maoake Teriierooiterai
81ed92dc88 change the makefile 2026-01-15 07:14:10 +01:00
Maoake Teriierooiterai
c6f04ab48f adding verif flag functions 2026-01-14 16:22:05 +01:00
Maoake Teriierooiterai
e266b6d6e9 Merge branch 'master' of github.com:DavidGailleton/42-Push_Swap into playtest 2026-01-14 16:08:29 +01:00
Maoake Teriierooiterai
59a80e6c9b modify makefile 2026-01-14 16:07:41 +01:00
e9c0894f92 Maybe final clean 2026-01-14 15:47:11 +01:00
Maoake Teriierooiterai
381bd66c2b Merge branch 'master' of github.com:DavidGailleton/42-Push_Swap into playtest 2026-01-14 14:00:25 +01:00
c2e7da01f4 remove test_one 2026-01-14 13:59:05 +01:00
Maoake Teriierooiterai
75c331e7ea correct some errors 2026-01-14 13:58:56 +01:00
78ec8a3fa4 Fix radix 2026-01-14 13:54:56 +01:00
Maoake Teriierooiterai
c323449e3a Merge branch 'master' of github.com:DavidGailleton/42-Push_Swap into readme 2026-01-14 13:38:39 +01:00
Maoake Teriierooiterai
e0712aa8c4 finish the readme 2026-01-14 13:38:07 +01:00
2c805c9506 Fix bench write size 2026-01-14 12:07:51 +01:00
Maoake Teriierooiterai
6b5347c997 modify git ignore 2026-01-14 12:03:31 +01:00
Maoake Teriierooiterai
89b7709d2d Merge branch 'master' of github.com:DavidGailleton/42-Push_Swap into error_valgrind 2026-01-14 12:00:12 +01:00
Maoake Teriierooiterai
00af75f98f fix algo 2026-01-14 11:59:30 +01:00
Maoake Teriierooiterai
29c60fef6a finish my bonus and not doing the valgrind 2026-01-14 11:52:32 +01:00
60011b1b11 Fix bench valgrind error (Write size) 2026-01-14 11:42:10 +01:00
f92eba4f03 Merge branch 'indexer' 2026-01-14 11:19:07 +01:00
1ebb32f58d Merge branch 'master' of github.com:DavidGailleton/42-Push_Swap 2026-01-14 11:16:26 +01:00
Maoake Teriierooiterai
e8b2a90dc1 modify the gitignore 2026-01-14 11:14:59 +01:00
Maoake Teriierooiterai
68dbe33733 finish the bonus just need to verify some files i guess 2026-01-14 10:22:15 +01:00
Maoake Teriierooiterai
fe69eeb821 fix conficts 2026-01-14 06:34:18 +01:00
929d7d4da5 Makefile base 2026-01-09 14:52:16 +01:00
319ed2521e Bonus base 2026-01-09 14:43:42 +01:00
37 changed files with 1351 additions and 278 deletions

View File

@@ -1,31 +0,0 @@
Language: C
AlignConsecutiveDeclarations: false
AlignConsecutiveMacros: false
AlignEscapedNewlinesLeft: true
AllowAllParametersOfDeclarationOnNextLine: false
AllowShortBlocksOnASingleLine: false
AllowShortFunctionsOnASingleLine: None
AlwaysBreakAfterReturnType: None
AlwaysBreakBeforeMultilineStrings: false
BinPackArguments: true
BinPackParameters: true
BreakBeforeBraces: Allman
BreakBeforeTernaryOperators: false
ColumnLimit: 80
IndentWidth: 4
KeepEmptyLinesAtTheStartOfBlocks: false
MaxEmptyLinesToKeep: 1
PointerAlignment: Right
PenaltyBreakBeforeFirstCallParameter: 1
PenaltyBreakString: 1
PenaltyExcessCharacter: 0
SpaceAfterCStyleCast: true
SpaceBeforeAssignmentOperators: true
SpaceBeforeParens: ControlStatements
SpaceInEmptyParentheses: false
SpacesInCStyleCastParentheses: false
SpacesInParentheses: false
SpacesInSquareBrackets: false
TabWidth: 4
UseTab: Always

2
.gitignore vendored
View File

@@ -59,6 +59,8 @@ dkms.conf
# Executable # Executable
push_swap push_swap
checker
checker_linux
# File obj # File obj
obj/ obj/

View File

@@ -18,7 +18,7 @@ COMPLEX_DIR = radix
FLAGS_DIR = flags FLAGS_DIR = flags
CHECKER_DIR = checker CHECKER_DIR = check_error
INCLUDES = includes INCLUDES = includes
@@ -26,20 +26,21 @@ INCLUDES = includes
# ALL FILES WITHOUT PATH # ALL FILES WITHOUT PATH
#============================ #============================
SRC = main.c test_one.c ft_putnbr.c secure_write.c SRC = main.c ft_putnbr.c secure_write.c
INSERTION = insertion.c INSERTION = insertion.c
FLAGS_FILES = algorithms_sort.c flag.c bench.c FLAGS_FILES = algorithms_sort.c flag.c bench.c
PARSING = ft_atoi.c parsing.c ft_strncmp.c ft_split.c ft_strlen.c ft_substr.c checker.c ft_itoa.c ft_isdigit.c \ PARSING = ft_atoi.c parsing.c ft_strncmp.c ft_split.c ft_strlen.c ft_substr.c ft_itoa.c ft_isdigit.c \
ft_strjoin.c ft_strlcat.c ft_strlcpy.c parsing_2.c disorder.c indexer.c ft_strjoin.c ft_strlcat.c ft_strlcpy.c parsing_2.c disorder.c indexer.c
CHECKER_FILES = check_error.c verif_flag.c verif_is_digit.c verif_overflow.c verif_double.c CHECKER_FILES = check_error.c verif_flag.c verif_is_digit.c verif_overflow.c verif_double.c
STACK_UTILS = push.c rev_rotate.c rotate.c stack_add.c stack_remove.c stacks_len.c swap.c STACK_UTILS = push.c rev_rotate.c rotate.c stack_add.c stack_remove.c stacks_len.c swap.c
MEDIUM_ALGO = utils_medium.c utils_struct_tab.c utils_medium_two.c sort_utils.c sort_utils_two.c medium_algo.c MEDIUM_ALGO = utils_medium.c utils_struct_tab.c utils_medium_two.c sort_utils.c sort_utils_two.c medium_algo.c \
move_patha.c move_pathb.c
COMPLEX_ALGO = radix.c COMPLEX_ALGO = radix.c
@@ -58,14 +59,40 @@ OBJ_DIR = obj
CC = cc CC = cc
CFLAGS = -Wall -Werror -Wextra -g3 -I$(INCLUDES) CFLAGS = -Wall -Werror -Wextra -I$(INCLUDES)
NAME = push_swap NAME = push_swap
OBJ = $(addprefix $(OBJ_DIR)/, $(notdir $(ALL_FILES:.c=.o))) OBJ = $(addprefix $(OBJ_DIR)/, $(notdir $(ALL_FILES:.c=.o)))
DEP = $(OBJ:.o=.d) DEP = $(OBJ:.o=.d)
.PHONY: all clean fclean re #============================
# BONUS CONFIG
#============================
BONUS_DIR = bonus
GNL_D = GNL
GNL_DIR = bonus/GNL
BONUS_FILES = checker_bonus.c
GNL_FILES = get_next_line.c get_next_line_utils.c
SRC_FOR_BONUS = ft_putnbr.c secure_write.c
ALL_BONUS_FILES = $(SRC_FOR_BONUS) $(BONUS_DIR)/$(BONUS_FILES) $(BONUS_DIR)/$(GNL_D)/$(GNL_FILES) \
$(STACK_UTILS_DIR)/$(STACK_UTILS) $(PARS_DIR)/$(PARSING) \
$(ALGO_DIR)/$(MEDIUM_DIR)/$(MEDIUM_ALGO) $(ALGO_UTILS_DIR)/$(ALGO_UTILS) \
$(INSERT_DIR)/$(INSERTION) $(ALGO_DIR)/$(COMPLEX_DIR)/$(COMPLEX_ALGO) \
$(FLAGS_DIR)/$(FLAGS_FILES) $(CHECKER_DIR)/$(CHECKER_FILES)
BONUS_OBJ = $(addprefix $(OBJ_DIR)/, $(notdir $(ALL_BONUS_FILES:.c=.o)))
NAME_BONUS = checker
.PHONY: all clean fclean re bonus
all: $(NAME) all: $(NAME)
@@ -75,6 +102,12 @@ $(NAME): $(OBJ)
@echo "======= PUSH SWAP COMPILED =========" @echo "======= PUSH SWAP COMPILED ========="
@echo "====================================" @echo "===================================="
$(NAME_BONUS): $(BONUS_OBJ)
@$(CC) $(CFLAGS) $(BONUS_OBJ) -o $(NAME_BONUS)
@echo "===================================="
@echo "======= CHECKER COMPILED ==========="
@echo "===================================="
$(OBJ_DIR)/%.o: $(PARS_DIR)/%.c | $(OBJ_DIR) $(OBJ_DIR)/%.o: $(PARS_DIR)/%.c | $(OBJ_DIR)
$(CC) $(CFLAGS) -MMD -MP -c $< -o $@ $(CC) $(CFLAGS) -MMD -MP -c $< -o $@
@@ -102,9 +135,18 @@ $(OBJ_DIR)/%.o: $(FLAGS_DIR)/%.c | $(OBJ_DIR)
$(OBJ_DIR)/%.o: $(CHECKER_DIR)/%.c | $(OBJ_DIR) $(OBJ_DIR)/%.o: $(CHECKER_DIR)/%.c | $(OBJ_DIR)
$(CC) $(CFLAGS) -MMD -MP -c $< -o $@ $(CC) $(CFLAGS) -MMD -MP -c $< -o $@
$(OBJ_DIR)/%.o: $(BONUS_DIR)/%.c | $(OBJ_DIR)
$(CC) $(CFLAGS) -MMD -MP -c $< -o $@
$(OBJ_DIR)/%.o: $(BONUS_DIR)/$(GNL_D)/%.c | $(OBJ_DIR)
$(CC) $(CFLAGS) -MMD -MP -c $< -o $@
$(OBJ_DIR)/%.o: %.c | $(OBJ_DIR) $(OBJ_DIR)/%.o: %.c | $(OBJ_DIR)
$(CC) $(CFLAGS) -MMD -MP -c $< -o $@ $(CC) $(CFLAGS) -MMD -MP -c $< -o $@
$(OBJ_DIR_BONUS)/%.o: %.c | $(OBJ_DIR_BONUS)
$(CC) $(CFLAGS) -MMD -MP -c $< -o $@
$(OBJ_DIR): $(OBJ_DIR):
@mkdir -p $(OBJ_DIR) @mkdir -p $(OBJ_DIR)
@@ -116,9 +158,12 @@ clean:
fclean: clean fclean: clean
@rm -f $(NAME) @rm -f $(NAME)
@rm -f $(NAME_BONUS)
@echo "========== EXEC DELETED ============" @echo "========== EXEC DELETED ============"
@echo "====================================" @echo "===================================="
re: fclean all re: fclean all
bonus: $(NAME_BONUS)
-include $(DEP) -include $(DEP)

View File

@@ -1,5 +1,84 @@
This project has been created as part of the 42 curriculum by mteriier[, dgaillet]. *This project has been created as part of the 42 curriculum by dgaillet[, mteriier].*
## Description ## Description
The *Push swap* project goal is to sort values with push swap operations beetween 2 stack (*a* and *b*) The **Push swap** project goal is to sort values with push swap operations beetween 2 stack (*a* and *b*)
with different algorithms. Depends on the difficulties to solve the stacks. We will select a certain algorithms.
The difficulty is calculate with a disorder function *(compute_disorder)*. Disorder result will be between 0 and 1.
Selected algo depends on the disorder:
**Disorder < 0.2 ( O(n2) ):**
- Insertion sort adaptation ( len = 500 > complexity = 30 000)
**0.2 >= Disorder < 0.5 ( O(n√n) ):**
- Bucket sort adaptations with √n buckets ( len = 500 > complexity = 11900)
**Disorder >= 0.5 ( O(n log n) ):**
- Radix sort adaptation (LSD or MSD) ( len = 500 > complexity = 8000)
## Instructions
### 1. Command to compile push_swap :
```
make
```
### 2. Command to compile bonus :
```
make bonus
```
### 3. Command to delete all objects and exec :
```
make fclean
```
### 3. Command exemples how to use push_swap :
```
./push_swap 7 5 8 12 30 -20
```
```
ARG="7 5 8 12 30 -20"; ./push_swap $ARG
```
### 4. Command exemples how to use checker :
```
./checker 7 5 8 12 30 -20
(put the command like pa,ra,rr,rrr ...)
```
### 5. Command exemples how to use checker and push_swap together :
```
ARG="7 5 8 12 30 -20"; ./push_swap $ARG | ./checker $ARG
```
## Resources
- **For the algorithms**
https://en.wikipedia.org/wiki/Sorting_algorithm
- **For BUCKET SORT**
https://www.meilisearch.com/blog/bucket-sort-guide
- **For RADIX**
https://www.geeksforgeeks.org/dsa/radix-sort/
### AI
AI was utilized to provide a reminder on how to include obj files within a subfolder for the Makefile.
## Additional sections may be required depending on the project
### Justification to why we chose this algorithms
- **Insertion sort**
We select **Insertion** cause that was the more simple to implement with the restrictions.
- **Bucket sort**
We select **Bucket** cause i like how the algorithms sort.
Define the range and the number of buckets.
- **Radix sort**
We select **Radix** cause that was the more simple to implement with the restrictions.

View File

@@ -14,67 +14,6 @@
#include "medium_headers.h" #include "medium_headers.h"
#include <stdlib.h> #include <stdlib.h>
static int path_to_end(t_stacks *stacks, int max_range, int range, char c)
{
t_stack *tmp;
int i;
int first_pass;
if (c == 'a')
tmp = stacks->a;
else
tmp = stacks->b;
tmp = tmp->previous;
i = 0;
first_pass = 1;
while (first_pass || tmp != stacks->b->previous)
{
first_pass = 0;
if (in_range(tmp->value, max_range, range))
tmp = stacks->b;
tmp = tmp->previous;
i++;
}
return (i);
}
static int path_to_start(t_stacks *stacks, int max_range, int range, char c)
{
t_stack *tmp;
int i;
int first_pass;
if (c == 'a')
tmp = stacks->a;
else
tmp = stacks->b;
i = 0;
first_pass = 1;
while (first_pass || tmp != stacks->b)
{
first_pass = 0;
if (in_range(tmp->value, max_range, range))
{
tmp = stacks->b->previous;
}
tmp = tmp->next;
i++;
}
return (i);
}
int wich_path(t_stacks *stacks, int max_range, int range, char c)
{
int path_start;
int path_end;
path_start = path_to_start(stacks, max_range, range, c);
path_end = path_to_end(stacks, max_range, range, c);
if (path_start < path_end)
return (1);
return (0);
}
int stack_len(t_stack *stack) int stack_len(t_stack *stack)
{ {
t_stack *first; t_stack *first;
@@ -108,7 +47,5 @@ void bucket_algo(t_stacks *stacks, t_tab *preset, int range)
free(preset); free(preset);
preset = tmp; preset = tmp;
} }
while (stacks->b)
pa(stacks);
return ; return ;
} }

View File

@@ -0,0 +1,94 @@
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* move_patha.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: mteriier <mteriier@student.42lyon.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2026/01/16 06:20:47 by mteriier #+# #+# */
/* Updated: 2026/01/16 06:20:55 by mteriier ### ########lyon.fr */
/* */
/* ************************************************************************** */
#include "medium_headers.h"
#include "push_swap.h"
#include <stdio.h>
static int is_border_a(int value, t_stacks *stacks)
{
t_stack *tmp;
if (!stacks->a)
return (1);
tmp = assign_stack(stacks, 'a');
if ((value < tmp->index && check_order(tmp))
|| (value > tmp->index && value > tmp->previous->index
&& check_order(stacks->a)))
return (1);
return (0);
}
int move_left_to_right(int value, t_stacks *stacks, int is_move)
{
int i;
t_stack *tmp;
i = 0;
tmp = assign_stack(stacks, 'a');
while (value > tmp->index && !is_move)
{
tmp = tmp->next;
i++;
}
while (value > stacks->a->index && is_move)
ra(stacks);
return (i);
}
int move_right_to_left(int value, t_stacks *stacks, int is_move)
{
int i;
t_stack *tmp;
tmp = assign_stack(stacks, 'a');
i = 0;
while (value < tmp->previous->index && !is_move)
{
tmp = tmp->previous;
i++;
}
while (value < stacks->a->previous->index && is_move)
rra(stacks);
return (i);
}
int wich_path_a(int value, t_stacks *stacks)
{
t_stack *tmp;
int move_from_left;
int move_from_right;
tmp = assign_stack(stacks, 'a');
if (is_border_a(value, stacks))
return (-1);
move_from_left = move_left_to_right(value, stacks, 0);
move_from_right = move_right_to_left(value, stacks, 0);
if ((check_order(stacks->a) && move_from_left < move_from_right)
|| (move_from_left > move_from_right && !check_order(stacks->a)))
return (1);
else
return (0);
}
void move_ra_rra(int value, t_stacks *stacks)
{
if (is_border_a(value, stacks))
return ;
if (wich_path_a(value, stacks) == 1)
{
move_left_to_right(value, stacks, 1);
}
else if (wich_path_a(value, stacks) == 0)
{
move_right_to_left(value, stacks, 1);
}
}

View File

@@ -0,0 +1,113 @@
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* move_pathb.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: mteriier <mteriier@student.42lyon.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2026/01/16 06:20:38 by mteriier #+# #+# */
/* Updated: 2026/01/16 06:20:42 by mteriier ### ########lyon.fr */
/* */
/* ************************************************************************** */
#include "medium_headers.h"
#include "push_swap.h"
static int path_to_end(t_stacks *stacks, int max_range, int range, char c)
{
t_stack *tmp;
t_stack *start;
int i;
int first_pass;
tmp = assign_stack(stacks, c);
start = assign_stack(stacks, c);
tmp = tmp->previous;
i = 0;
first_pass = 1;
while (first_pass || tmp != start->previous)
{
first_pass = 0;
if (in_range(tmp->index, max_range, range))
tmp = start;
tmp = tmp->previous;
i++;
}
return (i);
}
static int path_to_start(t_stacks *stacks, int max_range, int range, char c)
{
t_stack *tmp;
t_stack *start;
int i;
int first_pass;
tmp = assign_stack(stacks, c);
start = assign_stack(stacks, c);
i = 0;
first_pass = 1;
while (first_pass || tmp != start)
{
first_pass = 0;
if (in_range(tmp->index, max_range, range))
{
tmp = start->previous;
}
tmp = tmp->next;
i++;
}
return (i);
}
int wich_path(t_stacks *stacks, int max_range, int range, char c)
{
int path_start;
int path_end;
path_start = path_to_start(stacks, max_range, range, c);
path_end = path_to_end(stacks, max_range, range, c);
if (path_start < path_end)
return (1);
return (0);
}
void normal_move_path(t_stacks *stacks, t_tab *one_preset, int range)
{
if (wich_path(stacks, one_preset->max_range, range, 'b'))
{
while (!in_range(stacks->b->index, one_preset->max_range, range))
rb(stacks);
}
else
{
while (!in_range(stacks->b->index, one_preset->max_range, range))
{
rrb(stacks);
}
}
}
int get_pre_move_b(t_stacks *stacks, t_tab *one_preset, int range)
{
int i;
t_stack *tmp;
i = 0;
tmp = assign_stack(stacks, 'b');
if (wich_path(stacks, one_preset->max_range, range, 'b'))
{
while (!in_range(tmp->index, one_preset->max_range, range))
{
i++;
tmp = tmp->next;
}
}
else
while (!in_range(tmp->index, one_preset->max_range, range))
{
i++;
tmp = tmp->previous;
}
return (i);
}

View File

@@ -12,84 +12,81 @@
#include "push_swap.h" #include "push_swap.h"
#include "medium_headers.h" #include "medium_headers.h"
#include <stdio.h>
static int number_move_reverse(t_stacks *stacks, int value, char start_end) void move_rr_rrr(t_stacks *stacks, int move, char c)
{ {
int i; int i;
t_stack *tmp;
i = 0; i = 0;
tmp = stacks->a; while (i < move && c == 's')
if (start_end == 's')
{ {
while (tmp->value < value) rr(stacks);
{
tmp = tmp->next;
i++; i++;
} }
} while (i < move && c == 'e')
else
{ {
tmp = tmp->previous;
while (tmp->value > value)
{
tmp = tmp->previous;
i++; i++;
rrr(stacks);
} }
} }
return (i);
}
static int sort_path(t_stacks *stacks, int value) void put_in_order_ra_rra(t_stacks *stacks)
{ {
int start_path; int i;
int end_path;
start_path = number_move_reverse(stacks, value, 's'); i = 0;
if (start_path == 0) while (!check_order(stacks->a) && i < 50)
return (1);
end_path = number_move_reverse(stacks, value, 'e');
if (start_path < end_path)
return (1);
return (0);
}
static void sort_little_pile(t_stacks *stacks)
{ {
if (!stacks->a)
{
pa(stacks);
return ;
}
if (stacks->a->previous->value < stacks->b->value)
{
pa(stacks);
ra(stacks); ra(stacks);
return ; i++;
} }
if (sort_path(stacks, stacks->b->value)) }
sort_from_left(stacks);
else void path_rr_rrr(int value, t_stacks *stacks, t_tab *one_preset, int range)
sort_from_right(stacks); {
int move_a;
int final_move;
final_move = get_pre_move_b(stacks, one_preset, range);
if (wich_path_a(value, stacks) == 1
&& wich_path(stacks, one_preset->max_range, range, 'b'))
{
move_a = move_left_to_right(value, stacks, 0);
if (move_a < final_move)
final_move = move_a;
move_rr_rrr(stacks, final_move, 's');
}
else if (wich_path_a(value, stacks) == 0
&& !wich_path(stacks, one_preset->max_range, range, 'b'))
{
move_a = move_right_to_left(value, stacks, 0);
if (move_a < final_move)
final_move = move_a;
move_rr_rrr(stacks, final_move, 'e');
}
} }
void push_range_to_b(t_stacks *stacks, t_tab *one_preset, int range) void push_range_to_b(t_stacks *stacks, t_tab *one_preset, int range)
{ {
int value;
int i;
i = 0;
while (one_preset->nb_in > 0) while (one_preset->nb_in > 0)
{ {
if (wich_path(stacks, one_preset->max_range, range, 'b')) if (stacks->a)
{ {
while (!in_range(stacks->b->value, one_preset->max_range, range)) value = get_value_finded(stacks, one_preset, range);
rb(stacks); path_rr_rrr(value, stacks, one_preset, range);
} }
else normal_move_path(stacks, one_preset, range);
{ move_ra_rra(stacks->b->index, stacks);
while (!in_range(stacks->b->value, one_preset->max_range, range)) pa(stacks);
{ put_in_order_ra_rra(stacks);
rrb(stacks);
}
}
sort_little_pile(stacks);
one_preset->nb_in--; one_preset->nb_in--;
i++;
if (!check_order(stacks->a))
return ;
} }
} }

View File

@@ -11,39 +11,33 @@
/* ************************************************************************** */ /* ************************************************************************** */
#include "push_swap.h" #include "push_swap.h"
#include "medium_headers.h"
void sort_from_left(t_stacks *stacks) int get_value_finded(t_stacks *stacks, t_tab *one_preset, int range)
{ {
int i; int value;
t_stack *tmp;
i = 0; tmp = assign_stack(stacks, 'b');
while (stacks->b->value > stacks->a->value) if (wich_path(stacks, one_preset->max_range, range, 'b'))
{ {
ra(stacks); while (!in_range(tmp->index, one_preset->max_range, range))
i++; tmp = tmp->next;
}
pa(stacks);
while (i > 0)
{
rra(stacks);
i--;
} }
else
while (!in_range(tmp->index, one_preset->max_range, range))
tmp = tmp->previous;
value = tmp->index;
return (value);
} }
void sort_from_right(t_stacks *stacks) t_stack *assign_stack(t_stacks *stacks, char c)
{ {
int i; t_stack *tmp;
i = 0; if (c == 'a')
while (stacks->b->value < stacks->a->previous->value) tmp = stacks->a;
{ else
rra(stacks); tmp = stacks->b;
i++; return (tmp);
}
pa(stacks);
while (i >= 0)
{
ra(stacks);
i--;
}
} }

View File

@@ -19,13 +19,13 @@ int get_first_lower(t_stack *first)
int pass; int pass;
tmp = first; tmp = first;
lower = tmp->value; lower = tmp->index;
pass = 1; pass = 1;
while (tmp != first || pass == 1) while (tmp != first || pass == 1)
{ {
pass = 0; pass = 0;
if (lower > tmp->value) if (lower > tmp->index)
lower = tmp->value; lower = tmp->index;
tmp = tmp->next; tmp = tmp->next;
} }
return (lower); return (lower);
@@ -43,9 +43,9 @@ int get_next_lower(t_stack *first, int old_lower)
while (tmp != first || skip_first) while (tmp != first || skip_first)
{ {
skip_first = 0; skip_first = 0;
if (old_lower < tmp->value && tmp->value <= next_lower) if (old_lower < tmp->index && tmp->index <= next_lower)
{ {
next_lower = tmp->value; next_lower = tmp->index;
if (next_lower == -2147483648) if (next_lower == -2147483648)
return (next_lower); return (next_lower);
} }
@@ -96,7 +96,7 @@ int get_number_in_range(int max_range, t_stack *a, int range)
while (tmp != first || pass == 1) while (tmp != first || pass == 1)
{ {
pass = 0; pass = 0;
if (in_range(tmp->value, max_range, range)) if (in_range(tmp->index, max_range, range))
nb_in++; nb_in++;
tmp = tmp->next; tmp = tmp->next;
} }

View File

@@ -20,13 +20,13 @@ static int get_max_number(t_stack *first)
t_stack *a; t_stack *a;
a = first; a = first;
max = a->value; max = a->index;
pass = 1; pass = 1;
while (a != first || pass == 1) while (a != first || pass == 1)
{ {
pass = 0; pass = 0;
if (max < a->value) if (max < a->index)
max = a->value; max = a->index;
a = a->next; a = a->next;
} }
return (max); return (max);
@@ -39,13 +39,13 @@ static int get_min_number(t_stack *first)
int pass; int pass;
a = first; a = first;
min = a->value; min = a->index;
pass = 1; pass = 1;
while (a != first || pass == 1) while (a != first || pass == 1)
{ {
pass = 0; pass = 0;
if (min > a->value) if (min > a->index)
min = a->value; min = a->index;
a = a->next; a = a->next;
} }
return (min); return (min);

View File

@@ -12,17 +12,17 @@
#include "push_swap.h" #include "push_swap.h"
static int still_unit_value(t_stacks *stacks, int unit) static int still_unit_index(t_stacks *stacks, int unit)
{ {
t_stack *temp; t_stack *temp;
temp = stacks->a; temp = stacks->a;
if (!temp || temp->value >= unit) if (!temp || temp->index >= unit)
return (1); return (1);
temp = temp->next; temp = temp->next;
while (temp != stacks->a) while (temp != stacks->a)
{ {
if (temp->value >= unit) if (temp->index >= unit)
return (1); return (1);
temp = temp->next; temp = temp->next;
} }
@@ -33,19 +33,12 @@ static void push_by_number_to_b(t_stacks *stacks, int unit, int nb)
{ {
int i; int i;
int s_len; int s_len;
t_stack *temp;
temp = stacks->a; s_len = stack_a_len(stacks);
s_len = 1;
while (temp && temp->next != stacks->a)
{
s_len++;
temp = temp->next;
}
i = 0; i = 0;
while (i < s_len && still_unit_value(stacks, unit)) while (i < s_len && still_unit_index(stacks, unit))
{ {
if (stacks->a && (stacks->a->value % (unit * 10)) / unit == nb) if (stacks->a && (stacks->a->index % (unit * 10)) / unit == nb)
pb(stacks); pb(stacks);
else else
ra(stacks); ra(stacks);
@@ -58,7 +51,7 @@ static void rec_sort(t_stacks *stacks, int unit)
int i; int i;
i = 0; i = 0;
if (!still_unit_value(stacks, unit)) if (!still_unit_index(stacks, unit))
return ; return ;
while (i <= 9) while (i <= 9)
{ {

112
bonus/GNL/get_next_line.c Normal file
View File

@@ -0,0 +1,112 @@
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* get_next_line.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: dgaillet <dgaillet@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2025/11/21 17:20:41 by dgaillet #+# #+# */
/* Updated: 2025/11/28 13:47:15 by dgaillet ### ########lyon.fr */
/* */
/* ************************************************************************** */
#include "get_next_line.h"
#include "parsing.h"
#include <unistd.h>
static int del_before_nl(char buf[BUFFER_SIZE])
{
int nl_i;
int i;
char *temp;
nl_i = index_of_nl(buf, BUFFER_SIZE);
if (nl_i >= 0)
{
temp = ft_substr_gnl(buf, nl_i + 1, BUFFER_SIZE - nl_i);
if (!temp)
return (-1);
ft_bzero(buf, BUFFER_SIZE);
i = 0;
while (temp[i])
{
buf[i] = temp[i];
i++;
}
free(temp);
}
return (1);
}
static char *ft_read_one(char buf[BUFFER_SIZE], int fd, char *str)
{
int temp;
str = ft_strjoin_new(str, buf, BUFFER_SIZE);
if (!str)
return (NULL);
ft_bzero(buf, BUFFER_SIZE);
temp = read(fd, buf, BUFFER_SIZE);
if (temp < 0)
{
free(str);
return (NULL);
}
if ((!str || ft_strlen_1(str) == 0) && temp == 0)
{
free(str);
return (NULL);
}
if (temp == 0)
return (str);
return (str);
}
static char *extract_all_nl(char buf[BUFFER_SIZE], int fd, char *str, int nl_i)
{
int temp;
if (!str)
return (NULL);
while (nl_i < 0)
{
str = ft_read_one(buf, fd, str);
if (!str)
return (NULL);
nl_i = index_of_nl(buf, BUFFER_SIZE);
if (nl_i < 0 && !ft_strlen_1(buf))
return (str);
}
str = ft_strjoin_new(str, buf, nl_i);
if (!str)
return (NULL);
temp = del_before_nl(buf);
if (temp < 0)
{
free(str);
return (NULL);
}
return (str);
}
char *get_next_line(int fd)
{
static char buf[BUFFER_SIZE + 1];
int nl_i;
int temp;
char *str;
if (fd < 0 || BUFFER_SIZE <= 0)
return (NULL);
nl_i = index_of_nl(buf, BUFFER_SIZE);
if (nl_i >= 0)
{
str = ft_substr_gnl(buf, 0, nl_i + 1);
temp = del_before_nl(buf);
if (temp < 0)
return (free(str), NULL);
}
else
str = extract_all_nl(buf, fd, ft_substr_gnl("", 0, 1), nl_i);
return (str);
}

View File

@@ -0,0 +1,102 @@
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* get_next_line_utils.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: dgaillet <dgaillet@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2025/11/21 17:21:38 by dgaillet #+# #+# */
/* Updated: 2025/11/27 18:06:51 by dgaillet ### ########lyon.fr */
/* */
/* ************************************************************************** */
#include "get_next_line.h"
#include <stdint.h>
int index_of_nl(char *str, int limit)
{
int i;
if (!str)
return (-1);
i = 0;
while (i < limit && str[i])
{
if (str[i] == '\n')
return (i);
i++;
}
return (-1);
}
size_t ft_strlen_1(const char *s)
{
size_t i;
i = 0;
while (s[i])
i++;
return (i);
}
char *ft_strjoin_new(char const *s1, char const *s2, size_t limit)
{
char *str;
size_t i;
size_t j;
str = malloc(sizeof(char) * (ft_strlen_1(s1) + ft_strlen_1(s2) + 1));
if (!str)
return (NULL);
i = 0;
j = 0;
while (s1[i])
{
str[i] = s1[i];
i++;
}
while (j <= limit && s2[j])
{
str[i + j] = s2[j];
j++;
}
str[i + j] = '\0';
free((void *) s1);
return (str);
}
char *ft_substr_gnl(char const *s, unsigned int start, size_t len)
{
size_t i;
char *sub_str;
size_t s_len;
if (!s)
return (NULL);
s_len = ft_strlen_1(s);
if (start > s_len)
len = 0;
else if (s_len < (start + len))
len = s_len - start;
sub_str = malloc(sizeof(char) * (len + 1));
if (!sub_str)
return (NULL);
i = 0;
while (i < len)
{
sub_str[i] = s[start + i];
i++;
}
sub_str[i] = '\0';
return (sub_str);
}
void ft_bzero(void *s, size_t n)
{
while (n > 0)
{
*((unsigned char *) s) = '\0';
s++;
n--;
}
}

110
bonus/checker_bonus.c Normal file
View File

@@ -0,0 +1,110 @@
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* checker_bonus.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: dgaillet <dgaillet@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2026/01/09 11:46:36 by dgaillet #+# #+# */
/* Updated: 2026/01/09 14:51:32 by dgaillet ### ########lyon.fr */
/* */
/* ************************************************************************** */
#include "push_swap.h"
#include "parsing.h"
#include "get_next_line.h"
#include "check_error.h"
#include <unistd.h>
static int apply_operation(t_stacks *stacks, char buf[1024])
{
if (ft_strncmp("sa\n", buf, ft_strlen(buf)))
return (sa(stacks), 1);
if (ft_strncmp("sb\n", buf, ft_strlen(buf)))
return (sb(stacks), 1);
if (ft_strncmp("ss\n", buf, ft_strlen(buf)))
return (ss(stacks), 1);
if (ft_strncmp("pa\n", buf, ft_strlen(buf)))
return (pa(stacks), 1);
if (ft_strncmp("pb\n", buf, ft_strlen(buf)))
return (pb(stacks), 1);
if (ft_strncmp("ra\n", buf, ft_strlen(buf)))
return (ra(stacks), 1);
if (ft_strncmp("rb\n", buf, ft_strlen(buf)))
return (rb(stacks), 1);
if (ft_strncmp("rr\n", buf, ft_strlen(buf)))
return (rr(stacks), 1);
if (ft_strncmp("rra\n", buf, ft_strlen(buf)))
return (rra(stacks), 1);
if (ft_strncmp("rrb\n", buf, ft_strlen(buf)))
return (rrb(stacks), 1);
if (ft_strncmp("rrr\n", buf, ft_strlen(buf)))
return (rrr(stacks), 1);
return (0);
}
static int is_stacks_b_empty(t_stacks *stacks)
{
if (stacks->b != NULL)
return (0);
return (1);
}
static int tester(t_stacks *stacks)
{
char *buf;
buf = get_next_line(0);
while (buf)
{
if (!apply_operation(stacks, buf))
break ;
free(buf);
buf = get_next_line(0);
}
if (!is_stacks_b_empty(stacks))
{
secure_write(1, "KO\n", 3);
return (0);
}
if (!check_order(stacks->a))
{
secure_write(1, "KO\n", 3);
return (0);
}
secure_write(1, "OK\n", 3);
return (0);
}
static int bonus(char **tab)
{
t_stacks *stacks;
int len;
stacks = NULL;
len = len_split(tab);
stacks = init_stacks(len, tab, 0);
stacks->print = 0;
if (!stacks)
return (0);
tester(stacks);
free_all(stacks);
return (1);
}
int main(int argc, char **argv)
{
char **tab;
if (argc < 2)
return (write(2, "Error\n", 7));
tab = split_all(join_all(argc, argv));
if (!tab)
return (0);
if (!check_error_bonus(tab))
secure_write(2, "Error\n", 7);
else
bonus(tab);
free_tab(tab);
return (0);
}

View File

@@ -23,6 +23,17 @@ int verif_is_number(char **tab)
return (1); return (1);
} }
int check_error_bonus(char **tab)
{
if (!verif_is_digit(tab, 0))
return (0);
if (!verif_overflow(tab, 0))
return (0);
if (!verif_double(tab, 0))
return (0);
return (1);
}
int check_error(char **tab, int mod) int check_error(char **tab, int mod)
{ {
if (!verif_flag(tab, mod)) if (!verif_flag(tab, mod))

View File

@@ -26,6 +26,16 @@ static int is_exist_flag(char **tab, int pos)
return (verif); return (verif);
} }
static int is_algo_flag(char *str)
{
if (ft_strncmp(str, "--simple", 30)
|| ft_strncmp(str, "--medium", 30)
|| ft_strncmp(str, "--adaptive", 30)
|| ft_strncmp(str, "--complex", 30))
return (1);
return (0);
}
static int verif_exist_flag(char **tab, int mod) static int verif_exist_flag(char **tab, int mod)
{ {
int verif; int verif;
@@ -37,6 +47,8 @@ static int verif_exist_flag(char **tab, int mod)
{ {
if (is_exist_flag(tab, 1) && is_exist_flag(tab, 2)) if (is_exist_flag(tab, 1) && is_exist_flag(tab, 2))
verif = 1; verif = 1;
if (is_algo_flag(tab[1]) && is_algo_flag(tab[2]))
verif = 0;
} }
return (verif); return (verif);
} }

Binary file not shown.

View File

@@ -19,7 +19,6 @@ void simple(t_stacks *stacks)
int len; int len;
len = stack_a_len(stacks); len = stack_a_len(stacks);
stacks->algo = 1;
insertion(stacks, len); insertion(stacks, len);
} }
@@ -29,7 +28,6 @@ void medium(t_stacks *stacks)
int range; int range;
int len; int len;
stacks->algo = 2;
len = stack_a_len(stacks); len = stack_a_len(stacks);
if (len == 2) if (len == 2)
sort_two(stacks); sort_two(stacks);
@@ -45,7 +43,6 @@ void medium(t_stacks *stacks)
void complex(t_stacks *stacks) void complex(t_stacks *stacks)
{ {
stacks->algo = 3;
radix(stacks); radix(stacks);
} }

View File

@@ -19,7 +19,8 @@ static void print_disorder(t_stacks *stacks)
int nbr; int nbr;
char *str; char *str;
nbr = (int) stacks->disorder * 10000; stacks->disorder *= 10000;
nbr = (int) stacks->disorder;
str = ft_itoa(nbr); str = ft_itoa(nbr);
if (!str) if (!str)
exit (EXIT_FAILURE); exit (EXIT_FAILURE);
@@ -31,8 +32,9 @@ static void print_disorder(t_stacks *stacks)
secure_write(2, ".", 1); secure_write(2, ".", 1);
if (ft_strlen(str) == 1) if (ft_strlen(str) == 1)
secure_write(2, "0", 1); secure_write(2, "0", 1);
secure_write(2, &str[ft_strlen(str) - 2], 2); secure_write(2, &str[ft_strlen(str) - 2], ft_strlen(str) - 2);
secure_write(2, "%\n", 2); secure_write(2, "%\n", 2);
stacks->disorder /= 10000;
free(str); free(str);
} }
@@ -41,20 +43,20 @@ static void print_algo(t_stacks *stacks)
secure_write(2, "[bench] algo: ", 14); secure_write(2, "[bench] algo: ", 14);
if (stacks->algo == 0) if (stacks->algo == 0)
{ {
secure_write(2, "Adaptative", 10); secure_write(2, "Adaptive", 8);
if (stacks->disorder < 0.2) if (stacks->disorder < 0.2)
secure_write(2, " / O(n2n)\n", 10); secure_write(2, " / O(n2n)\n", 10);
else if (stacks->disorder >= 0.5) else if (stacks->disorder >= 0.5)
secure_write(2, " / O(n√n)\n", 10);
else
secure_write(2, " / O(nlogn)\n", 12); secure_write(2, " / O(nlogn)\n", 12);
else
secure_write(2, " / O(n√n)\n", 12);
} }
else if (stacks->algo == 1) else if (stacks->algo == 1)
secure_write(2, "Simple / O(n2n)\n", 16); secure_write(2, "Simple / O(n2n)\n", 16);
else if (stacks->algo == 2) else if (stacks->algo == 2)
secure_write(2, "Medium / O(nlogn)\n", 18); secure_write(2, "Medium / O(nn)\n", 18);
else if (stacks->algo == 3) else if (stacks->algo == 3)
secure_write(2, "Complex / O(nn)\n", 17); secure_write(2, "Complex / O(nlogn)\n", 19);
} }
static void print_total_ops(t_stacks *stacks) static void print_total_ops(t_stacks *stacks)

View File

@@ -19,7 +19,8 @@ int calcul_mod(int argc, char **argv)
int mod; int mod;
mod = 0; mod = 0;
while (argv[mod] && !ft_isdigit(argv[mod][0]) && mod < argc) while (argv[mod] && !ft_isdigit(argv[mod][0])
&& !ft_isdigit(argv[mod][1]) && argv[mod][1] && mod < argc)
mod++; mod++;
mod--; mod--;
return (mod); return (mod);
@@ -62,11 +63,20 @@ int pos_bench(char **argv, int mod)
void flags(int pos, int pos_b, char **argv, t_stacks *stacks) void flags(int pos, int pos_b, char **argv, t_stacks *stacks)
{ {
if (ft_strncmp(argv[pos], "--simple", 30) && pos > 0) if (ft_strncmp(argv[pos], "--simple", 30) && pos > 0)
{
stacks->algo = 1;
simple(stacks); simple(stacks);
}
else if (ft_strncmp(argv[pos], "--medium", 30) && pos > 0) else if (ft_strncmp(argv[pos], "--medium", 30) && pos > 0)
{
stacks->algo = 2;
medium(stacks); medium(stacks);
}
else if (ft_strncmp(argv[pos], "--complex", 30) && pos > 0) else if (ft_strncmp(argv[pos], "--complex", 30) && pos > 0)
{
stacks->algo = 3;
complex(stacks); complex(stacks);
}
else if (ft_strncmp(argv[pos], "--adaptive", 30) && pos > 0) else if (ft_strncmp(argv[pos], "--adaptive", 30) && pos > 0)
adaptive(stacks, argv); adaptive(stacks, argv);
else else

View File

@@ -18,7 +18,7 @@ static void rec_ft_putnbr_fd(int nbr, int fd)
if (!nbr) if (!nbr)
return ; return ;
ft_putnbr_fd(nbr / 10, fd); rec_ft_putnbr_fd(nbr / 10, fd);
c = (nbr % 10) + '0'; c = (nbr % 10) + '0';
secure_write(fd, &c, 1); secure_write(fd, &c, 1);
} }

View File

@@ -19,5 +19,6 @@ int verif_is_digit(char **tab, int mod);
int verif_overflow(char **tab, int mod); int verif_overflow(char **tab, int mod);
int verif_double(char **tab, int mod); int verif_double(char **tab, int mod);
int scan_str_is_digit(char *tab); int scan_str_is_digit(char *tab);
int check_error_bonus(char **tab);
#endif #endif

30
includes/get_next_line.h Normal file
View File

@@ -0,0 +1,30 @@
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* get_next_line.h :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: dgaillet <dgaillet@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2025/11/21 17:22:03 by dgaillet #+# #+# */
/* Updated: 2025/11/27 18:05:13 by dgaillet ### ########lyon.fr */
/* */
/* ************************************************************************** */
#ifndef GET_NEXT_LINE_H
# define GET_NEXT_LINE_H
# ifndef BUFFER_SIZE
# define BUFFER_SIZE 42
# endif
# include <stdlib.h>
char *get_next_line(int fd);
size_t ft_strlen_1(const char *s);
char *ft_strjoin_new(char const *s1, char const *s2, size_t limit);
void ft_bzero(void *s, size_t n);
int index_of_nl(char *str, int limit);
char *ft_substr_gnl(char const *s, unsigned int start, size_t len);
#endif

View File

@@ -13,6 +13,8 @@
#ifndef MEDIUM_HEADERS_H #ifndef MEDIUM_HEADERS_H
# define MEDIUM_HEADERS_H # define MEDIUM_HEADERS_H
# include "push_swap.h"
typedef struct s_tab typedef struct s_tab
{ {
int max_range; int max_range;
@@ -25,9 +27,10 @@ int wich_path(t_stacks *stacks, int max_range, int range, char c);
int stack_len(t_stack *stack); int stack_len(t_stack *stack);
void bucket_algo(t_stacks *stacks, t_tab *preset, int range); void bucket_algo(t_stacks *stacks, t_tab *preset, int range);
/* SORT UTILS FILES */ /* SORT UTILS FILES */
void sort_from_left(t_stacks *stacks);
void sort_from_right(t_stacks *stacks);
void push_range_to_b(t_stacks *stacks, t_tab *one_preset, int range); void push_range_to_b(t_stacks *stacks, t_tab *one_preset, int range);
void normal_move_path(t_stacks *stacks, t_tab *one_preset, int range);
t_stack *assign_stack(t_stacks *stacks, char c);
int get_value_finded(t_stacks *stacks, t_tab *one_preset, int range);
/* MEDIUM UTILS FILES */ /* MEDIUM UTILS FILES */
int range_bucket(t_stack *first); int range_bucket(t_stack *first);
int get_first_lower(t_stack *first); int get_first_lower(t_stack *first);
@@ -37,5 +40,13 @@ int in_range(int value, int max_range, int range);
int get_number_in_range(int max_range, t_stack *a, int range); int get_number_in_range(int max_range, t_stack *a, int range);
/* UTILS STRUCT TAB FILE */ /* UTILS STRUCT TAB FILE */
t_tab *get_tabs(t_stack *first, int range); t_tab *get_tabs(t_stack *first, int range);
/* MOVE PATH FILES*/
int get_pre_move_b(t_stacks *stacks, t_tab *one_preset, int range);
int move_left_to_right(int value, t_stacks *stacks, int is_move);
int move_right_to_left(int value, t_stacks *stacks, int is_move);
int wich_path_a(int value, t_stacks *stacks);
void move_ra_rra(int value, t_stacks *stacks);
void path_rr_rrr(int value, t_stacks *stacks, t_tab *one_preset, int range);
void put_in_order_ra_rra(t_stacks *stacks);
#endif #endif

View File

@@ -27,6 +27,7 @@ typedef struct s_stacks
t_stack *b; t_stack *b;
int algo; int algo;
int bench; int bench;
int print;
float disorder; float disorder;
unsigned int ra; unsigned int ra;
unsigned int rb; unsigned int rb;

26
main.c
View File

@@ -16,6 +16,30 @@
#include "flags.h" #include "flags.h"
#include <unistd.h> #include <unistd.h>
static int push_swap(char **tab, int len, int mod)
{
t_stacks *stacks;
stacks = NULL;
if (mod == -1)
return (0);
stacks = init_stacks(len, tab, mod);
if (!stacks)
return (0);
indexer(stacks);
if (check_order(stacks->a))
{
free_all(stacks);
return (0);
}
stacks->disorder = compute_disorder(tab, wich_mod(mod));
flags(pos_flag(tab, mod), pos_bench(tab, mod), tab, stacks);
if (stacks->bench == 1)
print_bench(stacks);
free_all(stacks);
return (0);
}
int main(int argc, char **argv) int main(int argc, char **argv)
{ {
char **tab; char **tab;
@@ -30,7 +54,7 @@ int main(int argc, char **argv)
len = len_split(tab); len = len_split(tab);
mod = calcul_mod(len, tab); mod = calcul_mod(len, tab);
if (check_error(tab, mod)) if (check_error(tab, mod))
test1(tab, len, mod); push_swap(tab, len, mod);
else else
write(2, "Error\n", 6); write(2, "Error\n", 6);
free_tab(tab); free_tab(tab);

View File

@@ -51,6 +51,7 @@ static void set_t_stacks(t_stacks *stacks)
stacks->algo = 0; stacks->algo = 0;
stacks->bench = 0; stacks->bench = 0;
stacks->disorder = 0; stacks->disorder = 0;
stacks->print = 1;
stacks->sa = 0; stacks->sa = 0;
stacks->sb = 0; stacks->sb = 0;
stacks->ss = 0; stacks->ss = 0;

455
playtest.sh Executable file
View File

@@ -0,0 +1,455 @@
#!/bin/bash
while true
do
echo "=========================="
echo " 0 - ----- ONLY NEGATIF"
echo " 1 - ----- ONLY POSITIF"
echo " 2 - ------------ MIXTE"
echo " 3 - -------- SANS FLAG"
echo " 4 - ------ SIMUL ERROR"
echo " 5 - ------- TEST BENCH"
echo " 6 - TEST BENCH SORTIE"
echo " 7 - ------- TEST LEN 3"
echo " 8 - ------- TEST LEN 5"
echo " 9 - ----- TEST LEN 500"
echo "10 - ------ CLOSE TEST"
echo "ENTRER LE TEST QUE TU VEUX FAIRE : "
read nombre
case "$nombre" in
0)
echo "ONLY NEGATIF"
echo "#################################################"
echo "#################################################"
echo "========================"
echo "======TEST SIMPLE N====="
echo "========================"
ARG="2147483647 -2147483648 8 9 -35 40 -20 7 5 30 10"; ./push_swap --simple $ARG | ./checker $ARG
ARG="-147 -71 -59 -194 -86 -14 -49 -32 -137 -113"; ./push_swap --simple $ARG | ./checker $ARG
ARG="-127 -57 -151 -163 -159 -66 -128 -147 -68 -83"; ./push_swap --simple $ARG | ./checker $ARG
ARG="-64 -109 -102 -176 -15 -19 -103 -38 -192 -37"; ./push_swap --simple $ARG | ./checker $ARG
echo "========================"
echo "======TEST MEDIUM N====="
echo "========================"
ARG="2147483647 -2147483648 8 9 -35 40 -20 7 5 30 10"; ./push_swap --medium $ARG | ./checker $ARG
ARG="-147 -71 -59 -194 -86 -14 -49 -32 -137 -113"; ./push_swap --medium $ARG | ./checker $ARG
ARG="-127 -57 -151 -163 -159 -66 -128 -147 -68 -83"; ./push_swap --medium $ARG | ./checker $ARG
ARG="-64 -109 -102 -176 -15 -19 -103 -38 -192 -37"; ./push_swap --medium $ARG | ./checker $ARG
echo "========================"
echo "======TEST COMPLEX N===="
echo "========================"
ARG="2147483647 -2147483648 8 9 -35 40 -20 7 5 30 10"; ./push_swap --complex $ARG | ./checker $ARG
ARG="-147 -71 -59 -194 -86 -14 -49 -32 -137 -113"; ./push_swap --complex $ARG | ./checker $ARG
ARG="-127 -57 -151 -163 -159 -66 -128 -147 -68 -83"; ./push_swap --complex $ARG | ./checker $ARG
ARG="-64 -109 -102 -176 -15 -19 -103 -38 -192 -37"; ./push_swap --complex $ARG | ./checker $ARG
;;
1)
echo "#################################################"
echo "#################################################"
echo "ONLY POSITIF"
echo "#################################################"
echo "#################################################"
echo "========================"
echo "======TEST SIMPLE P====="
echo "========================"
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --simple $ARG | ./checker $ARG
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --simple $ARG | ./checker $ARG
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --simple $ARG | ./checker $ARG
echo "========================"
echo "======TEST MEDIUM P====="
echo "========================"
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --medium $ARG | ./checker $ARG
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --medium $ARG | ./checker $ARG
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --medium $ARG | ./checker $ARG
echo "========================"
echo "======TEST COMPLEX P===="
echo "========================"
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --complex $ARG | ./checker $ARG
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --complex $ARG | ./checker $ARG
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --complex $ARG | ./checker $ARG
;;
2)
echo "#################################################"
echo "#################################################"
echo "MIXTE"
echo "#################################################"
echo "#################################################"
echo "========================"
echo "======TEST SIMPLE P====="
echo "========================"
ARG="0 147 71 -59 194 -86 -14 49 32 137 113"; ./push_swap --simple $ARG | ./checker $ARG
ARG="127 57 -151 163 -159 0 66 -128 147 68 83"; ./push_swap --simple $ARG | ./checker $ARG
ARG="64 109 102 176 15 19 -103 38 192 37 0"; ./push_swap --simple $ARG | ./checker $ARG
echo "========================"
echo "======TEST MEDIUM P====="
echo "========================"
ARG="0 147 71 -59 194 86 14 49 32 137 113"; ./push_swap --medium $ARG | ./checker $ARG
ARG="127 57 151 -163 0 159 66 128 147 68 83"; ./push_swap --medium $ARG | ./checker $ARG
ARG="64 109 -102 176 15 19 -103 38 192 37 0"; ./push_swap --medium $ARG | ./checker $ARG
echo "========================"
echo "======TEST COMPLEX P===="
echo "========================"
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --complex $ARG | ./checker $ARG
ARG="127 57 151 0 163 159 -66 128 -147 68 83"; ./push_swap --complex $ARG | ./checker $ARG
ARG="64 -109 102 -176 15 19 -103 38 192 37 0"; ./push_swap --complex $ARG | ./checker $ARG
;;
3)
echo "#################################################"
echo "#################################################"
echo "SANS FLAG"
echo "#################################################"
echo "#################################################"
ARG="0 147 71 -59 194 -86 -14 49 32 137 113"; ./push_swap $ARG | ./checker $ARG
ARG="127 57 -151 163 -159 0 66 -128 147 68 83"; ./push_swap $ARG | ./checker $ARG
ARG="64 109 102 176 15 19 -103 38 192 37 0"; ./push_swap $ARG | ./checker $ARG
;;
4)
echo "#################################################"
echo "#################################################"
echo "SIMUL ERROR ON PUSH_SWAP"
echo "#################################################"
echo "#################################################"
echo "DOUBLE FLAG"
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --complex --complex $ARG
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --simple --simple $ARG
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --medium --mediun $ARG
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --adaptive --adaptive $ARG
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --bench --bench $ARG
echo "#################################################"
echo "SAME TYPE FLAG"
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --simple --complex $ARG
echo "#################################################"
echo "TOO MUCH FLAG"
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --simple --bench --adaptive $ARG
echo "#################################################"
echo "WRONG FLAG"
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --simple --test --error $ARG
echo "#################################################"
echo "DOUBLE NUMBER"
ARG="0 147 71 59 -194 86 14 49 32 137 0 113"; ./push_swap --simple --test --error $ARG
echo "#################################################"
echo "TEST WRONG INPUT ON THE NUMBERS"
./push_swap --simple 5 3 4 2 d
./push_swap --simple 5 3 c 4 2
./push_swap --simple v 5 3 4 2
./push_swap --simple 5 3 4 2 455313212345
./push_swap --simple 5 3 4 2 "++++432"
./push_swap --simple 5 3 4 2 +++--43
./push_swap --simple 5 3 4 2 +
;;
5)
echo "#################################################"
echo "TEST BENCH"
echo "#################################################"
echo "========================"
echo "======TEST SIMPLE ======"
echo "========================"
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --simple --bench $ARG 1> test.txt
echo "#################################################"
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --simple --bench $ARG 1> test.txt
echo "#################################################"
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --simple --bench $ARG 1> test.txt
echo "========================"
echo "======TEST MEDIUM ======"
echo "========================"
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --medium --bench $ARG 1> test.txt
echo "#################################################"
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --medium --bench $ARG 1> test.txt
echo "#################################################"
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --medium --bench $ARG 1> test.txt
echo "========================"
echo "======TEST COMPLEX ====="
echo "========================"
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --complex --bench $ARG 1> test.txt
echo "#################################################"
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --complex --bench $ARG 1> test.txt
echo "#################################################"
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --complex --bench $ARG 1> test.txt
echo "========================"
echo "======TEST ADAPTIV ====="
echo "========================"
echo "#################################################"
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --bench $ARG 1> test.txt
echo "#################################################"
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --bench $ARG 1> test.txt
echo "#################################################"
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --bench $ARG 1> test.txt
echo "#################################################"
rm test.txt
;;
6)
echo "#################################################"
echo "TEST BENCH SI SORTIE 2"
echo "#################################################"
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --bench $ARG > test.txt 2> bench.txt
echo "CAT BENCH bench.txt"
cat bench.txt
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --bench $ARG > test.txt 2> bench.txt
echo "CAT BENCH bench.txt"
cat bench.txt
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --bench $ARG > test.txt 2> bench.txt
echo "CAT BENCH bench.txt"
cat bench.txt
rm bench.txt
rm test.txt
;;
7)
echo "TEST LEN 3"
echo "#################################################"
echo "#################################################"
echo "========================"
echo "======TEST SIMPLE ======"
echo "========================"
ARG="2 0 1"; ./push_swap --simple $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="2 0 1"; ./push_swap --simple $ARG | wc -l
echo "##################"
ARG="0 4 2"; ./push_swap --simple $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="0 4 2"; ./push_swap --simple $ARG | wc -l
echo "##################"
ARG="27 5 -2"; ./push_swap --simple $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="27 5 -2"; ./push_swap --simple $ARG | wc -l
echo "##################"
ARG="17 20 0"; ./push_swap --simple $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="17 20 0"; ./push_swap --simple $ARG | wc -l
echo "========================"
echo "======TEST MEDIUM ======"
echo "========================"
ARG="2 0 1"; ./push_swap --medium $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="2 0 1"; ./push_swap --medium $ARG | wc -l
echo "##################"
ARG="0 4 2"; ./push_swap --medium $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="0 4 2"; ./push_swap --medium $ARG | wc -l
echo "##################"
ARG="27 5 -2"; ./push_swap --medium $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="27 5 -2"; ./push_swap --medium $ARG | wc -l
echo "##################"
ARG="17 20 0"; ./push_swap --medium $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="17 20 0"; ./push_swap --medium $ARG | wc -l
echo "========================"
echo "======TEST COMPLEX ====="
echo "========================"
ARG="2 0 1"; ./push_swap --complex $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="2 0 1"; ./push_swap --complex $ARG | wc -l
echo "##################"
ARG="0 4 2"; ./push_swap --complex $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="0 4 2"; ./push_swap --complex $ARG | wc -l
echo "##################"
ARG="27 5 -2"; ./push_swap --complex $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="27 5 -2"; ./push_swap --complex $ARG | wc -l
echo "##################"
ARG="17 20 0"; ./push_swap --complex $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="17 20 0"; ./push_swap --complex $ARG | wc -l
echo "========================"
echo "======TEST ADAPTIV ====="
echo "========================"
ARG="2 0 1"; ./push_swap $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="2 0 1"; ./push_swap $ARG | wc -l
echo "##################"
ARG="0 4 2"; ./push_swap $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="0 4 2"; ./push_swap $ARG | wc -l
echo "##################"
ARG="27 5 -2"; ./push_swap $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="27 5 -2"; ./push_swap $ARG | wc -l
echo "##################"
ARG="17 20 0"; ./push_swap $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="17 20 0"; ./push_swap $ARG | wc -l
;;
8)
echo "TEST LEN 5"
echo "#################################################"
echo "#################################################"
echo "========================"
echo "======TEST SIMPLE ======"
echo "========================"
ARG="2 0 1 5 20"; ./push_swap --simple $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="2 0 1 5 20"; ./push_swap --simple $ARG | wc -l
echo "##################"
ARG="0 4 2 -100 7"; ./push_swap --simple $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="0 4 2 -100 7"; ./push_swap --simple $ARG | wc -l
echo "##################"
ARG="27 5 -2 10 3"; ./push_swap --simple $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="27 5 -2 10 3"; ./push_swap --simple $ARG | wc -l
echo "##################"
ARG="17 20 0 -400 -245"; ./push_swap --simple $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="17 20 0 -400 -245"; ./push_swap --simple $ARG | wc -l
echo "========================"
echo "======TEST MEDIUM ======"
echo "========================"
ARG="2 0 1 5 20"; ./push_swap --medium $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="2 0 1 5 20"; ./push_swap --medium $ARG | wc -l
echo "##################"
ARG="0 4 2 -100 7"; ./push_swap --medium $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="0 4 2 -100 7"; ./push_swap --medium $ARG | wc -l
echo "##################"
ARG="27 5 -2 10 3"; ./push_swap --medium $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="27 5 -2 10 3"; ./push_swap --medium $ARG | wc -l
echo "##################"
ARG="17 20 0 -400 -245"; ./push_swap --medium $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="17 20 0 -400 -245"; ./push_swap --medium $ARG | wc -l
echo "========================"
echo "======TEST COMPLEX ====="
echo "========================"
ARG="2 0 1 5 20"; ./push_swap --complex $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="2 0 1 5 20"; ./push_swap --complex $ARG | wc -l
echo "##################"
ARG="0 4 2 -100 7"; ./push_swap --complex $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="0 4 2 -100 7"; ./push_swap --complex $ARG | wc -l
echo "##################"
ARG="27 5 -2 10 3"; ./push_swap --complex $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="27 5 -2 10 3"; ./push_swap --complex $ARG | wc -l
echo "##################"
ARG="17 20 0 -400 -245"; ./push_swap --complex $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="17 20 0 -400 -245"; ./push_swap --complex $ARG | wc -l
echo "========================"
echo "======TEST ADAPTIV ====="
echo "========================"
ARG="2 0 1 5 20"; ./push_swap $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="2 0 1 5 20"; ./push_swap $ARG | wc -l
echo "##################"
ARG="0 4 2 -100 7"; ./push_swap $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="0 4 2 -100 7"; ./push_swap $ARG | wc -l
echo "##################"
ARG="27 5 -2 10 3"; ./push_swap $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="27 5 -2 10 3"; ./push_swap $ARG | wc -l
echo "##################"
ARG="17 20 0 -400 -245"; ./push_swap $ARG | ./checker $ARG
echo -n "MOUVEMENT :"
ARG="17 20 0 -400 -245"; ./push_swap $ARG | wc -l
;;
9)
echo "TEST LEN 500"
echo "#################################################"
echo "#################################################"
echo "========================"
echo "======TEST ADAPTIV ====="
echo "========================"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
echo "##################"
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
echo -n "MOUVEMENT :"
./push_swap $(cat args.txt) | wc -l
rm args.txt
;;
10)
echo "Au revoir"
exit 0
;;
esac
echo "==============================="
echo "TAPE NIMPORTE POUR GO NEXT : "
read tape
clear
done

View File

@@ -31,7 +31,8 @@ void pa(t_stacks *stacks)
} }
stack_add_front(&(stacks->a), b_push); stack_add_front(&(stacks->a), b_push);
stacks->pa++; stacks->pa++;
write(1, "pa\n", 3); if (stacks->print)
secure_write(1, "pa\n", 3);
} }
void pb(t_stacks *stacks) void pb(t_stacks *stacks)
@@ -51,5 +52,6 @@ void pb(t_stacks *stacks)
} }
stack_add_front(&(stacks->b), a_push); stack_add_front(&(stacks->b), a_push);
stacks->pb++; stacks->pb++;
write(1, "pb\n", 3); if (stacks->print)
secure_write(1, "pb\n", 3);
} }

View File

@@ -18,7 +18,8 @@ void rra(t_stacks *stacks)
if (stacks && stacks->a && stacks->a->previous) if (stacks && stacks->a && stacks->a->previous)
stacks->a = stacks->a->previous; stacks->a = stacks->a->previous;
stacks->rra++; stacks->rra++;
write(1, "rra\n", 4); if (stacks->print)
secure_write(1, "rra\n", 4);
} }
void rrb(t_stacks *stacks) void rrb(t_stacks *stacks)
@@ -26,7 +27,8 @@ void rrb(t_stacks *stacks)
if (stacks && stacks->b && stacks->b->previous) if (stacks && stacks->b && stacks->b->previous)
stacks->b = stacks->b->previous; stacks->b = stacks->b->previous;
stacks->rrb++; stacks->rrb++;
write(1, "rrb\n", 4); if (stacks->print)
secure_write(1, "rrb\n", 4);
} }
void rrr(t_stacks *stacks) void rrr(t_stacks *stacks)
@@ -36,5 +38,6 @@ void rrr(t_stacks *stacks)
if (stacks && stacks->a && stacks->a->previous) if (stacks && stacks->a && stacks->a->previous)
stacks->a = stacks->a->previous; stacks->a = stacks->a->previous;
stacks->rrr++; stacks->rrr++;
write(1, "rrr\n", 4); if (stacks->print)
secure_write(1, "rrr\n", 4);
} }

View File

@@ -18,7 +18,8 @@ void ra(t_stacks *stacks)
if (stacks && stacks->a && stacks->a->next) if (stacks && stacks->a && stacks->a->next)
stacks->a = stacks->a->next; stacks->a = stacks->a->next;
stacks->ra++; stacks->ra++;
write(1, "ra\n", 3); if (stacks->print)
secure_write(1, "ra\n", 3);
} }
void rb(t_stacks *stacks) void rb(t_stacks *stacks)
@@ -26,7 +27,8 @@ void rb(t_stacks *stacks)
if (stacks && stacks->b && stacks->b->next) if (stacks && stacks->b && stacks->b->next)
stacks->b = stacks->b->next; stacks->b = stacks->b->next;
stacks->rb++; stacks->rb++;
write(1, "rb\n", 3); if (stacks->print)
secure_write(1, "rb\n", 3);
} }
void rr(t_stacks *stacks) void rr(t_stacks *stacks)
@@ -36,5 +38,6 @@ void rr(t_stacks *stacks)
if (stacks && stacks->b && stacks->b->next) if (stacks && stacks->b && stacks->b->next)
stacks->b = stacks->b->next; stacks->b = stacks->b->next;
stacks->rr++; stacks->rr++;
write(1, "rr\n", 3); if (stacks->print)
secure_write(1, "rr\n", 3);
} }

View File

@@ -25,7 +25,8 @@ void sa(t_stacks *stacks)
a->value = a->next->value; a->value = a->next->value;
a->next->value = stock; a->next->value = stock;
stacks->sa++; stacks->sa++;
write(1, "sa\n", 3); if (stacks->print)
secure_write(1, "sa\n", 3);
} }
void sb(t_stacks *stacks) void sb(t_stacks *stacks)
@@ -40,7 +41,8 @@ void sb(t_stacks *stacks)
b->value = b->next->value; b->value = b->next->value;
b->next->value = stock; b->next->value = stock;
stacks->sb++; stacks->sb++;
write(1, "sb\n", 3); if (stacks->print)
secure_write(1, "sb\n", 3);
} }
void ss(t_stacks *stacks) void ss(t_stacks *stacks)
@@ -66,5 +68,6 @@ void ss(t_stacks *stacks)
a->next->value = stock; a->next->value = stock;
} }
stacks->ss++; stacks->ss++;
write(1, "ss\n", 3); if (stacks->print)
secure_write(1, "ss\n", 3);
} }

View File

@@ -1,40 +0,0 @@
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* test_one.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: mteriier <mteriier@student.lyon42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2025/12/22 12:33:58 by mteriier #+# #+# */
/* Updated: 2026/01/08 15:35:43 by dgaillet ### ########lyon.fr */
/* */
/* ************************************************************************** */
#include "push_swap.h"
#include "flags.h"
#include "parsing.h"
#include "medium_headers.h"
int test1(char **tab, int len, int mod)
{
t_stacks *stacks;
stacks = NULL;
if (mod == -1)
return (0);
stacks = init_stacks(len, tab, mod);
indexer(stacks);
if (!stacks)
return (0);
if (check_order(stacks->a))
{
free_all(stacks);
return (0);
}
stacks->disorder = compute_disorder(tab, wich_mod(mod));
flags(pos_flag(tab, mod), pos_bench(tab, mod), tab, stacks);
if (stacks->bench == 1)
print_bench(stacks);
free_all(stacks);
return (0);
}