不带比较(）的字符串比较

String Comparison without compare()

本文关键字：比较 字符串      更新时间：2023-10-16

我目前正在做一个作业，要求我们在不使用 compare(( 等的情况下创建自己的库进行字符串比较。

我让它工作，但在研究期间，我创建了一个用于字符比较和返回值的布尔函数。

它需要像 compare(( 一样返回，其中 0 = 字符串相等，0> 或 0

我试图将 bool 函数更改为 int，但现在当我运行正确返回字符串相等的程序时，它显示不相等。

标头代码：

bool compare_char(char &c1, char &c2)
{
if (c1 == c2)
return true;
else if (toupper(c1) == toupper(c2))
return true;
else
return false;
}
bool insensitive_string_comparision(string &string_one, string &string_two)
{
return ((string_one.size() ==  string_two.size()) &&
equal(string_one.begin(), string_one.end(), string_two.begin(), &compare_char));
}
string remove_spaces(string string)  
{ 
string.erase(remove(string.begin(), string.end(), ' '), string.end()); 
return string; 
} 
string remove_punctuation(string string)
{
for (size_t i = 0, len = string.size(); i < len; ++i)
{
if (ispunct(string[i]))
{
string.erase(i--, 1);
len = string.size();
}
}
return string;

国际标头更改

int compare_char(char &c1, char &c2)
{
if (c1 == c2)
return 0;
else if (toupper(c1) == toupper(c2))
return 0;
else if (toupper(c1) > toupper(c2))
return -1;
else if (toupper(c1) < toupper(c2))
return 1;
}
int insensitive_string_comparision(string &string_one, string &string_two)
{
return ((string_one.size() ==  string_two.size()) &&
equal(string_one.begin(), string_one.end(), string_two.begin(), &compare_char));
}

主要变化

int result = insensitive_string_comparision(string_one, string_two);
if (result == 0)                
cout << "Both Strings are equal." << endl;
else (result == 1 || result == -1)
cout << "Both Strings are not equal." << endl;
return 0;

我觉得我将不得不重新设计整个函数以返回类似于 compare(( 的值。

我假设布尔一开始就是错误的决定？我应该去哪里继续返回正确的值？

在您的问题中，您并不完全清楚要如何比较字符串，但我根据您的示例代码做了一些假设。您可以通过编写如下insensitive_string_comparision来解决问题：

int insensitive_string_comparision(string &string_one, string &string_two) {
int len_one = string_one.length();
int len_two = string_two.length();
int len_comparison = 0;
if (len_one > len_two) {
len_comparison = -1;
} else if (len_one < len_two) {
len_comparison = 1;
} 
int minlen = (len_comparison == -1) ? len_one : len_two;
for (int i = 0; i < minlen; i++) {
int order = compare_char(string_one[i], string_two[i]);
if (order != 0) {
return order;
}
}
return len_comparison;
}

我还建议在编译器上打开警告。你不需要把一些返回语句放在 else 块中。

相关文章：