From 464560725ec8aaf6056657b833494cd637a79d50 Mon Sep 17 00:00:00 2001 From: hugodu69 Date: Thu, 27 Feb 2020 00:00:35 +0100 Subject: [PATCH] ajout de convertbase_free --- Makefile | 1 + includes/libft.h | 1 + srcs/ft_convertbase_free.c | 198 +++++++++++++++++++++++++++++++++++++ 3 files changed, 200 insertions(+) create mode 100644 srcs/ft_convertbase_free.c diff --git a/Makefile b/Makefile index 22d7640..d47cc76 100644 --- a/Makefile +++ b/Makefile @@ -88,6 +88,7 @@ SRCS = ft_memset.c \ ft_any.c \ ft_atoibase.c \ ft_convertbase.c \ + ft_convertbase_free.c \ ft_foreach.c \ ft_issort.c \ ft_arraymap.c \ diff --git a/includes/libft.h b/includes/libft.h index a802bbc..0df94b9 100644 --- a/includes/libft.h +++ b/includes/libft.h @@ -95,6 +95,7 @@ void ft_putstr(char const *str); void ft_putnbrbase(int nbr, char *base); int ft_atoibase(char *str, char *base); char *ft_convertbase(char *nbr, char *base_from, char *base_to); +char *ft_convertbase_free(char *nbr, char *b_from, char *b_to); char **ft_strmultisplit(char *str, char *charset); int ft_any(char **tab, int (*f)(char*)); void ft_foreach(int *tab, int length, void (*f)(int)); diff --git a/srcs/ft_convertbase_free.c b/srcs/ft_convertbase_free.c new file mode 100644 index 0000000..8116bcc --- /dev/null +++ b/srcs/ft_convertbase_free.c @@ -0,0 +1,198 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* ft_convertbase_free.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: hulamy +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2020/02/26 20:19:54 by hulamy #+# #+# */ +/* Updated: 2020/02/26 20:20:14 by hulamy ### ########.fr */ +/* */ +/* ************************************************************************** */ + +/* +** (just like ft_convert, but free the string it receive) +** take a string that is a number in a certain base +** and convert it in another base +** it works with unsigned long int +** return the new string +*/ + +/* +** #include // for printf +** #include // for atoi +** +** char *ft_convertbase_free(char *nbr, char *base_from, char *base_to); +** +** int main(int ac, char **av) +** { +** if (ac != 4) +** { +** printf("usage:\nchar *nbr, char *base_from, char *base_to\n"); +** printf("try the max long unsigned int : 18446744073709551615\n"); +** } +** else +** printf("[%s]\n",ft_convertbase_free(av[1], av[2], av[3])); +** return (0); +** } +*/ + +#include "libft.h" + +/* +** check : +** -if the base has no characters that appear more than one time +** -if the signes '-' and '+' are not part of the set +** -if there are no invisible characters (inferior to 32 or equal to 127) +*/ + +int + is_valid_base(char *base) +{ + int i; + int j; + + i = 0; + while (base[i]) + { + j = i + 1; + while (base[j]) + if (base[i] == base[j++]) + return (0); + if (base[i] == '-' || base[i] == '+' || base[i] < 33 || base[i] == 127) + return (0); + i++; + } + if (i >= 2) + return (1); + return (0); +} + +/* +** check : +** -if base is valid +** -if nbr contain characters +** -if nbr is made of elements of base only +*/ + +int + is_valid_nbr(char *nbr, char *base) +{ + int i; + int j; + + i = 0; + if (!is_valid_base(base)) + return (0); + while (nbr[i]) + { + j = 0; + while (base[j] && nbr[i] != base[j]) + j++; + if (base[j] == '\0') + return (0); + i++; + } + if (i == 0) + return (0); + return (1); +} + +/* +** -transform a nbr written as a string into a decimal nbr +** -it's an unsigned nbr because the negativity is managed elsewhere +** -if the number is bigger than the max unsigned long int it's false +** as it's impossible to verify if a number is bigger than the biggest +** unsigned, we verify the difference before the multiplication +*/ + +unsigned long int + base_to_decimal(char *nbr, char *base, int *error) +{ + unsigned long int decimal; + int i; + int j; + int length; + + decimal = 0; + i = 0; + length = 0; + while (base[length]) + length++; + while (nbr[i]) + { + j = 0; + while (nbr[i] != base[j] && base[j]) + j++; + if ((18446744073709551615U - j) / length < decimal) + return (*error = 1); + decimal = (decimal * length) + j; + i++; + } + return (decimal); +} + +/* +** -it counts the size needed to be allocated +** -if the given nbr was a negative one it add the place for the '-' +** -then convert the nbr from decimal base to destination base +** into the string allocated +*/ + +char + *decimal_to_base(unsigned long int decimal, char *base, int malloc_size) +{ + int base_size; + int neg; + char *result; + unsigned long int nb; + + neg = malloc_size; + base_size = 0; + while (base[base_size]) + base_size++; + nb = decimal; + while (nb /= base_size) + malloc_size++; + result = (char *)malloc(sizeof(char) * (malloc_size + 2)); + result[malloc_size + 1] = '\0'; + if (neg) + result[0] = '-'; + while (malloc_size >= 0) + { + result[malloc_size--] = base[decimal % base_size]; + decimal /= base_size; + } + return (result); +} + +/* +** -main function to convert from one base to another +** -function base_to_decimal has an awfull int *error because it cannot +** return -1 in case of error, since it's an unsigned, and it cannot +** return 0 to check the error since it would be confusing with an actual +** return of 0 if the number to convert is 0 +*/ + +char + *ft_convertbase_free(char *nbr, char *base_from, char *base_to) +{ + int length; + unsigned long int decimal; + int error; + + error = 0; + length = 0; + if (nbr[0] == '-') + { + nbr++; + length = 1; + } + if (!is_valid_nbr(nbr, base_from) || !is_valid_base(base_to)) + return (NULL); + decimal = base_to_decimal(nbr, base_from, &error); + if (error == 1) + return (NULL); + free(nbr); + return (decimal_to_base(decimal, base_to, length)); +}