从常量字符串参数获取非常量迭代器

Question

我正在使用以下语法读取字符串：

string example {"firstList:[element1:value1,element2:value2];secondList:[elementA:valueA,elementB:valueB]"};

由于真正的列表可以有数百个元素，而我只需要读取操作（检查 value1 == "something" 或 elementA 是否存在），我实现了一个基于 std::string::iterator 的函数来在给定的字符串中找到一个列表。这是一个简化版本：

bool findList(
    const std::string &input,
    const std::string &listName,
    std::string::iterator globalStart,
    std::string::iterator globalEnd,
    std::string::iterator &listStart,
    std::string::iterator &listEnd
    )
{
    if (input.empty() || listName.empty()) return false;

    size_t inicio = input.find(listName);
    if (inicio == string::npos) return false;

    size_t fin = input.find("]", inicio);
    if (fin == string::npos) return false;

    listStart = globalStart + inicio + listName.length() + 2;
    listEnd = globalStart + fin;
    if (listEnd >= globalEnd) return false;

    string::iterator badList = std::find(listStart, listEnd, ';');
    if (badList != listEnd) return false;

    return true;
}

该函数有效，但我必须传递字符串 input、input.begin() 和 input.end() 来为列表迭代器赋值。是否有另一个选项可以将 input.begin() 分配给 listStart（listEnd 也是如此）？

写作：

    listStart = input.begin() + inicio + listName.length() + 2;
    listEnd = input.begin() + fin;

尝试将 const 迭代器分配给非 const 迭代器时产生编译器错误：

error: no match for ‘operator=’ (operand types are ‘std::__cxx11::basic_string<char>::iterator {aka __gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >}’ and ‘__gnu_cxx::__normal_iterator<const char*, std::__cxx11::basic_string<char> >’)
  listStart = input.begin() + inicio + listName.length() + 2;

我知道仅通过 std::string &input 传递 input 可以解决问题，但我想保留 const 需要的检查。

这是一个最小的例子：


#include <iostream>
#include <string>
#include <algorithm>
#include <assert.h>

using std::cout;
using std::endl;
using std::string;
using std::size_t;

bool findList(
    const std::string &input,
    const std::string &listName,
    std::string::iterator globalStart,
    std::string::iterator globalEnd,
    std::string::iterator &listStart,
    std::string::iterator &listEnd
    )
{
    if (input.empty() || listName.empty()) return false;

    size_t inicio = input.find(listName);
    if (inicio == string::npos) return false;

    size_t fin = input.find("]", inicio);
    if (fin == string::npos) return false;

    listStart = globalStart + inicio + listName.length() + 2;
    listEnd = globalStart + fin;
    if (listEnd >= globalEnd) return false;

    string::iterator badList = std::find(listStart, listEnd, ';');
    if (badList != listEnd) return false;

    return true;
}

int main() {
    string example {"firstList:[element1:value1,element2:value2];secondList:[elementA:valueA,elementB:valueB]"};
    string::iterator listStart, listEnd;
    bool answer = false;

    // Test the findList function
    answer = findList(example, "firstList", example.begin(), example.end(), listStart, listEnd);
    assert(answer == true);
    assert(string(listStart, listEnd) == "element1:value1,element2:value2");
    cout << "Test firstList passed" << endl;

    answer = findList(example, "secondList", example.begin(), example.end(), listStart, listEnd);
    assert(answer == true);
    assert(string(listStart, listEnd) == "elementA:valueA,elementB:valueB");
    cout << "Test secondList passed" << endl;

    answer = findList(example, "thirdList", example.begin(), example.end(), listStart, listEnd);
    assert(answer == false);
    assert(string(listStart, listEnd) == "elementA:valueA,elementB:valueB"); // iterators remain unchanged
    cout << "Test thirdList passed" << endl;

    return 0;
}

*这是我的第一个问题，请随时指出我可以对 post.

做出的任何改进

Answer 1

const std::string::iterator 表示“字符串的迭代器，通过它可以更改字符串；迭代器不能指向其他任何地方。”

std::string::const_iterator 表示“字符串的迭代器，不能通过它更改字符串；迭代器可以指向其他地方。”

看来您混淆了这两者。 input.begin() returns 当 input 是 const 时 const_iterator，并且不能将 const_iterator 分配给 iterator --那会破坏 const-correctness.

此函数中的所有迭代器都应为 const_iterator。将您的函数签名更改为：

bool findList(
    const std::string &input,
    const std::string &listName,
    std::string::const_iterator globalStart,
    std::string::const_iterator globalEnd,
    std::string::const_iterator &listStart,
    std::string::const_iterator &listEnd
) {
    // ...
}

调用者应使用 str.cbegin() 和 str.cend()。同样，main()中的listStart和listEnd应该改为const_iterator.

从常量字符串参数获取非常量迭代器

Get a non-const iterator from a const string parameter

c++

stdstring

const-iterator

c++11