Блог

У меня есть следующий код (C 0x):

 const set<char> s_special_characters =  { '(', ')', '{', '}', ':' };

void nectar_loader::tokenize( string amp;line, const set<char> amp;special_characters )
{
    auto it = line.begin();
    const auto not_found = special_characters.end();

    // first character special case
    if( it != line.end() amp;amp; special_characters.find( *it ) != not_found )
        it = line.insert( it 1, ' ' )   1;

    while( it != line.end() )
    {
        // check if we're dealing with a special character
        if( special_characters.find(*it) != not_found ) // <----------
        {
            // ensure a space before
            if( *(it-1) != ' ' )
                it = line.insert( it, ' ' )   1;
            // ensure a space after
            if( (it 1) != line.end() amp;amp; *(it 1) != ' ' )
                it = line.insert( it 1, ' ');
            else
                line.append(" ");
        }
          it;
    }
}
  

с ошибкой, указывающей на указанную строку. Это приводит к ошибке сегментации с этим обратным отслеживанием gdb:

 #0  0x000000000040f043 in std::less<char>::operator() (this=0x622a40, __x=@0x623610, __y=@0x644000)
    at /usr/lib/gcc/x86_64-unknown-linux-gnu/4.5.2/../../../../include/c  /4.5.2/bits/stl_function.h:230
#1  0x000000000040efa6 in std::_Rb_tree<char, char, std::_Identity<char>, std::less<char>, std::allocator<char> >::_M_lower_bound (this=0x622a40, __x=0x6235f0, __y=0x622a48, __k=@0x644000)
    at /usr/lib/gcc/x86_64-unknown-linux-gnu/4.5.2/../../../../include/c  /4.5.2/bits/stl_tree.h:1020
#2  0x000000000040e840 in std::_Rb_tree<char, char, std::_Identity<char>, std::less<char>, std::allocator<char> >::find (this=0x622a40, __k=@0x644000)
    at /usr/lib/gcc/x86_64-unknown-linux-gnu/4.5.2/../../../../include/c  /4.5.2/bits/stl_tree.h:1532
#3  0x000000000040e4fd in std::set<char, std::less<char>, std::allocator<char> >::find (this=0x622a40, __x=@0x644000)
    at /usr/lib/gcc/x86_64-unknown-linux-gnu/4.5.2/../../../../include/c  /4.5.2/bits/stl_set.h:589
#4  0x000000000040de51 in ambrosia::nectar_loader::tokenize (this=0x7fffffffe3b0, line=..., special_characters=...)
    at ../../ambrosia/Library/Source/Ambrosia/nectar_loader.cpp:146
#5  0x000000000040dbf5 in ambrosia::nectar_loader::fetch_line (this=0x7fffffffe3b0)
    at ../../ambrosia/Library/Source/Ambrosia/nectar_loader.cpp:112
#6  0x000000000040dd11 in ambrosia::nectar_loader::fetch_token (this=0x7fffffffe3b0, token=...)
    at ../../ambrosia/Library/Source/Ambrosia/nectar_loader.cpp:121
#7  0x000000000040d9c4 in ambrosia::nectar_loader::next_token (this=0x7fffffffe3b0)
    at ../../ambrosia/Library/Source/Ambrosia/nectar_loader.cpp:72
#8  0x000000000040e472 in ambrosia::nectar_loader::extract_nectar<std::back_insert_iterator<std::vector<ambrosia::target> > > (this=0x7fffffffe3b0, it=...)
    at ../../ambrosia/Library/Source/Ambrosia/nectar_loader.cpp:43
#9  0x000000000040d46d in ambrosia::drink_nectar<std::back_insert_iterator<std::vector<ambrosia::target> > > (filename=..., it=...)
    at ../../ambrosia/Library/Source/Ambrosia/nectar.cpp:75
#10 0x00000000004072ae in ambrosia::reader::event (this=0x623770)
  

Я в растерянности и понятия не имею, где я делаю что-то не так. Любая помощь очень ценится.

РЕДАКТИРОВАТЬ: строка в момент сбоя равна

подзаголовок Ambrosia : библиотека libAmbrosia

Обновить:

Я заменил вышеупомянутую функцию, следуя предложениям в комментариях / ответах. Ниже приведен результат.

 const string tokenize( const string amp;line, const set<char> amp;special_characters )
{
    const auto not_found = special_characters.end();
    const auto end = line.end();
    string resu<

    if( !line.empty() )
    {
        // copy first character
        result  = line[0];

        char previous = line[0];
        for( auto it = line.begin() 1; it != end;   it )
        {
            const char current = *it;

            if( special_characters.find(previous) != not_found )
                result  = ' ';

            result  = current;
            previous = current;
        }
    }
    return resu<
}
  

Другое предположение заключается в том, что line.append(" ") иногда это приводит к недействительности it , в зависимости от исходной емкости строки.

Вы не проверяете это it != line.end() перед первым разыменованием it .

Я не смог обнаружить ошибку, я бы предложил выполнять итерацию медленно с помощью отладчика, поскольку вы определили проблему.

Я просто отмечу, что в целом изменение того, что вы повторяете, чрезвычайно подвержено сбою.

Я бы рекомендовал использовать Boost Tokenizer, а точнее: boost::token_iterator в сочетании с boost::char_separator (пример кода включен).

Затем вы могли бы просто создать новую string из первой и вернуть новую строку из функции. Ускорение вычислений должно покрывать выделение памяти.