为什么在使用 STL 列表时不能使用回文函数？

Question

我制作了一个允许我使用任何容器类型的回文函数，它适用于字符串、向量和双端队列，但是当我制作一个 STL 列表并尝试运行代码时，我得到了错误如下，我无法弄清楚这意味着什么以及该怎么做。

Severity    Code    Description Project File    Line    Suppression State
Error   C2676   binary '-': 'std::_List_const_iterator<std::_List_val<std::_List_simple_types<_Ty>>>' does not define this operator or a conversion to a type acceptable to the predefined operator homework4   C:\...\Source.cpp   9   

Severity    Code    Description Project File    Line    Suppression State
Error   C3536   'itr1': cannot be used before it is initialized homework4   C:\...\Source.cpp   9   

Severity    Code    Description Project File    Line    Suppression State
Error   C2676   binary '<': 'std::_List_const_iterator<std::_List_val<std::_List_simple_types<_Ty>>>' does not define this operator or a conversion to a type acceptable to the predefined operator homework4   C:\...\Source.cpp   9   
Severity    Code    Description Project File    Line    Suppression State
Error   C2100   illegal indirection homework4   C:\...\Source.cpp   10

Visual studio error list

下面代码我运行.

#include <iostream>
#include<list>
#include<vector>
#include<deque>
using namespace std;

template <typename Container>
bool palindrome(const Container& s) {
    for (auto itr = s.begin(), itr1 = s.end() - 1; itr < itr1; itr++, itr1--) {
        if (*itr != *itr1)
            return false;
    }
    return true;
}

void main() {
    const string word1{ "racecar" };
    const vector<char> word2{ 'a', 'b', 'b', 'a' };
    const deque<int> word3{ 83, 84, 65, 84, 83 };
    const list<int> word4{ 83, 84, 65, 84, 83 };
    word4.end();

    cout << palindrome< string >(word1) << endl;
    cout << palindrome< vector<char> >(word2) << endl;
    cout << palindrome< deque<int> >(word3) << endl;
    cout << palindrome< list<int> >(word4) << endl;
}

Answer 1

标准容器 std::list 具有双向迭代器。运算符 - 在此表达式中使用

itr1 = s.end() - 1

是为随机访问迭代器定义的。您可以改用 header <iterator> 中声明的标准函数 std::prev like

itr1 = std::prev( s.end() )

但是无论如何该函数都是无效的，因为通常该函数的用户可以传递一个空容器。在这种情况下，表达式 std::prev( s.end() ) 具有未定义的行为。

并且没有为双向迭代器定义运算符 <。所以这个表达式

itr < itr1

也不能在函数中使用。

此外，该函数不适用于数组，因为数组没有成员函数，例如 begin().

函数如下面的演示程序所示。

#include <iostream>
#include <iomanip>
#include <string>
#include <deque>
#include <vector>
#include <list>
#include <iterator>

template <typename Container>
bool palindrome( const Container &c ) 
{
    auto first = std::begin( c );
    auto last  = std::end( c );

    while ( first != last && first != --last && *first == *last ) ++first;      

    return first == last;
}

int main() 
{
    const std::string word1{ "racecar" };
    const std::vector<char> word2{ 'a', 'b', 'b', 'a' };
    const std::deque<int> word3{ 83, 84, 65, 84, 83 };
    const std::list<int> word4{ 83, 84, 65, 84, 83 };
    const char word5[] =  { 83, 84, 65, 84, 83 };

    std::cout << std::boolalpha << palindrome( word1 ) << '\n';
    std::cout << std::boolalpha << palindrome( word2 ) << '\n';
    std::cout << std::boolalpha << palindrome( word3 ) << '\n';
    std::cout << std::boolalpha << palindrome( word4 ) << '\n';
    std::cout << std::boolalpha << palindrome( word5 ) << '\n';

    return 0;
}

程序输出为

true
true
true
true
true

如果需要，可以将函数专门用于随机访问迭代器。

为什么在使用 STL 列表时不能使用回文函数？

Why can't I use this palindrome function when using an STL list?

c++

stl

palindrome

auto

c++11