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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.67
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
#1

Runtime Error - C++

15.05.2011, 08:40. Просмотров 2422. Ответов 13
Метки нет (Все метки)

Доброго времени суток.
Решал на первый взгляд простую задачу по распаковке строки.
Если вкратце, то нужно строку вида 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;
}
Извиняюсь за глуповатый вопрос, но из более сотни сданных задач на этом сайте это первая с такой ошибкой.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2011, 08:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Runtime Error (C++):

Runtime error #3 - C++
#include &lt;iostream&gt; int main() { int a, b, c, page1, page2, hypot; std::cin &gt;&gt; a &gt;&gt; b &gt;&gt; c; if ((c &gt; a) &amp;&amp; (c &gt; b)) ...

Runtime Error - C++
Пытаюсь создать игру 2048, но при выполнении движений вылетает Runtime Error void Game::doUp() { savedlist = celllist; ...

runtime error - C++
Входные данные двумерный массив 10х10, заполненный нолями и единицами, где 0-пустая клетка, а 1-занятая, найти наиболее длинную линию из...

Shared_ptr runtime error - C++
Всем привет. Решил наконец-то изучить умные указатели, а то чувствую себя древним. Начать решил как всегда со своего любимого хеллоу...

Почему runtime error - C++
Вот сама задача http://********/?main=task&amp;id_task=120. #include &lt;algorithm&gt; #include &lt;fstream&gt; using namespace std; int...

Runtime Error, Signal 6 - C++
вопрос скорее теоретический, чем практический чем может быть вызван RE с возвращенным значением 6? нашел англоязычный сайт с таблицей...

13
Kastaneda
Нарушитель
Эксперт С++
4671 / 2875 / 233
Регистрация: 12.12.2009
Сообщений: 7,308
Записей в блоге: 2
Завершенные тесты: 1
15.05.2011, 08:58 #2
C++
1
if (!isdigit(*i)&&!isdigit(*(i-1)))
итератор указывает на начало строки и при первой итерации проверяется *(i-1)

Добавлено через 55 секунд
а не, не на начало строки, незаметил...
0
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 09:04  [ТС] #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х строчках. Как-то странно, через итерацию ставит там еденичку, в итоге правильно преобразует строку и сразу же ломается... От чего бы это
0
Kastaneda
Нарушитель
Эксперт С++
4671 / 2875 / 233
Регистрация: 12.12.2009
Сообщений: 7,308
Записей в блоге: 2
Завершенные тесты: 1
15.05.2011, 09:23 #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
Ошибка сегментирования
1
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 09:49  [ТС] #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ая строка
0
Kastaneda
Нарушитель
Эксперт С++
4671 / 2875 / 233
Регистрация: 12.12.2009
Сообщений: 7,308
Записей в блоге: 2
Завершенные тесты: 1
15.05.2011, 09:54 #6
Вот так работает:
C++
1
2
 for(int i=1;i<s.size();i++)
            if(!isdigit(s[i])&&!isdigit(s[i-1]))s.insert(i,"1");
1
alex_x_x
бжни
2449 / 1654 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
15.05.2011, 09:55 #7
после insert'a итераторы становятся невалидны
insert возвращает следующий после вставленного элемент, использовать при перечислении нужно его
2
Kastaneda
Нарушитель
Эксперт С++
4671 / 2875 / 233
Регистрация: 12.12.2009
Сообщений: 7,308
Записей в блоге: 2
Завершенные тесты: 1
15.05.2011, 09:57 #8
Да и еще:
C++
1
 j< std::atoi(n.c_str())
здесь std:: не нужно.
0
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 09:58  [ТС] #9
Kastaneda, Билдеру нужно...
Либо нужно <windows.h> подключать, что мне делать ради 5 символов не хочется

alex_x_x, спасибо, сейчас попробую
0
Kastaneda
Нарушитель
Эксперт С++
4671 / 2875 / 233
Регистрация: 12.12.2009
Сообщений: 7,308
Записей в блоге: 2
Завершенные тесты: 1
15.05.2011, 10:03 #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 );
1
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 10:08  [ТС] #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;
}
0
Kastaneda
Нарушитель
Эксперт С++
4671 / 2875 / 233
Регистрация: 12.12.2009
Сообщений: 7,308
Записей в блоге: 2
Завершенные тесты: 1
15.05.2011, 10:11 #12
Цитата Сообщение от diagon Посмотреть сообщение
std::atoi(n.c_str())
Не пойму я этот билдер, что у него имена функций находятся в пространстве имен?
0
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2011, 10:12  [ТС] #13
На проверяющей системе стоит VC++ 7.1, у него также скомпилилось.
Да и вообще, atoi в стандарт не входит, так что разработчики компиляторов могут пихать его куда угодно=)
0
m1n1maL
Сообщений: n/a
17.05.2012, 00:32 #14
Помогите пожалуйста!Меня просто одолела эта ошибка!Сам в этом ни чего не понимаю!Буду очень признателен за помощь!Прошу позвонить в скайп так как тут писать придется очень много!Мой скайп microlab221 Заранее премного благодарен за помощь!
17.05.2012, 00:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2012, 00:32
Привет! Вот еще темы с ответами:

Ошибка компиляции Runtime error - C++
Такой код: #include &lt;iostream&gt; #include &lt;ostream&gt; #include &lt;sstream&gt; #include &lt;string&gt; typedef std::string String; int...

Runtime error при выводе - C++
Вылетает на выводе на экран после сортировки #pragma once #include &lt;conio.h&gt; #include &lt;iostream&gt; #include &lt;fstream&gt; #include...

Ошибка во время исполнения runtime-error - C++
Добрый день. Программа компилируется на RAD Studio XE3. Нормально работает и показывает правильный результат. При отправке в проверочный...

Acm.timus Runtime error (access violation) - C++
Ограничение времени: 0.5 секунды Ограничение памяти: 64 МБ Наш джип находится в пустыне и должен достичь точки, находящейся на...


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru