С Новым годом! Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 19.01.2016
Сообщений: 7
1

Переполнение массива. Run-Time Check Failure #2

08.05.2017, 15:24. Показов 816. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день.
Я написал программу поиска всех циклов в ориентированном графе, но у меня ошибка "Run-Time Check Failure #2 - Stack around the variable 'q' was corrupted." Где то в фунции seekCykle. Смотрел пошагово но не увидел ошибки . Помогите пожалуйста
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <windows.h>
#define N 5
 
 
int seek;
typedef struct GRAF
{
    int inf;
    struct GRAF *next;
}graf;
graf v[N]={NULL};
 
int addElem(int pvs, int pve);
int myf (int first,int curr,char s[256]);
void seekCykle ();
void printGr();
char *IntToStr(char *s, int p);
int main (void)
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
     addElem(1, 3);
    addElem(2, 1);
    addElem(3, 2);
    addElem(3, 4);
    addElem(3, 5);
    addElem(4, 1);
    addElem(4, 2);
    addElem(5, 1);
    addElem(5, 2);
    addElem(5, 4);
    printGr();
    seekCykle();
    
    system("pause");
    return 0;
}
 
 
 
int addElem(int pvs, int pve)
{
        
    graf *p,*p1,*l=NULL;
    p=(graf*)malloc(sizeof(graf));
    p1=(graf*)malloc(sizeof(graf));
        
    
 
    p->inf=pve;
    p->next=NULL;
    p1=&v[pvs-1];
    if (p->next==NULL)
    if (p1->inf==0) v[pvs-1]=*p; 
    else
    {
        while (p1->next != NULL)
          p1=p1->next;
        p1->next=p;
    }
    
    return 0;
}
 
int myf (int first,int curr,char *s)
{
    GRAF *p; 
    char q[2];
    int i=0;
    if ( s[0]!='\0' )
    {
        char *vk=s;
        int f=0;
        while (*vk!='\0')
        {
            if (*vk==curr+48) f=1;
            vk++;
        }
        if (f==1)
        {
            printf("%s\n",s);
            while (*(s+i)!='\0') i++;
            *(s+i-2)='\0';
            return 0;
        }
    }
    p=v+curr-1;
    while (p!=NULL)
    {       
        
        q[0]=curr+48;
        q[1]='\0';
        strcat(s,q);
        strcat(s," ");
        myf (first,p->inf, s);
        p=p->next;
    }
 
    while (*(s+i)!='\0') i++;
        *(s+i-2)='\0';
    
}
 
 
void seekCykle ()
{
    int i;
    char q[500]="";
    for (i=1;i<=N;i++)
    {
 
//      strcpy(q,q2);
        myf(i,i,q);     
        printf("\n");
    }
 
}
 
 
void printGr()
{
 
    graf *p;
    int i;
 
    for (i=0;i<N;i++)
    {
        p= v+i;
        printf("%d : ",i+1);
        while(p != NULL) 
        {
            printf ("%d ",p->inf);
            p=p->next;
        }
        printf("\n");
    }
 
}
0
Programming
Эксперт
9485 / 562 / 19
Регистрация: 12.04.2006
Сообщений: 11,671
Блог
08.05.2017, 15:24
Ответы с готовыми решениями:

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted
Выдает ошибку &quot;Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted.&quot;...

Run-Time Check Failure #2 - Stack around the variable 'y' was corrupted
Даны два строго упорядоченных по возрастанию массива X и Y из n элементов каждый. В массиве X найти...

Run-Time Check Failure #2 - Stack around the variable '_continue_value' was corrupted
Пишу в VS 2015 и после запуска в конце появляется предупреждение Run-Time Check Failure #2 - Stack...

Run-Time Check Failure #2 - Stack around the variable 'dht' was corrupted
Всем доброго времени суток! Недавно начал программировать на C в среде Microsoft Visual C++....

4
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
08.05.2017, 18:39 2
Цитата Сообщение от andreyko5757 Посмотреть сообщение
Где то в фунции seekCykle
Вероятно, ошибка не в самой функции seekCykle, а где-то в функции myf. Надо внимательно посмотреть, нет ли в ней выхода за границы массива q. Ещё можно увеличить размер массива и посмотреть, не исчезнет ли ошибка.
0
0 / 0 / 0
Регистрация: 19.01.2016
Сообщений: 7
08.05.2017, 19:14  [ТС] 3
Цитата Сообщение от likehood Посмотреть сообщение
Ещё можно увеличить размер массива
Даже когда размер массива увеличил до 10 000 проблема не решилась. Хотя размер массива при этих входных данных должен был быть меньше 20
0
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
08.05.2017, 19:19 4
А может там бесконечная рекурсия получается? Поэтому и массив переполняется.
Можно добавить проверку индекса в тех местах, где производится чтение/запись массива q.
0
0 / 0 / 0
Регистрация: 19.01.2016
Сообщений: 7
08.05.2017, 19:57  [ТС] 5
Я пошагово смотрел на выполнение программы. Там нет бесконечной рекурсии. Не знаю в чем может быть проблема.
Уже несколько дней сижу над этим вопросом. Но опыта в таких задачах почти нет.
0
08.05.2017, 19:57
cpp_developer
Эксперт
20123 / 5690 / 417
Регистрация: 09.04.2010
Сообщений: 12,546
Блог
08.05.2017, 19:57
Помогаю со студенческими работами здесь

Ошибка Run-Time Check Failure #2 - Stack around the variable 'tmp' was corrupted
Вот функция где она возникает, validatino - функция проверки на корректность ввода , ...

Выдает ошибку программы. Run-Time Check Failure #3 - The variable 'st' is being used without being initialized
такая вещь происходит при вводе размера массива 3 х 4 и некоторых других, на си программирую...

Run-Time Check Failure #2 - Stack around the variable 'after' was corrupted при обращении к символу
Здравствуйте!!!Программа работает вроде бы правильно,но после отработки программы Я сталкиваюсь с...

Считывание данных из файла. Run-time check failure #2 variable "i"
Результат выдает верный, но выскакивает эта ошибка. #include &lt;stdio.h&gt; main(void) { FILE...

Ошибка при вставке элемента в массив: "Run-Time Check Failure #2-Stack around the variable 'x' was corrupted."
Задача: Задан массив размерностью 10. Ввести число, которое необходимо записать под 5-им индексом,...

Ошибка при записи массива Run-Time Check Failure #2
Вот функция: void Input(float A) { unsigned short i,j, n; FILE *f; f = fopen(&quot;matr.txt&quot;,...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Блоги программистов
Обновление сайта www.historian.b­y
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
Модель полного двоичного суматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()
Это мы не проходили, это нам не задавали...(аси­­хронный счётчик с управляющим сигналом задержки).
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
Руководство по созданию бота для Телеграм на Python
IT_Exp 04.01.2025
Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .
Применение компонентов PrimeVue в Vue.js 3 на TypeScript
BasicMan 04.01.2025
Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer
cpp_developer 04.01.2025
В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .
Что известно о дате выхода Windows 12 и чего от нее ждать
IT_Exp 04.01.2025
В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .
Что новенького в .NET Core 9
Programming 04.01.2025
Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .
Инструкция по установке python3.13.1 в Debian 12
AlexSky-coder 03.01.2025
sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .
Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов.
Hrethgir 03.01.2025
В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .
Python в помощь DevOps
IT_Exp 03.01.2025
Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru