Deduplicate code and use stdlib in string functions

This commit is contained in:
ShadowNinja 2014-12-11 17:58:50 -05:00
parent d91559b8f0
commit 3c3887bb19
4 changed files with 168 additions and 218 deletions

@ -189,7 +189,7 @@ struct TestUtilities: public TestBase
str_replace(test_str, "there", "world");
UASSERT(test_str == "Hello world");
test_str = "ThisAisAaAtest";
str_replace_char(test_str, 'A', ' ');
str_replace(test_str, 'A', ' ');
UASSERT(test_str == "This is a test");
UASSERT(string_allowed("hello", "abcdefghijklmno") == true);
UASSERT(string_allowed("123", "abcdefghijklmno") == false);

@ -1380,7 +1380,7 @@ bool TextureSource::generateImagePart(std::string part_of_name,
return false;
}
str_replace_char(part_of_name, '&', '^');
str_replace(part_of_name, '&', '^');
Strfnd sf(part_of_name);
sf.next("{");
std::string imagename_top = sf.next("{");

@ -22,15 +22,16 @@ with this program; if not, write to the Free Software Foundation, Inc.,
#include "numeric.h"
#include "log.h"
#include <sstream>
#include <iomanip>
#include <map>
#include "../sha1.h"
#include "../base64.h"
#include "../hex.h"
#include "../porting.h"
#include <algorithm>
#include <sstream>
#include <iomanip>
#include <map>
static bool parseHexColorString(const std::string &value, video::SColor &color);
static bool parseNamedColorString(const std::string &value, video::SColor &color);
@ -577,3 +578,9 @@ static bool parseNamedColorString(const std::string &value, video::SColor &color
return true;
}
void str_replace(std::string &str, char from, char to)
{
std::replace(str.begin(), str.end(), from, to);
}

@ -50,40 +50,40 @@ bool parseColorString(const std::string &value, video::SColor &color, bool quiet
/**
* Returns a copy of s with spaces inserted at the right hand side to ensure
* that the string is len characters in length. If s is <= len then the
* returned string will be identical to s.
* Returns a copy of \p str with spaces inserted at the right hand side to ensure
* that the string is \p len characters in length. If \p str is <= \p len then the
* returned string will be identical to str.
*/
static inline std::string padStringRight(std::string s, size_t len)
inline std::string padStringRight(std::string str, size_t len)
{
if (len > s.size())
s.insert(s.end(), len - s.size(), ' ');
if (len > str.size())
str.insert(str.end(), len - str.size(), ' ');
return s;
return str;
}
/**
* Returns a version of the string s with the first occurrence of a string
* Returns a version of \p str with the first occurrence of a string
* contained within ends[] removed from the end of the string.
*
* @param s
* @param str
* @param ends A NULL- or ""- terminated array of strings to remove from s in
* the copy produced. Note that once one of these strings is removed
* that no further postfixes contained within this array are removed.
* the copy produced. Note that once one of these strings is removed
* that no further postfixes contained within this array are removed.
*
* @return If no end could be removed then "" is returned
* @return If no end could be removed then "" is returned.
*/
static inline std::string removeStringEnd(const std::string &s, const char *ends[])
inline std::string removeStringEnd(const std::string &str,
const char *ends[])
{
const char **p = ends;
for (; *p && (*p)[0] != '\0'; p++) {
std::string end = *p;
if(s.size() < end.size())
if (str.size() < end.size())
continue;
if(s.substr(s.size()-end.size(), end.size()) == end)
return s.substr(0, s.size() - end.size());
if (str.compare(str.size() - end.size(), end.size(), end) == 0)
return str.substr(0, str.size() - end.size());
}
return "";
@ -91,94 +91,75 @@ static inline std::string removeStringEnd(const std::string &s, const char *ends
/**
* Check two wide strings for equivalence. If case_insensitive is true
* then the case of the strings are ignored (default is false).
* Check two strings for equivalence. If \p case_insensitive is true
* then the case of the strings is ignored (default is false).
*
* @param s1
* @param s2
* @param case_insensitive
* @return true if the strings match
*/
inline bool str_equal(const std::wstring &s1, const std::wstring &s2,
template <typename T>
inline bool str_equal(const std::basic_string<T> &s1,
const std::basic_string<T> &s2,
bool case_insensitive = false)
{
if (case_insensitive) {
if (s1.size() != s2.size())
return false;
if (!case_insensitive)
return s1 == s2;
for (size_t i = 0; i < s1.size(); ++i)
if(tolower(s1[i]) != tolower(s2[i]))
return false;
return true;
}
return s1 == s2;
}
/**
* Check whether str begins with the string prefix. If the argument
* case_insensitive == true then the check is case insensitve (default
* is false; i.e. case is significant).
*
* @param str
* @param prefix
* @param case_insensitive
* @return true if the str begins with prefix
*/
inline bool str_starts_with(const std::wstring &str, const std::wstring &prefix,
bool case_insensitive = false)
{
if (str.size() < prefix.size())
if (s1.size() != s2.size())
return false;
if (case_insensitive) {
for (size_t i = 0; i < prefix.size(); ++i)
if (tolower(str[i]) != tolower(prefix[i]))
return false;
} else {
for (size_t i = 0; i < prefix.size(); ++i)
if (str[i] != prefix[i])
return false;
}
for (size_t i = 0; i < s1.size(); ++i)
if(tolower(s1[i]) != tolower(s2[i]))
return false;
return true;
}
/**
* Splits a string of wide characters into its component parts separated by
* the character delimiter.
* Check whether \p str begins with the string prefix. If \p case_insensitive
* is true then the check is case insensitve (default is false; i.e. case is
* significant).
*
* @return a std::vector<std::wstring> of the component parts
* @param str
* @param prefix
* @param case_insensitive
* @return true if the str begins with prefix
*/
inline std::vector<std::wstring> str_split(const std::wstring &str,
wchar_t delimiter)
template <typename T>
inline bool str_starts_with(const std::basic_string<T> &str,
const std::basic_string<T> &prefix,
bool case_insensitive = false)
{
std::vector<std::wstring> parts;
std::wstringstream sstr(str);
std::wstring part;
if (str.size() < prefix.size())
return false;
while (std::getline(sstr, part, delimiter))
parts.push_back(part);
if (!case_insensitive)
return str.compare(0, prefix.size(), prefix) == 0;
return parts;
for (size_t i = 0; i < prefix.size(); ++i)
if (tolower(str[i]) != tolower(prefix[i]))
return false;
return true;
}
/**
* Splits a string into its component parts separated by the character
* delimiter.
* \p delimiter.
*
* @return a std::vector<std::string> of the component parts
* @return An std::vector<std::basic_string<T> > of the component parts
*/
inline std::vector<std::string> str_split(const std::string &str, char delimiter) {
std::vector<std::string> parts;
std::stringstream sstr(str);
std::string part;
template <typename T>
inline std::vector<std::basic_string<T> > str_split(
const std::basic_string<T> &str,
T delimiter)
{
std::vector<std::basic_string<T> > parts;
std::basic_stringstream<T> sstr(str);
std::basic_string<T> part;
while (std::getline(sstr, part, delimiter))
parts.push_back(part);
@ -188,70 +169,70 @@ inline std::vector<std::string> str_split(const std::string &str, char delimiter
/**
* Return a copy of s converted to all lowercase characters
* @param s
* @param str
* @return A copy of \p str converted to all lowercase characters.
*/
inline std::string lowercase(const std::string &s)
inline std::string lowercase(const std::string &str)
{
std::string s2;
s2.reserve(s.size());
s2.reserve(str.size());
for (size_t i = 0; i < s.size(); i++)
s2 += tolower(s[i]);
for (size_t i = 0; i < str.size(); i++)
s2 += tolower(str[i]);
return s2;
}
/**
* Returns a copy of s with leading and trailing whitespace removed.
* @param s
* @param str
* @return A copy of \p str with leading and trailing whitespace removed.
*/
inline std::string trim(const std::string &s)
inline std::string trim(const std::string &str)
{
size_t front = 0;
while (std::isspace(s[front]))
while (std::isspace(str[front]))
++front;
size_t back = s.size();
while (back > front && std::isspace(s[back-1]))
size_t back = str.size();
while (back > front && std::isspace(str[back - 1]))
--back;
return s.substr(front, back - front);
return str.substr(front, back - front);
}
/**
* Returns true if s should be regarded as (bool) true. Leading and trailing
* whitespace are ignored; case is ignored. Values that will return
* true are "y", "n", "true" and any number that != 0.
* @param s
* Returns whether \p str should be regarded as (bool) true. Case and leading
* and trailing whitespace are ignored. Values that will return
* true are "y", "yes", "true" and any number that is not 0.
* @param str
*/
inline bool is_yes(const std::string &s)
inline bool is_yes(const std::string &str)
{
std::string s2 = lowercase(trim(s));
std::string s2 = lowercase(trim(str));
return s2 == "y" || s2 == "yes" || s2 == "true" || atoi(s2.c_str()) != 0;
}
/**
* Converts the string s to a signed 32-bit integer. The converted value is
* constrained so that min <= value <= max.
* Converts the string \p str to a signed 32-bit integer. The converted value
* is constrained so that min <= value <= max.
*
* @see atoi(3) for limitations
*
* @param s
* @param str
* @param min Range minimum
* @param max Range maximum
* @return The value converted to a signed 32-bit integer and constrained
* within the range defined by min and max (inclusive)
* within the range defined by min and max (inclusive)
*/
inline s32 mystoi(const std::string &s, s32 min, s32 max)
inline s32 mystoi(const std::string &str, s32 min, s32 max)
{
s32 i = atoi(s.c_str());
s32 i = atoi(str.c_str());
if (i < min)
i = min;
@ -262,12 +243,10 @@ inline s32 mystoi(const std::string &s, s32 min, s32 max)
}
/**
* Returns a 64-bit value reprensented by the string s (decimal).
*/
inline s64 stoi64(const std::string &s)
/// Returns a 64-bit value represented by the string \p str (decimal).
inline s64 stoi64(const std::string &str)
{
std::stringstream tmp(s);
std::stringstream tmp(str);
s64 t;
tmp >> t;
return t;
@ -278,41 +257,32 @@ inline s64 stoi64(const std::string &s)
/**
* Returns a 32-bit value reprensented by the string s (decimal).
*
* Returns a 32-bit value reprensented by the string \p str (decimal).
* @see atoi(3) for further limitations
*/
inline s32 mystoi(const std::string &s)
inline s32 mystoi(const std::string &str)
{
return atoi(s.c_str());
return atoi(str.c_str());
}
/**
* Returns a 32-bit value reprensented by the wide string s (decimal).
*
* Returns s 32-bit value represented by the wide string \p str (decimal).
* @see atoi(3) for further limitations
*/
inline s32 mystoi(const std::wstring &s)
inline s32 mystoi(const std::wstring &str)
{
return atoi(wide_to_narrow(s).c_str());
return mystoi(wide_to_narrow(str));
}
/**
* Returns a float reprensented by the string s (decimal).
*
* Returns a float reprensented by the string \p str (decimal).
* @see atof(3)
*/
inline float mystof(const std::string &s)
inline float mystof(const std::string &str)
{
// This crap causes a segfault in certain cases on MinGW
/*float f;
std::istringstream ss(s);
ss>>f;
return f;*/
// This works in that case
return atof(s.c_str());
return atof(str.c_str());
}
//#endif
@ -320,89 +290,66 @@ inline float mystof(const std::string &s)
#define stoi mystoi
#define stof mystof
// TODO: Replace with C++11 std::to_string.
/**
* Returns a string representing the decimal value of the 32-bit value i
*/
inline std::string itos(s32 i)
/// Returns A string representing the value \p val.
template <typename T>
inline std::string to_string(T val)
{
std::ostringstream o;
o << i;
return o.str();
std::ostringstream oss;
oss << val;
return oss.str();
}
/// Returns a string representing the decimal value of the 32-bit value \p i.
inline std::string itos(s32 i) { return to_string(i); }
/// Returns a string representing the decimal value of the 64-bit value \p i.
inline std::string i64tos(s64 i) { return to_string(i); }
/// Returns a string representing the decimal value of the float value \p f.
inline std::string ftos(float f) { return to_string(f); }
/**
* Returns a string representing the decimal value of i of the 64-bit value i
*/
inline std::string i64tos(s64 i) {
std::ostringstream o;
o << i;
return o.str();
}
/**
* Returns a string representing the real number (decimal) float value i
*/
inline std::string ftos(float f)
{
std::ostringstream o;
o << f;
return o.str();
}
/**
* Replace all occurrences of pattern in str with replacement
* Replace all occurrences of \p pattern in \p str with \p replacement.
*
* @param str String to replace pattern with replacement within
* @param pattern The pattern to replace
* @param replacement What to replace the pattern with
* @param str String to replace pattern with replacement within.
* @param pattern The pattern to replace.
* @param replacement What to replace the pattern with.
*/
inline void str_replace(std::string &str, std::string const &pattern,
std::string const &replacement)
inline void str_replace(std::string &str, const std::string &pattern,
const std::string &replacement)
{
std::string::size_type start = str.find(pattern, 0);
while (start != str.npos) {
str.replace(start, pattern.size(), replacement);
start = str.find(pattern, start+replacement.size());
start = str.find(pattern, start + replacement.size());
}
}
/**
* Replace all occurrances of the character from in str with to.
* Replace all occurrences of the character \p from in \p str with \p to.
*
* @param str The string to (potentially) modify
* @param from The character in str to replace
* @param to The replacement character
* @param str The string to (potentially) modify.
* @param from The character in str to replace.
* @param to The replacement character.
*/
inline void str_replace_char(std::string &str, char from, char to)
{
for (size_t i = 0; i < str.size(); i++)
if (str[i] == from)
str[i] = to;
}
void str_replace(std::string &str, char from, char to);
/**
* Check that a string only contains whitelisted characters. This is the
* opposite of string_allowed_blacklist().
*
* @param s The string to be checked.
* @param str The string to be checked.
* @param allowed_chars A string containing permitted characters.
* @return true if the string is allowed, otherwise false.
*
* @see string_allowed_blacklist()
*/
inline bool string_allowed(const std::string &s, const std::string &allowed_chars)
inline bool string_allowed(const std::string &str, const std::string &allowed_chars)
{
for (size_t i = 0; i < s.size(); i++)
if (allowed_chars.find(s[i]) == std::string::npos)
return false;
return true;
return str.find_first_not_of(allowed_chars) == str.npos;
}
@ -410,41 +357,38 @@ inline bool string_allowed(const std::string &s, const std::string &allowed_char
* Check that a string contains no blacklisted characters. This is the
* opposite of string_allowed().
*
* @param s The string to be checked.
* @param str The string to be checked.
* @param blacklisted_chars A string containing prohibited characters.
* @return true if the string is allowed, otherwise false.
* @see string_allowed()
*/
inline bool string_allowed_blacklist(const std::string &s,
inline bool string_allowed_blacklist(const std::string &str,
const std::string &blacklisted_chars)
{
for (size_t i = 0; i < s.size(); i++)
if (blacklisted_chars.find(s[i]) != std::string::npos)
return false;
return true;
return str.find_first_of(blacklisted_chars) == str.npos;
}
/**
* Create a string based on 'from' where a newline is forcefully inserted every
* 'rowlen' characters.
* Create a string based on \p from where a newline is forcefully inserted
* every \p row_len characters.
*
* @note This function does not honour word wraps and blindy inserts a newline
* every rowlen characters whether it breaks a word or not. It is
* intended to be used, for example, showing paths in the GUI
* every \p row_len characters whether it breaks a word or not. It is
* intended to be used for, for example, showing paths in the GUI.
*
* @param from The string to be wrapped into rows.
* @param rowlen The row length (in characters).
* @param row_len The row length (in characters).
* @return A new string with the wrapping applied.
*/
inline std::string wrap_rows(const std::string &from, u32 rowlen)
inline std::string wrap_rows(const std::string &from,
unsigned row_len)
{
std::string to;
for (size_t i = 0; i < from.size(); i++) {
if(i != 0 && i % rowlen == 0)
if (i != 0 && i % row_len == 0)
to += '\n';
to += from[i];
}
@ -454,49 +398,48 @@ inline std::string wrap_rows(const std::string &from, u32 rowlen)
/**
* Removes all \\ from a string that had been escaped (FormSpec strings)
* Removes all backslashes from a string that had been escaped (FormSpec strings)
*
*/
inline std::string unescape_string(std::string &s)
template <typename T>
inline std::basic_string<T> unescape_string(std::basic_string<T> &s)
{
std::string res;
std::basic_string<T> res;
for (size_t i = 0; i < s.length(); i++) {
if (s[i] == '\\')
i++;
res += s[i];
if (s[i] != '\\')
res += s[i];
}
return res;
}
/**
* Checks that all characters in tocheck are a decimal digits
* Checks that all characters in \p to_check are a decimal digits.
*
* @param tocheck
* @return true if tockcheck is not empty and all characters in tocheck are
* decimal digits, otherwise false
* @param to_check
* @return true if to_check is not empty and all characters in to_check are
* decimal digits, otherwise false
*/
inline bool is_number(const std::string &tocheck)
inline bool is_number(const std::string &to_check)
{
for (size_t i = 0; i < tocheck.size(); i++)
if (!std::isdigit(tocheck[i]))
return false;
for (size_t i = 0; i < to_check.size(); i++)
if (!std::isdigit(to_check[i]))
return false;
return !tocheck.empty();
return !to_check.empty();
}
/**
* Returns a C-string, either "true" or "false", corresponding to v
* Returns a C-string, either "true" or "false", corresponding to \p val.
*
* @return If v == true, then "true" is returned, otherwise "false"
* @return If \p val is true, then "true" is returned, otherwise "false".
*/
inline const char *bool_to_cstr(bool v)
inline const char *bool_to_cstr(bool val)
{
return v ? "true" : "false";
return val ? "true" : "false";
}
#endif