比较 CString 的两个向量的最佳方法是什么

Question

我正在尝试找到与 CString 的 std 向量进行比较的最有效、最优化和最快的方法。有问题的字符串区分大小写。我尝试过对向量容器使用 == 运算符，但这有时会返回误报。我的意思是，例如，如果一个向量包含顺序为 (a,b,c) 的元素，而另一个向量包含顺序为 (b,c,a) 的元素，则 == 运算符将返回 false，即使它们共享相同的数据。另一件事是它不进行区分大小写的比较。

我想过使用像这样的基本嵌套循环方法：

//Not Tested

BOOL bMatch = TRUE;
for(int i=0; i<Vec1.size();i++)
{
  if(!bMatch)
     break;
  int nComp=0;
  for(int j=0;j<Vec2.size();j++)
  {
     if(vec1[i].CompareNoCase(Vec2[j])==0)
        {
          //We have a match--check next item
          break;
        }
     else
        {
          nComp++;
          if(nComp == Vec2.size()-1)
             {
                 //Reached end of vector and no match found
                 //Vectors don't match
                 bMatch=FALSE;
             }
        }

  }
}

上面的代码没有经过测试，我不确定是否有更好的方法来实现这种比较而不需要使用嵌套循环。

将不胜感激任何建议或帮助...

Answer 1

如果一个向量包含顺序为 (a,b,c) 的元素，而另一个向量包含顺序为 (b,c,a) 的元素，则 == 运算符将返回 false，即使它们共享相同的数据。

只需将数据插入到顺序无关紧要的两个容器中并进行比较：

std::vector<CString> vec1;
std::vector<CString> vec2;

// ...

std::multiset<CString> set1(vec1.begin(), vec1.end());
std::multiset<CString> set2(vec2.begin(), vec2.end());

bool equal_data = (set1 == set2);

如果您想忽略大小写（问题中的代码似乎建议这样做），您可以参数化 std::multiset和带有适当比较器的 std::equal：

struct compareNoCase
{
    bool operator()(const CString& a, const CString& b)
    {
        return a.CompareNoCase(b);
    }
};

std::vector<CString> vec1;
std::vector<CString> vec2;

// ...

std::multiset<CString> set1(vec1.begin(), vec1.end(), compareNoCase());
std::multiset<CString> set2(vec2.begin(), vec2.end(), compareNoCase());

bool equal_data = std::equal(set1.begin(), set1.end(),
                             set2.begin(),
                             compareNoCase());

std::multiset 的参数化保证“hello”和“HELLO”在相同中向量被视为一个值，并且 std::equal 的参数化在两个向量中保证了这一点。

最后，如果您知道同一向量中没有元素出现两次，则可以使用set而不是multiset。请注意，从一开始就使用 set 或 multiset 可能会更好。

Answer 2

如果 (a,b,c) 和 (b,c,a) 对您来说是相同的，那么向量是一个糟糕的选择，请使用 std::set 或 std::multiset 相反，并且如前所述，将它们与 std::equal 进行比较，并传递 strcmp 作为比较器参数。如果 CString 指的是 C 风格的 null 终止字符数组，那么这个答案是有效的。如果CString意味着MFC CString，那么FredOverflow的答案是完美的。

Answer 3

首先使用 std::sort 对它们进行排序，然后使用 std::equal 进行比较。

Answer 4

不要使用简单的 for 循环。相反，您可以使用迭代器从两个向量中检索元素，然后使用 _tcscmp 或 wcscmp 比较值。