aboutsummaryrefslogtreecommitdiff
path: root/libft/src/dstr
diff options
context:
space:
mode:
Diffstat (limited to 'libft/src/dstr')
-rw-r--r--libft/src/dstr/ft_dstrdestroy.c26
-rw-r--r--libft/src/dstr/ft_dstrerase.c34
-rw-r--r--libft/src/dstr/ft_dstrgrow.c41
-rw-r--r--libft/src/dstr/ft_dstrinsert.c38
-rw-r--r--libft/src/dstr/ft_dstrnew.c32
-rw-r--r--libft/src/dstr/ft_dstrsubstitute.c32
-rw-r--r--libft/src/dstr/ft_dstrunwrap.c28
-rw-r--r--libft/src/dstr/ft_dstrwrap.c25
8 files changed, 256 insertions, 0 deletions
diff --git a/libft/src/dstr/ft_dstrdestroy.c b/libft/src/dstr/ft_dstrdestroy.c
new file mode 100644
index 0000000..c76b692
--- /dev/null
+++ b/libft/src/dstr/ft_dstrdestroy.c
@@ -0,0 +1,26 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* ft_dstrdestroy.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: charles <charles.cabergs@gmail.com> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/04/03 13:58:46 by charles #+# #+# */
+/* Updated: 2020/04/04 19:51:28 by charles ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief Destroy a dynamic string
+** \param dstr Dynamic string to destroy
+*/
+
+void ft_dstrdestroy(t_ftdstr *dstr)
+{
+ if (dstr == NULL)
+ return ;
+ free(dstr->str);
+ free(dstr);
+}
diff --git a/libft/src/dstr/ft_dstrerase.c b/libft/src/dstr/ft_dstrerase.c
new file mode 100644
index 0000000..b758d3a
--- /dev/null
+++ b/libft/src/dstr/ft_dstrerase.c
@@ -0,0 +1,34 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* ft_dstrerase.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: charles <charles.cabergs@gmail.com> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/04/05 00:39:12 by charles #+# #+# */
+/* Updated: 2020/10/11 14:00:29 by cacharle ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief Erase part of a dynamic string
+** \param dstr Dynamic string to erase from
+** \param start Erase starting index
+** \param len Number of character to erase
+*/
+
+void ft_dstrerase(t_ftdstr *dstr, size_t start, size_t len)
+{
+ if (start > dstr->length)
+ return ;
+ if (start + len > dstr->length)
+ len = dstr->length - start;
+ ft_memmove(
+ dstr->str + start,
+ dstr->str + start + len,
+ dstr->length - start - len);
+ dstr->length -= len;
+ dstr->str[dstr->length] = '\0';
+}
diff --git a/libft/src/dstr/ft_dstrgrow.c b/libft/src/dstr/ft_dstrgrow.c
new file mode 100644
index 0000000..40cad86
--- /dev/null
+++ b/libft/src/dstr/ft_dstrgrow.c
@@ -0,0 +1,41 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* ft_dstrgrow.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: charles <charles.cabergs@gmail.com> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/04/03 14:17:09 by charles #+# #+# */
+/* Updated: 2020/04/04 19:56:26 by charles ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+#define FT_DSTR_GROWTH_FACTOR 1.5
+
+/*
+** \brief Grow the capacity of a dynamic string
+** \param dstr Dynamic string to grow
+** \param at_least Minimum capacity - 1 required
+** \return Passed dynamic string or NULL on error
+*/
+
+t_ftdstr *ft_dstrgrow(t_ftdstr *dstr, size_t at_least)
+{
+ size_t new_capacity;
+ char *new_str;
+
+ if (at_least < dstr->capacity - 1)
+ return (dstr);
+ new_capacity = dstr->capacity <= 1 ? 2 : dstr->capacity;
+ while (at_least > new_capacity - 1)
+ new_capacity *= FT_DSTR_GROWTH_FACTOR;
+ if ((new_str = (char*)malloc(sizeof(char) * new_capacity)) == NULL)
+ return (NULL);
+ ft_memcpy(new_str, dstr->str, dstr->capacity);
+ dstr->capacity = new_capacity;
+ free(dstr->str);
+ dstr->str = new_str;
+ return (dstr);
+}
diff --git a/libft/src/dstr/ft_dstrinsert.c b/libft/src/dstr/ft_dstrinsert.c
new file mode 100644
index 0000000..931f5d8
--- /dev/null
+++ b/libft/src/dstr/ft_dstrinsert.c
@@ -0,0 +1,38 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* ft_dstrinsert.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: charles <charles.cabergs@gmail.com> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/04/03 14:00:44 by charles #+# #+# */
+/* Updated: 2020/04/04 21:21:19 by charles ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief Insert string in dynamic string
+** \param dstr Dynamic string where the string will be inserted
+** \param inserted Static string to insert
+** \param i Index where it should be inserted
+** \return Passed dynamic string or NULL on error
+*/
+
+t_ftdstr *ft_dstrinsert(t_ftdstr *dstr, char *inserted, size_t i)
+{
+ size_t inserted_len;
+
+ if (i > dstr->length)
+ return (NULL);
+ inserted_len = ft_strlen(inserted);
+ if (ft_dstrgrow(dstr, dstr->capacity + inserted_len) == NULL)
+ return (NULL);
+ ft_memmove(dstr->str + i + inserted_len,
+ dstr->str + i,
+ dstr->length - i + 1);
+ ft_memcpy(dstr->str + i, inserted, inserted_len);
+ dstr->length += inserted_len;
+ return (dstr);
+}
diff --git a/libft/src/dstr/ft_dstrnew.c b/libft/src/dstr/ft_dstrnew.c
new file mode 100644
index 0000000..fe9ce46
--- /dev/null
+++ b/libft/src/dstr/ft_dstrnew.c
@@ -0,0 +1,32 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* ft_dstrnew.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: charles <charles.cabergs@gmail.com> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/04/03 13:54:52 by charles #+# #+# */
+/* Updated: 2020/06/09 17:35:14 by charles ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief Create a new dynamic string
+** \param from Static string to create the dynamic one from
+** (will be duplicated)
+** \return Created dynamic string or NULL on malloc error
+*/
+
+t_ftdstr *ft_dstrnew(char *from)
+{
+ char *clone;
+ t_ftdstr *ret;
+
+ if ((clone = ft_strdup(from)) == NULL)
+ return (NULL);
+ if ((ret = ft_dstrwrap(clone)) == NULL)
+ free(clone);
+ return (ret);
+}
diff --git a/libft/src/dstr/ft_dstrsubstitute.c b/libft/src/dstr/ft_dstrsubstitute.c
new file mode 100644
index 0000000..84adc29
--- /dev/null
+++ b/libft/src/dstr/ft_dstrsubstitute.c
@@ -0,0 +1,32 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* ft_dstrsubstitute.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: charles <charles.cabergs@gmail.com> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/04/05 00:22:55 by charles #+# #+# */
+/* Updated: 2020/04/05 00:38:40 by charles ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief Substitute part of a dynamic string for an other string
+** \param dstr Dynamic string to substitute in
+** \param replacement Replacement text
+** \param start Substitution start index
+** \param len Substitution length
+*/
+
+t_ftdstr *ft_dstrsubstitute(
+ t_ftdstr *dstr,
+ char *replacement,
+ size_t start,
+ size_t len
+)
+{
+ ft_dstrerase(dstr, start, len);
+ return (ft_dstrinsert(dstr, replacement, start));
+}
diff --git a/libft/src/dstr/ft_dstrunwrap.c b/libft/src/dstr/ft_dstrunwrap.c
new file mode 100644
index 0000000..5b29b5b
--- /dev/null
+++ b/libft/src/dstr/ft_dstrunwrap.c
@@ -0,0 +1,28 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* ft_dstrunwrap.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: charles <charles.cabergs@gmail.com> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/04/03 13:59:35 by charles #+# #+# */
+/* Updated: 2020/04/04 19:58:41 by charles ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief Destroy dynamic string but keep the underlying static string
+** \param dstr Dynamic string to unwrap
+** \return Underlying string of the dynamic one
+*/
+
+char *ft_dstrunwrap(t_ftdstr *dstr)
+{
+ char *tmp;
+
+ tmp = dstr->str;
+ free(dstr);
+ return (tmp);
+}
diff --git a/libft/src/dstr/ft_dstrwrap.c b/libft/src/dstr/ft_dstrwrap.c
new file mode 100644
index 0000000..0acf684
--- /dev/null
+++ b/libft/src/dstr/ft_dstrwrap.c
@@ -0,0 +1,25 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* ft_dstrwrap.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: charles <charles.cabergs@gmail.com> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/06/09 17:32:30 by charles #+# #+# */
+/* Updated: 2020/06/09 17:33:57 by charles ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+t_ftdstr *ft_dstrwrap(char *str)
+{
+ t_ftdstr *dstr;
+
+ if ((dstr = (t_ftdstr*)malloc(sizeof(t_ftdstr))) == NULL)
+ return (NULL);
+ dstr->str = str;
+ dstr->length = ft_strlen(str);
+ dstr->capacity = dstr->length + 1;
+ return (dstr);
+}
generated by cgit (git 2.34.1) at 2026-05-16 02:11:49 +0000