Бесконечный цикл

@Teddy17 · Регистрация: 30.03.2014

Author24 — интернет-сервис помощи студентам

Почему компилятор выдает всякую ерунду при попытке воспроизвести этот код? Что его зацикливает?

C++

#include "stdafx.h"
#include <iostream>
#include <cstring>
using namespace std;
 
int main()
{
   char str1[5];char buf;
   freopen("input.txt","r",stdin);
   freopen("output.txt","w",stdout);
   cin>>str1;
   for(int i=0;i<strlen(str1);i++)
   {
       buf=str1[0];
       for(int j=0;j<strlen(str1)-1;j++)
          {
              str1[j]=str1[j+1];
          }
       str1[strlen(str1)]=buf;
       cout<<str1<<endl;
   }
}

ValeryS · 30.03.2014, 23:32

Сообщение от Teddy17

Почему компилятор выдает всякую ерунду

а в чем ерунда заключается?

@DrOffset · 30.03.2014, 23:34

Teddy17, strlen вынеси вот так:

C++

#include <iostream>
#include <cstring>
using namespace std;
 
int main()
{
   char str1[5];char buf;
 
   cin>>str1;
 
   int size= strlen(str1);
   for(int i=0;i < size;i++)
   {
       buf=str1[0];
       for(int j=0;j<size-1;j++)
          {
              str1[j]=str1[j+1];
          }
       //str1[size]=buf;
       cout<<str1<<endl;
   }
}

а то он у тебя на каждый итерации считает.

@Teddy17 · 30.03.2014, 23:34 **[ТС]**

В консольном окне появляется множество символов, которые не используются мной

ValeryS · 30.03.2014, 23:36

Сообщение от Teddy17

for(int i=0;i<strlen(str1);i++)
{
buf=str1[0];
for(int j=0;j<strlen(str1)-1;j++)
{
str1[j]=str1[j+1];
}
str1[strlen(str1)]=buf;

cout<<str1<<endl;
}

что должен делать этот код?
и почему на место завершающего 0 пишем

Сообщение от Teddy17

str1[strlen(str1)]=buf;

Добавлено через 41 секунду

Сообщение от Teddy17

В консольном окне появляется множество символов, которые не используются мной

еще бы
строку испортил

@Teddy17 · 30.03.2014, 23:36 **[ТС]**

DrOffset, ValeryS спасибо

ValeryS · 30.03.2014, 23:38

Сообщение от DrOffset

str1[size]=buf;

уверен?

@Teddy17 · 30.03.2014, 23:38 **[ТС]**

Понял, что со строкой напортачил. Спасибо

@DrOffset · 30.03.2014, 23:41

Сообщение от ValeryS

уверен?

Я просто скопировал его вариант

Вынесение за скобки - strlen это первый шаг.

Добавлено через 1 минуту
ValeryS, Видишь, я тебе плюсик поставил? Значит согласен с твоим замечанием. Одно другому не мешает

ValeryS · 30.03.2014, 23:41

Сообщение от DrOffset

Вынесение за скобки - strlen это первый шаг.

и в результате замаскировал ошибку

ушел бесконечный цикл

@Teddy17 · 30.03.2014, 23:43 **[ТС]**

ValeryS, насчет str1[size]=buf;что в нем не так?

@DrOffset · 30.03.2014, 23:43

Сообщение от ValeryS

и в результате замаскировал ошибку ушел бесконечный цикл

Как раз таки ушел от него. А вот strlen потенциально могла вызывать бесконечный цикл, так как на каждый итерации отодвигала бы конец строки все дальше и дальше.

ValeryS · 30.03.2014, 23:47

Не по теме:

Сообщение от DrOffset

ValeryS, Видишь, я тебе плюсик поставил?

после определенного уровня, они как то по барабану

Сообщение от DrOffset

Одно другому не мешает

но писать нужно правильно

эта была ключевая ошибка, а вычисления размера строки, на логику не влияла влияла на производительность

Добавлено через 2 минуты

Сообщение от DrOffset

Как раз таки ушел от него.

ушел я разве против, это и есть "замаскирование"

Сообщение от DrOffset

так как на каждый итерации отодвигала бы конец строки все дальше и дальше.

вот вот в результате программа бы рухнула из-за недостатка стека и тогда пришлось бы разбираться

@DrOffset · 30.03.2014, 23:48

Сообщение от ValeryS

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

Ну елки-палки. Вопрос звучал как, "почему возникает бесконечный цикл". Я ответил именно на него. Вынесение strlen за скобки бесконечный цикл убирает. В этом есть сомнения? Исправление алгоритма до правильного - это следующий этап, ты его начал и я тебе плюс поставил. В чем проблема?

Добавлено через 1 минуту

Сообщение от ValeryS

вот вот в результате программа бы рухнула из-за недостатка стека и тогда пришлось бы разбираться

Блин. Разберись что ли уже. Первоначальный вариант ТС приводит к бесконечному циклу, а мой исправленный нет. В моем осталась только ошибка затирания нуля. О который ты сказал. Смотри еще раз внимательно или запусти.

@Teddy17 · 30.03.2014, 23:49 **[ТС]**

А можно этот же результат сделать без использования циклов for?

Добавлено через 55 секунд
И что не правильно в str1[size]=buf;

@DrOffset · 30.03.2014, 23:50

Сообщение от Teddy17

И что не правильно в str1[size]=buf;

Затирание терминального нуля.

ValeryS · 30.03.2014, 23:51

Сообщение от Teddy17

ValeryS, насчет str1[size]=buf;что в нем не так?

size это размер строки
например строка "аа" имеет размер 2
но в памяти занимает 3 байта
вот так будет лежать а а 0
ты пишешь в str1[2]=buf;
т.е в третью ячейку там где лежит завершающий 0
строка портится, будет выводить на экран все подряд пока не встретится еще один 0
правильно так
str1[size-1]=buf;
тогда buf встанет на место последнего символа

@Teddy17 · 30.03.2014, 23:52 **[ТС]**

Так ведь функция strlen() возвращает длину символьной строки без учета ноль-символа

@DrOffset · 30.03.2014, 23:53

Сообщение от Teddy17

Так ведь функция strlen() возвращает длину символьной строки без учета ноль-символа

Да, но индексы-то с нуля считают

@Teddy17 · 30.03.2014, 23:54 **[ТС]**

А, все, догнал. Спасибо за помощь)

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,523
	30.03.2014, 23:41	10
	Сообщение от DrOffset Вынесение за скобки - strlen это первый шаг. и в результате замаскировал ошибку ушел бесконечный цикл 0

@Teddy17 2 / 2 / 3 Регистрация: 30.03.2014 Сообщений: 34
	30.03.2014, 23:43 [ТС]	11
	ValeryS, насчет str1[size]=buf;что в нем не так? 0

@DrOffset 18844 / 9843 / 2408 Регистрация: 30.01.2014 Сообщений: 17,285
	30.03.2014, 23:43	12
	Сообщение от ValeryS и в результате замаскировал ошибку ушел бесконечный цикл Как раз таки ушел от него. А вот strlen потенциально могла вызывать бесконечный цикл, так как на каждый итерации отодвигала бы конец строки все дальше и дальше. 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,523
	30.03.2014, 23:47	13
	Не по теме: Сообщение от DrOffset ValeryS, Видишь, я тебе плюсик поставил? после определенного уровня, они как то по барабану Сообщение от DrOffset Одно другому не мешает но писать нужно правильно эта была ключевая ошибка, а вычисления размера строки, на логику не влияла влияла на производительность Добавлено через 2 минуты Сообщение от DrOffset Как раз таки ушел от него. ушел я разве против, это и есть "замаскирование" Сообщение от DrOffset так как на каждый итерации отодвигала бы конец строки все дальше и дальше. вот вот в результате программа бы рухнула из-за недостатка стека и тогда пришлось бы разбираться 0

@Teddy17 2 / 2 / 3 Регистрация: 30.03.2014 Сообщений: 34
	30.03.2014, 23:49 [ТС]	15
	А можно этот же результат сделать без использования циклов for? Добавлено через 55 секунд И что не правильно в str1[size]=buf; 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,523
	30.03.2014, 23:32	2
	Сообщение от Teddy17 Почему компилятор выдает всякую ерунду а в чем ерунда заключается? 0

@Teddy17 2 / 2 / 3 Регистрация: 30.03.2014 Сообщений: 34
	30.03.2014, 23:34 [ТС]	4
	В консольном окне появляется множество символов, которые не используются мной 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,523
	30.03.2014, 23:36	5
	Сообщение от Teddy17 for(int i=0;i<strlen(str1);i++) { buf=str1[0]; for(int j=0;j<strlen(str1)-1;j++) { str1[j]=str1[j+1]; } str1[strlen(str1)]=buf; cout<<str1<<endl; } что должен делать этот код? и почему на место завершающего 0 пишем Сообщение от Teddy17 str1[strlen(str1)]=buf; Добавлено через 41 секунду Сообщение от Teddy17 В консольном окне появляется множество символов, которые не используются мной еще бы строку испортил 1

@Teddy17 2 / 2 / 3 Регистрация: 30.03.2014 Сообщений: 34
	30.03.2014, 23:36 [ТС]	6
	DrOffset, ValeryS спасибо 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,523
	30.03.2014, 23:38	7
	Сообщение от DrOffset str1[size]=buf; уверен? 0

@Teddy17 2 / 2 / 3 Регистрация: 30.03.2014 Сообщений: 34
	30.03.2014, 23:38 [ТС]	8
	Понял, что со строкой напортачил. Спасибо 0

@DrOffset 18844 / 9843 / 2408 Регистрация: 30.01.2014 Сообщений: 17,285
	30.03.2014, 23:41	9
	Сообщение от ValeryS уверен? Я просто скопировал его вариант Вынесение за скобки - strlen это первый шаг. Добавлено через 1 минуту ValeryS, Видишь, я тебе плюсик поставил? Значит согласен с твоим замечанием. Одно другому не мешает 0

@DrOffset 18844 / 9843 / 2408 Регистрация: 30.01.2014 Сообщений: 17,285
	30.03.2014, 23:48	14
	Сообщение от ValeryS но писать нужно правильно эта была ключевая ошибка, а вычисления размера строки, на логику не влияла влияла на производительность Ну елки-палки. Вопрос звучал как, "почему возникает бесконечный цикл". Я ответил именно на него. Вынесение strlen за скобки бесконечный цикл убирает. В этом есть сомнения? Исправление алгоритма до правильного - это следующий этап, ты его начал и я тебе плюс поставил. В чем проблема? Добавлено через 1 минуту Сообщение от ValeryS вот вот в результате программа бы рухнула из-за недостатка стека и тогда пришлось бы разбираться Блин. Разберись что ли уже. Первоначальный вариант ТС приводит к бесконечному циклу, а мой исправленный нет. В моем осталась только ошибка затирания нуля. О который ты сказал. Смотри еще раз внимательно или запусти. 0

@DrOffset 18844 / 9843 / 2408 Регистрация: 30.01.2014 Сообщений: 17,285
	30.03.2014, 23:50	16
	Сообщение от Teddy17 И что не правильно в str1[size]=buf; Затирание терминального нуля. 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,523
	30.03.2014, 23:51	17
	Сообщение от Teddy17 ValeryS, насчет str1[size]=buf;что в нем не так? size это размер строки например строка "аа" имеет размер 2 но в памяти занимает 3 байта вот так будет лежать а а 0 ты пишешь в str1[2]=buf; т.е в третью ячейку там где лежит завершающий 0 строка портится, будет выводить на экран все подряд пока не встретится еще один 0 правильно так str1[size-1]=buf; тогда buf встанет на место последнего символа 1

	30.03.2014, 23:54

@Teddy17 2 / 2 / 3 Регистрация: 30.03.2014 Сообщений: 34
	30.03.2014, 23:52 [ТС]	18
	Так ведь функция strlen() возвращает длину символьной строки без учета ноль-символа 0

@DrOffset 18844 / 9843 / 2408 Регистрация: 30.01.2014 Сообщений: 17,285
	30.03.2014, 23:53	19
	Сообщение от Teddy17 Так ведь функция strlen() возвращает длину символьной строки без учета ноль-символа Да, но индексы-то с нуля считают 2

@Teddy17 2 / 2 / 3 Регистрация: 30.03.2014 Сообщений: 34
	30.03.2014, 23:54 [ТС]	20
	А, все, догнал. Спасибо за помощь) 0