aboutsummaryrefslogtreecommitdiffstats
path: root/src
diff options
context:
space:
mode:
authorMattias Andrée <maandree@operamail.com>2015-09-01 00:23:23 +0200
committerMattias Andrée <maandree@operamail.com>2015-09-01 00:24:33 +0200
commit1e39441089946b5dc69c79daf8ed816ff6ba6194 (patch)
tree00561c0b9f367ec52948f32b3da9ff8546363058 /src
parentfix strdup functions (diff)
downloadslibc-1e39441089946b5dc69c79daf8ed816ff6ba6194.tar.gz
slibc-1e39441089946b5dc69c79daf8ed816ff6ba6194.tar.bz2
slibc-1e39441089946b5dc69c79daf8ed816ff6ba6194.tar.xz
add string/array comparision functions
Signed-off-by: Mattias Andrée <maandree@operamail.com>
Diffstat (limited to '')
-rw-r--r--src/string/strcmp.c122
-rw-r--r--src/strings/bcmp.c29
-rw-r--r--src/wchar/wcscmp.c125
3 files changed, 276 insertions, 0 deletions
diff --git a/src/string/strcmp.c b/src/string/strcmp.c
new file mode 100644
index 0000000..966bb06
--- /dev/null
+++ b/src/string/strcmp.c
@@ -0,0 +1,122 @@
+/**
+ * slibc — Yet another C library
+ * Copyright © 2015 Mattias Andrée (maandree@member.fsf.org)
+ *
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program. If not, see <http://www.gnu.org/licenses/>.
+ */
+#include <string.h>
+#include <strings.h>
+#include <stddef.h>
+#include <inttypes.h>
+#include <ctype.h>
+
+
+
+/**
+ * Compare two memory segments alphabetically in a case sensitive manner.
+ *
+ * @param a A negetive value is returned if this is the lesser.
+ * @param b A positive value is returned if this is the lesser.
+ * @param size The size of the segments.
+ * @return Zero is returned if `a` and `b` are equal, otherwise,
+ * see the specifications for `a` and `b`.
+ */
+int memcmp(const void* a, const void* b, size_t size)
+{
+ const signed char* s1 = a;
+ const signed char* s2 = b;
+ while (size--)
+ if (*s1 == *s2)
+ s1++, s2++;
+ else
+ return (int)(*s1 - *s2);
+ return 0;
+}
+
+
+/**
+ * Compare two strings alphabetically in a case sensitive manner.
+ *
+ * @param a A negetive value is returned if this is the lesser.
+ * @param b A positive value is returned if this is the lesser.
+ * @return Zero is returned if `a` and `b` are equal, otherwise,
+ * see the specifications for `a` and `b`.
+ */
+int strcmp(const char* a, const char* b)
+{
+ size_t n = strlen(a);
+ size_t m = strlen(b);
+ return memcmp(a, b, (n < m ? n : m) + 1);
+}
+
+
+/**
+ * Compare two strings alphabetically in a case insensitive manner.
+ * Be aware, only ASCII characters are case insensitive, non-ASCII
+ * characters are case sensitive.
+ *
+ * @param a A negetive value is returned if this is the lesser.
+ * @param b A positive value is returned if this is the lesser.
+ * @return Zero is returned if `a` and `b` are equal, otherwise,
+ * see the specifications for `a` and `b`.
+ */
+int strcasecmp(const char* a, const char* b)
+{
+ return strncasecmp(a, b, SIZE_MAX);
+}
+
+
+/**
+ * Compare two strings alphabetically in a case sensitive manner.
+ *
+ * @param a A negetive value is returned if this is the lesser.
+ * @param b A positive value is returned if this is the lesser.
+ * @param length The maximum number of characters to compare.
+ * @return Zero is returned if `a` and `b` are equal, otherwise,
+ * see the specifications for `a` and `b`.
+ */
+int strncmp(const char* a, const char* b, size_t length)
+{
+ size_t n = strnlen(a, length);
+ size_t m = strnlen(b, length);
+ int r = memcmp(a, b, (n < m ? n : m));
+ return r ? r : n == m ? 0 : n < m ? -1 : +1;
+}
+
+
+/**
+ * Compare two strings alphabetically in a case insensitive manner.
+ * Be aware, only ASCII characters are case insensitive, non-ASCII
+ * characters are case sensitive.
+ *
+ * @param a A negetive value is returned if this is the lesser.
+ * @param b A positive value is returned if this is the lesser.
+ * @param length The maximum number of characters to compare.
+ * @return Zero is returned if `a` and `b` are equal, otherwise,
+ * see the specifications for `a` and `b`.
+ */
+int strncasecmp(const char* a, const char* b, size_t length)
+{
+ int c1, c2;
+ for (; size--; a++, b++)
+ if (*a != *b)
+ {
+ c1 = isalpha(*a) ? tolower(*a) : (int)*a;
+ c2 = isalpha(*b) ? tolower(*b) : (int)*b;
+ if ((c1 -= c2))
+ return c1;
+ }
+ return 0;
+}
+
diff --git a/src/strings/bcmp.c b/src/strings/bcmp.c
new file mode 100644
index 0000000..10f0d00
--- /dev/null
+++ b/src/strings/bcmp.c
@@ -0,0 +1,29 @@
+/**
+ * slibc — Yet another C library
+ * Copyright © 2015 Mattias Andrée (maandree@member.fsf.org)
+ *
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program. If not, see <http://www.gnu.org/licenses/>.
+ */
+#include <strings.h>
+#include <string.h>
+
+
+/**
+ * This function is identical to `memcmp`.
+ */
+int bcmp(const void* a, const void* b, size_t size)
+{
+ return memcmp(a, b, size);
+}
+
diff --git a/src/wchar/wcscmp.c b/src/wchar/wcscmp.c
new file mode 100644
index 0000000..ebac2df
--- /dev/null
+++ b/src/wchar/wcscmp.c
@@ -0,0 +1,125 @@
+/**
+ * slibc — Yet another C library
+ * Copyright © 2015 Mattias Andrée (maandree@member.fsf.org)
+ *
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program. If not, see <http://www.gnu.org/licenses/>.
+ */
+#include <wchar.h>
+#include <stddef.h>
+#include <inttypes.h>
+#include <wctype.h>
+
+
+
+/**
+ * Compare two memory segments alphabetically in a case sensitive manner.
+ *
+ * @param a A negetive value is returned if this is the lesser.
+ * @param b A positive value is returned if this is the lesser.
+ * @param size The size of the segments.
+ * @return Zero is returned if `a` and `b` are equal, otherwise,
+ * see the specifications for `a` and `b`.
+ */
+int wmemcmp(const wchar_t* a, const wchar_t* b, size_t size)
+{
+ while (size--)
+ if (*a == *b)
+ a++, b++;
+ else
+ return *a < *b ? -1 : +1;
+ return 0;
+}
+
+
+/**
+ * Compare two strings alphabetically in a case sensitive manner.
+ *
+ * @param a A negetive value is returned if this is the lesser.
+ * @param b A positive value is returned if this is the lesser.
+ * @return Zero is returned if `a` and `b` are equal, otherwise,
+ * see the specifications for `a` and `b`.
+ */
+int wcscmp(const wchar_t* a, const wchar_t* b)
+{
+ size_t n = wcslen(a);
+ size_t m = wcslen(b);
+ return wmemcmp(a, b, (n < m ? n : m) + 1);
+}
+
+
+/**
+ * Compare two strings alphabetically in a case insensitive manner.
+ * Be aware, only ASCII characters are case insensitive, non-ASCII
+ * characters are case sensitive.
+ *
+ * This is a GNU-compliant slibc extension.
+ *
+ * @param a A negetive value is returned if this is the lesser.
+ * @param b A positive value is returned if this is the lesser.
+ * @return Zero is returned if `a` and `b` are equal, otherwise,
+ * see the specifications for `a` and `b`.
+ */
+int wcscasecmp(const wchar_t* a, const wchar_t* b)
+{
+ return wcsncasecmp(a, b, SIZE_MAX);
+}
+
+
+/**
+ * Compare two strings alphabetically in a case sensitive manner.
+ *
+ * This is a GNU-compliant slibc extension.
+ *
+ * @param a A negetive value is returned if this is the lesser.
+ * @param b A positive value is returned if this is the lesser.
+ * @param length The maximum number of characters to compare.
+ * @return Zero is returned if `a` and `b` are equal, otherwise,
+ * see the specifications for `a` and `b`.
+ */
+int wcsncmp(const wchar_t* a, const wchar_t* b, size_t length)
+{
+ size_t n = wcsnlen(a, length);
+ size_t m = wcsnlen(b, length);
+ int r = wmemcmp(a, b, (n < m ? n : m));
+ return r ? r : n == m ? 0 : n < m ? -1 : +1
+}
+
+
+/**
+ * Compare two strings alphabetically in a case insensitive manner.
+ * Be aware, only ASCII characters are case insensitive, non-ASCII
+ * characters are case sensitive.
+ *
+ * This is a GNU-compliant slibc extension.
+ *
+ * @param a A negetive value is returned if this is the lesser.
+ * @param b A positive value is returned if this is the lesser.
+ * @param length The maximum number of characters to compare.
+ * @return Zero is returned if `a` and `b` are equal, otherwise,
+ * see the specifications for `a` and `b`.
+ */
+int wcsncasecmp(const wchar_t* a, const wchar_t* b, size_t length)
+{
+ wchar_t c1, c2;
+ for (; size--; a++, b++)
+ if (*a != *b)
+ {
+ c1 = iswalpha(*a) ? towlower(*a) : *a;
+ c2 = iswalpha(*b) ? towlower(*b) : *b;
+ if (c1 < c2) return -1;
+ if (c1 > c2) return +1;
+ }
+ return 0;
+}
+