diff options
author | Mattias Andrée <maandree@operamail.com> | 2015-09-01 00:23:23 +0200 |
---|---|---|
committer | Mattias Andrée <maandree@operamail.com> | 2015-09-01 00:24:33 +0200 |
commit | 1e39441089946b5dc69c79daf8ed816ff6ba6194 (patch) | |
tree | 00561c0b9f367ec52948f32b3da9ff8546363058 /src | |
parent | fix strdup functions (diff) | |
download | slibc-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.c | 122 | ||||
-rw-r--r-- | src/strings/bcmp.c | 29 | ||||
-rw-r--r-- | src/wchar/wcscmp.c | 125 |
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; +} + |