Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Исключения, переполнение стека, в рекурсивной функции 
:(
    Опции темы
MaxB
Дата 31.1.2005, 12:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 98
Регистрация: 10.2.2004
Где: Украина, Одесса

Репутация: нет
Всего: 1
Иногда возникает переполнение стека в рекурсивной функции, как обрабатывать исключение?
PM MAIL WWW ICQ   Вверх
_hunter
Дата 31.1.2005, 15:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 16
Всего: 98
а какая разница где оно происходит? методы не меняются


--------------------
Tempora mutantur, et nos mutamur in illis...
PM ICQ   Вверх
Adil'
Дата 31.1.2005, 15:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 311
Регистрация: 26.8.2004
Где: Питер

Репутация: 6
Всего: 15
Ну, вообще-то, если сунешь в try...catch самый первый вызов, то исключение должно отловиться. Или проблема в другом?
Хотя, имхо, может лучше сделать так, что исключение вообще не возникало? smile


--------------------
Удачи
PM MAIL WWW   Вверх
MaxB
Дата 1.2.2005, 10:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 98
Регистрация: 10.2.2004
Где: Украина, Одесса

Репутация: нет
Всего: 1
Вот код этой функции:
Код

void OGLMax::CalcBezier(double x1, double y1, double x2, double y2,double x3, double y3, double x4, double y4)
{
//Внутренняя, рекурсивная функция, расчёта кривой Безье, 3-го порядка./
//Перед использыванием, необходимо вызвать glBegin(GL_LINES);
//После glEnd();

//Пример использования:
//glBegin(GL_LINES);
//    CalcBezier(x1,y1,x2,y2,x3,y3,x4,y4);
//glEnd();
__try
{
double A = y4 - y1;
double B = x1 - x4;
double C = y1 * (x4-x1) - x1 * ( y4-y1);
// Ax + By + C = 0 - линия (x1,y1) - (x4,y4)
double AB = A * A + B * B;
// Расстояние от (x2,y2) до линии меньше 1
// Расстояние от (x3,y3) до линии меньше 1
double D1,D2;
D1=( A * x2 + B * y2 + C ) * ( A * x2 + B * y2 + C );
D2=( A * x3 + B * y3 + C ) * ( A * x3 + B * y3 + C );
if ( D1<AB)
if ( D2<AB)
{

 glVertex2i(x1,y1);
 glVertex2i(x4,y4);

 return;
}
double x12 = x1+x2;
double y12 = y1+y2;
double x23 = x2+x3;
double y23 = y2+y3;
double x34 = x3+x4;
double y34 = y3+y4;
double x1223 = x12+x23;
double y1223 = y12+y23;
double x2334 = x23+x34;
double y2334 = y23+y34;
double x = x1223 + x2334;
double y = y1223 + y2334;
CalcBezier(x1, y1, x12/2, y12/2, x1223/4, y1223/4, x/8, y/8);
CalcBezier(x/8, y/8, x2334/4, y2334/4, x34/2, y34/2, x4, y4);
}

__except(EXCEPTION_EXECUTE_HANDLER )
{

//обработка искючения
//скажите пожалуйста как в данной ситуации обрабатывать исключение}
}
}


Это сообщение отредактировал(а) MaxB - 1.2.2005, 10:34
PM MAIL WWW ICQ   Вверх
Adil'
Дата 1.2.2005, 11:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 311
Регистрация: 26.8.2004
Где: Питер

Репутация: 6
Всего: 15
Честно говоря, как поступать при ловле Exception в данном случае, я не знаю - тебе видней.
А вот уменьшить "потребление стека" можно:
Код

void OGLMax::CalcBezier(double x1, double y1, double x2, double y2,double x3, double y3, double x4, double y4)
{
//заменяем на статические переменные
static double A = y4 - y1;
static double B = x1 - x4;
static double C = y1 * (x4-x1) - x1 * ( y4-y1);
// Ax + By + C = 0 - линия (x1,y1) - (x4,y4)
static double AB = A * A + B * B;
// Расстояние от (x2,y2) до линии меньше 1
// Расстояние от (x3,y3) до линии меньше 1
static double D1,D2;
D1=( A * x2 + B * y2 + C ) * ( A * x2 + B * y2 + C );
D2=( A * x3 + B * y3 + C ) * ( A * x3 + B * y3 + C );
if ( D1<AB && D2<AB) //?
{
glVertex2i(x1,y1);
glVertex2i(x4,y4);
return;
}
static double x12 = x1+x2;
static double y12 = y1+y2;
static double x23 = x2+x3;
static double y23 = y2+y3;
static double x34 = x3+x4;
static double y34 = y3+y4;
static double x1223 = (x12+x23)/4;
static double y1223 = (y12+y23)/4;
x12/=2; y12/=2;
static double x2334 = (x23+x34)/4;
static double y2334 = (y23+y34)/4;
x34/=2; y34/=2;
static double x = (x1223 + x2334)/8;
static double y = (y1223 + y2334)/8;
CalcBezier(x1, y1, x12, y12, x1223, y1223, x, y);
CalcBezier(x, y, x2334, y2334, x34, y34, x4, y4);
}

Еще можно повозится с передачей парметров не по значению, а по ссылке, но надо осторожней...

Это сообщение отредактировал(а) Adil' - 1.2.2005, 11:26


--------------------
Удачи
PM MAIL WWW   Вверх
MaxB
Дата 1.2.2005, 11:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 98
Регистрация: 10.2.2004
Где: Украина, Одесса

Репутация: нет
Всего: 1
Adil', попробывал, но такой способ привёл к мгновенному переполненю стека. smile
А если использовать не статические перемнные, переполнение возникает, но редко.
Всеравно спасибо, попробую повозиться с указателями. smile
PM MAIL WWW ICQ   Вверх
Adil'
Дата 1.2.2005, 13:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 311
Регистрация: 26.8.2004
Где: Питер

Репутация: 6
Всего: 15
Что ты там не так попробовал, наверно...


--------------------
Удачи
PM MAIL WWW   Вверх
Hroft
Дата 4.2.2005, 14:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 310
Регистрация: 20.10.2003
Где: Москва

Репутация: нет
Всего: 3
Эт точно. Adil' уменьшил расход стека в разы, теперь только параметры могут вызывать переполнение. Можно вообще из функции вынести эти все промежуточные результаты, для уверенности, но и так они в единственном экземпляре будут.
PM MAIL ICQ   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0461 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.