Форум программистов, компьютерный форум CyberForum.ru

Runtime Error - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.67
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 08:40     Runtime Error #1
Доброго времени суток.
Решал на первый взгляд простую задачу по распаковке строки.
Если вкратце, то нужно строку вида 3A2BC преобразовать в AAABBC. Полное условие здесь
Моя программа не проходит 6й тест, выдавая "Runtime Error", что есть либо обращение к несуществующем элементу массива(но проверяющий компилятор не распознает такое в с++ и просто виснет, так что это вряд ли) либо завершение программы с ненулевым кодом возврата. Т.е. она видимо где-то крашится.
Прошу взглянуть опытным взглядом, где могут быть небезопасные места.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <sstream>
#include <ctype.h>
#include <conio.h>
int main(){
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    std::string s,n,f;
    std::cin >> s;
    char c=0;
    if (isalpha(*s.begin())) s.insert(s.begin(),'1'); //если начинается на букву, то ставит перед ней еденичку
    for (std::string::iterator i = s.begin()+1; i < s.end(); i++)
        if (!isdigit(*i)&&!isdigit(*(i-1))) s.insert(i,'1'); //если идут 2 буквы подряд, ставит еденичку
    for (std::string::iterator i = s.begin(); i < s.end(); i++) { //ложит в f распакованную строку
        if (isdigit(*i))n.push_back(*i); else {
            for (int j=0;  j< std::atoi(n.c_str()); j++)
                f.push_back(*i);
            n.clear();
        }
    }
    for (int i=40; i < f.size(); i+=41)   //делит строку на отрезки по 40 символов
            f.insert(i,1,'\n');
    std::cout << f;
    getch(); //для отладки, сдавал без нее
    return 0;
}
Извиняюсь за глуповатый вопрос, но из более сотни сданных задач на этом сайте это первая с такой ошибкой.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2011, 08:40     Runtime Error
Посмотрите здесь:

C++ Почему runtime error
runtime error C++
C++ Укажите на ошибку - при запуске runtime error
C++ Runtime Error, Signal 6
C++ Ошибка компиляции Runtime error
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
15.05.2011, 08:58     Runtime Error #2
C++
1
if (!isdigit(*i)&&!isdigit(*(i-1)))
итератор указывает на начало строки и при первой итерации проверяется *(i-1)

Добавлено через 55 секунд
а не, не на начало строки, незаметил...
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 09:04  [ТС]     Runtime Error #3
Подобрал-таки тест, при котором программа крашится
Код
FJASDKJF
C++
1
2
for (std::string::iterator i = s.begin()+1; i < s.end(); i++)
                if (!isdigit(*i)&&!isdigit(*(i-1))) s.insert(i,'1');
Падает на этих 2х строчках. Как-то странно, через итерацию ставит там еденичку, в итоге правильно преобразует строку и сразу же ломается... От чего бы это
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
15.05.2011, 09:23     Runtime Error #4
Скомпилировал, валится не на каждой строке, сейчас разберусь.

Добавлено через 5 минут
Вообще странно:
Bash
1
2
3
4
5
6
7
8
9
10
11
12
aaa <-это вводимая строка
1aaa
1a1aa
пїЅ1a1aa
пїЅ1a1aa
пїЅпїЅ1a1aa
пїЅпїЅ1a1aa
пїЅпїЅпїЅ1a1aa
пїЅпїЅпїЅ1a1aa
пїЅпїЅпїЅпїЅ1a1aa
пїЅпїЅпїЅпїЅ1a1aa
Ошибка сегментирования
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 09:49  [ТС]     Runtime Error #5
Во-первых, сделал код чуть более правильным, теперь валится уже реже
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <sstream>
#include <ctype.h>
#include <conio.h>
int main(){
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    std::string s,n,f;
    std::cin >> s;
    char c=0;
    if (isalpha(*s.begin())) s.insert(s.begin(),'1');
    for (std::string::iterator i = s.begin(); i < s.end()-1; i++)
        if (!isdigit(*i)&&!isdigit(*(i+1))) s.insert(i+1,'1'); //если идут 2 буквы подряд, ставит еденичку
    for (std::string::iterator i = s.begin(); i < s.end(); i++) { //ложит в f распакованную строку
        if (isdigit(*i)) n.push_back(*i); else {
            for (int j=0;  j< std::atoi(n.c_str()); j++)
                f.push_back(*i);
            n.clear();
        }
    }
    for (int i=39; i < f.size(); i+=40)   //делит строку на отрезки по 40 символов
            f.insert(i,1,'\n');
    std::cout << f;
    getch();
    return 0;
}
Во-вторых, ошибка из-за инсерта, но не понимаю, как ее исправить
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
_Myt& insert(size_type _Off,
        size_type _Count, _Elem _Ch)
        {   // insert _Count * _Ch at _Off
        if (_Mysize < _Off)
            _String_base::_Xran();  // _Off off end
        if (npos - _Mysize <= _Count)
            _String_base::_Xlen();  // result too long
        size_type _Num;
        if (0 < _Count && _Grow(_Num = _Mysize + _Count))
            {   // make room and insert new stuff
            _Traits::move(_Myptr() + _Off + _Count,
                _Myptr() + _Off, _Mysize - _Off);   // empty out hole
            _Chassign(_Off, _Count, _Ch);   // fill hole
            _Eos(_Num);
            }
        return (*this);
        }
5ая строка
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
15.05.2011, 09:54     Runtime Error #6
Вот так работает:
C++
1
2
 for(int i=1;i<s.size();i++)
            if(!isdigit(s[i])&&!isdigit(s[i-1]))s.insert(i,"1");
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
15.05.2011, 09:55     Runtime Error #7
после insert'a итераторы становятся невалидны
insert возвращает следующий после вставленного элемент, использовать при перечислении нужно его
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
15.05.2011, 09:57     Runtime Error #8
Да и еще:
C++
1
 j< std::atoi(n.c_str())
здесь std:: не нужно.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 09:58  [ТС]     Runtime Error #9
Kastaneda, Билдеру нужно...
Либо нужно <windows.h> подключать, что мне делать ради 5 символов не хочется

alex_x_x, спасибо, сейчас попробую
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
15.05.2011, 10:03     Runtime Error #10
Цитата Сообщение от alex_x_x Посмотреть сообщение
после insert'a итераторы становятся невалидны
Чувствовал, что дело в этом)

Добавлено через 4 минуты
Цитата Сообщение от diagon Посмотреть сообщение
Kastaneda, Билдеру нужно...
Либо нужно <windows.h> подключать, что мне делать ради 5 символов не хочется
При чем здесь windows.h? atoi() находиться в cstdlib. Если не хочется подключать хедер, можно просто самому объявить ф-цию:
C++
1
extern "C" int atoi (const char * str );
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 10:08  [ТС]     Runtime Error #11
Всем спасибо, Accepted.
Вот рабочий код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <sstream>
#include <ctype.h>
#include <conio.h>
int main(){
        freopen("input.txt","r",stdin);
        freopen("output.txt","w",stdout);
        std::string s,n,f;
        std::cin >> s;
        char c=0;
        if (isalpha(*s.begin())) s.insert(s.begin(),'1');
        for (std::string::iterator i = s.begin()+1; i < s.end(); i++)
                if (!isdigit(*i)&&!isdigit(*(i-1))) i=s.insert(i,'1');
        for (std::string::iterator i = s.begin(); i < s.end(); i++) {
                if (isdigit(*i))n.push_back(*i); else {
                        for (int j=0;  j< std::atoi(n.c_str()); j++)
                                f.push_back(*i);
                        n.clear();
                }
        }
        for (int i=40; i < f.size(); i+=41)
                        f.insert(i,1,'\n');
        std::cout << f;
        return 0;
}
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
15.05.2011, 10:11     Runtime Error #12
Цитата Сообщение от diagon Посмотреть сообщение
std::atoi(n.c_str())
Не пойму я этот билдер, что у него имена функций находятся в пространстве имен?
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 10:12  [ТС]     Runtime Error #13
На проверяющей системе стоит VC++ 7.1, у него также скомпилилось.
Да и вообще, atoi в стандарт не входит, так что разработчики компиляторов могут пихать его куда угодно=)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2012, 00:32     Runtime Error
Еще ссылки по теме:

C++ Acm.timus Runtime error (access violation)
Ошибка во время исполнения runtime-error C++
C++ Runtime error при выборе одного из пунктов программы

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
m1n1maL
Сообщений: n/a
17.05.2012, 00:32     Runtime Error #14
Помогите пожалуйста!Меня просто одолела эта ошибка!Сам в этом ни чего не понимаю!Буду очень признателен за помощь!Прошу позвонить в скайп так как тут писать придется очень много!Мой скайп microlab221 Заранее премного благодарен за помощь!
Yandex
Объявления
17.05.2012, 00:32     Runtime Error
Ответ Создать тему
Опции темы

Текущее время: 17:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru