Let's swap some push!

FYI:

The algorythm is kinda crappy but good enough for now :]

I'm not the the best with algorythms so maybe this repo won't be your best choice, but

• I've tried to keep it simple and as clean as possible

• When everything is moved back to a then j-- and RRA to move the smallest numbers from the bottom to the top, free the stacks and we are done.

Check the amount of arguments and get the length of the stack.

• Read the operations from stdin with GNL, check each operation if it's valid or not.
• Create and return the operation stack from the operations with strjoin
• Create, check the stack if it's valid and if it is in order or not.
• If not in order, execute operations one by one.
• Grademe for the result showing KO or showing OK with you operations count and recieved points
• Free the stacks and the operation_list

This project is about writing a program with a sorting algorythm.

This project will make you sort data on a stack, with a limited set of instructions, using
the lowest possible number of actions. To succeed you’ll have to manipulate various
types of algorithms and choose the most appropriate solution (out of many) for an
optimized data sorting

For more 42 projects visit my repository.

The following commands are available at your hand:

• sa (swap a): Swap the first 2 elements at the top of stack a.
• sb (swap b): Swap the first 2 elements at the top of stack b.
• ss : sa and sb at the same time.
• pa (push a): Take the first element at the top of b and put it at the top of a.
• pb (push b): Take the first element at the top of a and put it at the top of b.
• ra (rotate a): Shift up all elements of stack a by 1.
• rb (rotate b): Shift up all elements of stack b by 1.
• rr : ra and rb at the same time.
• rra (reverse rotate a): Shift down all elements of stack a by 1.
• rrb (reverse rotate b): Shift down all elements of stack b by 1.
• rrr : rra and rrb at the same time.

• You have 2 stacks named a and b.
• The stack a contains a random amount of negative and/or positive numbers which cannot be duplicated.
• You have to write a program named push_swap that takes as an argument the stack a formatted as a stack of integers. The first argument should be at the top of the stack (be careful about the order).
• The program must display the smallest stack of instructions possible to sort the stack a, the smallest number being at the top.
• Instructions must be separated by a ’\n’ and nothing else.
• The goal is to sort the stack with the lowest possible number of operations. During the evaluation process, the number of instructions found by your program will be compared against a limit: the maximum number of operations tolerated. If your program either displays a longer stack or if the numbers aren’t sorted properly, your grade will be 0.
• If no parameters are specified, the program must not display anything and give the prompt back.
• In case of error, it must display "Error" followed by a ’\n’ on the standard error. Errors include for example: some arguments aren’t integers, some arguments are bigger than an integer and/or there are duplicates.

• Create a checker program for push_swap
• Add some sprite animation.
• Display the movement count directly on screen instead of writing it in the shell.
• Write a program named checker that takes as an argument the stack a formatted as a stack of integers. The first argument should be at the top of the stack (be careful about the order). If no argument is given, it stops and displays nothing.
• It will then wait and read instructions on the standard input, each instruction will be followed by ’\n’. Once all the instructions have been read, the program has to execute them on the stack received as an argument.
• If after executing those instructions, the stack a is actually sorted and the stack b is empty, then the program must display "OK" followed by a ’\n’ on the standard output.
• In every other case, it must display "KO" followed by a ’\n’ on the standard output.
• In case of error, you must display "Error" followed by a ’\n’ on the standard error. Errors include for example: some arguments are not integers, some arguments are bigger than an integer, there are duplicates, an instruction doesn’t exist and/or is incorrectly formatted.

• Makefile is configured for both Mac and Linux use.

• after that you can run with ./push_swap + ARGS or
• ./push_swap + ARGS + | wc -l to get the count of operations or
• ./push_swap + ARGS + | wc -l + ./checker + ARGS or
• checker_Mac / checker_Linux from the project page
• If it's good it will displays OK or KO if not.

• You can run make rt to run a random test with the school checker:

$ make rt

• Or you can run make mrt to run a random test with my own checker:

$ make mrt

• You can run make omrt to run a random test with my checker displaying only the input of my checker, nothing else as the screenshot from above:

$ make omrt

• Or you can run both together with make rtmrt:

$ make rtmrt

• In case it says shuf is an unknown command:

$ brew install coreutils

• It generates random numbers each time you run it for the arguments
• You can modify the numbers:
• Size -> the length of the stack
• seq 1 500 -> the range of the numbers the stack elements will be randomly selected
• Don't pick too big range with this test because it will take forever to shuffle the range
• If you want to test with edge cases like min and max int by yourself as well then do it manually

• This is a great visual tester:

$ git clone https://github.com/o-reo/push_swap_visualizer.git

• Usage:

$ RTFM -> https://github.com/o-reo/push_swap_visualizer

• For last but not least:

$ Thank you for your pushing interest in this swapping.