c++ - 比较最后一个字符，不区分大小写(使用谓词？)

Question

我有一个 std::wstring fName 文件名，我想测试它是否有 .txt 扩展名。 这有效:

return ((fName.length() >= 4) && (0 == fName.compare(fName.length() - 4, 4, L".txt")));

但它区分大小写，我不希望这样:我需要 blah.tXt 和 hello.TXT 都被接受。

---

这应该作为不区分大小写的版本工作:

std::wstring ext = L".txt";
wstring::const_iterator it = std::search(fName.end() - 4, fName.end(), ext.begin(), ext.end(), 
                               [](wchar_t ch1, wchar_t ch2) { return tolower(ch1) == ch2; }); 
                    // no need tolower(ch2) because the pattern .txt is already lowercase
return (it != str1.end());

但是 std::search 可能远非最佳，因为它会搜索它是否包含一个模式(原始字符串中的任何地方)，在这里我只需要逐个字符比较。

---

由于我需要对数百万个文件名进行测试，如何提高性能以检查文件名是否具有扩展名(不区分大小写).txt？

我不想要简单的解决方案:

• 让我们将新变量中的 fName 小写(甚至只将 fName 的最后 4 个字符小写)

• 然后比较

因为这需要新变量、内存等。我可以就地与自定义谓词进行比较 [](wchar_t ch1, wchar_t ch2) { return tolower(ch1) = = CH2； }) ?

---

注意:我不是在寻找 Boost 解决方案，也不是像这样的解决方案 Case insensitive string comparison in C++或许多未针对性能进行优化的类似问题。

Answer 1

这个怎么样？

#include <string>
#include <algorithm>

template<typename CharT>
bool HasExtension(const std::basic_string<CharT>& fileName, const std::basic_string<CharT>& ext)
{
    auto b = fileName.begin() + fileName.length() - ext.length();
    auto a = ext.begin();

    while (b != fileName.end())
    {
        if (*a++ != tolower(*b++))
        {
             return false;
        }
    }
    return true;
}


int  main()
{
    std::string ext{".Txt"}; // make sure this is a lower case std::string.
    std::transform(ext.begin(), ext.end(), ext.begin(), tolower);  

    std::string fn{"test.txt"};

   return HasExtension(fn, ext) ? 0 : 1;
}