VPF::Помогите понять, что не так - Форум программистов

newbie2009

Дата 25.12.2010, 19:35 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

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

Репутация: нет
Всего: нет

Иммею я ф-ию:

Код



QVector<int *>  neighborhood;
......

void TabuSearch::create_neighborhood()
{
    int k = 0;
    int i,j;

    neighborhood.clear();

    int* tmp_p = new int[N];
    copy(permutation,tmp_p);

    while( k < size_neighborhood )
    {
        if( ran01( &seed ) > 0.8 )
        {
            do
            {
                i = unif(0,N-1);
                j = unif(0,N-1);
            } while ( i == j );
            transpose(tmp_p[i],tmp_p[j]); 

            neighborhood << tmp_p;

            printf("in func: ");
            printPermutation(tmp_p);
        }
        k++;
    }
}

Далее где-то я вызываю эту ф-ию и хочу вывести на экран содержимое neighborhood:

Код


create_neighborhood();   
    
    for(int i = 0; i < neighborhood.size();i++)
        printPermutation(neighborhood[i]);

И в результате получаю, что вроде как в neighborhood хранятся одинаковые значения. Почему так получается то?

Это сообщение отредактировал(а) newbie2009 - 25.12.2010, 19:54

borisbn

Дата 26.12.2010, 00:26 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 48
Всего: 135

Цитата(newbie2009 @ 25.12.2010, 19:35

)

Почему так получается то?

Потому, что ты кладёшь туда одно и то же:

1.

Цитата(newbie2009 @ 25.12.2010, 19:35

)

int* tmp_p = new int[N];

Цитата(newbie2009 @ 25.12.2010, 19:35

)

neighborhood << tmp_p;

1-е это присвоение указателю значения
2-е это помещение этого указателя в вектор.
Между ними этот указатель нигде не изменяется, поэтому ты хоть стопятьсот раз положи tmp_p в neighborhood, в последнем пудет храниться стопятьсот копий этого tmp_p.

Лучше сформулируй, что нужно сделать, а не как исправить ошибки в коде, возможно неправильном изначально

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

newbie2009

Дата 26.12.2010, 10:48 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

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

Репутация: нет
Всего: нет

Спасибо, за ответ.

Да, это я уже понял сегодня с утра, когда пошел спать)))

А надо сделать, у меня есть какие-то перестановки, и я их хочу хранить в векторе ( вектор этот собственно образует так называемую окрестность )...
Я вообщем то сделал потом так, в конце перед началом новой итерации я заново выделял память для tmp_p.
Но это я понимаю не сильно хорошо так делать?

Получилось вот так:

Код


void TabuSearch::create_neighborhood()
{
    int k = 0;
    int i,j;

    neighborhood.clear();

    int* tmp_p = new int[N];
    copy(permutation,tmp_p);

    while( k < size_neighborhood )
    {
        if( ran01( &seed ) > 0.2 )
        {
            do
            {
                do
                {
                    i = unif(0,N-1);
                    j = unif(0,N-1);
                } while ( i == j );
                transpose(tmp_p[i],tmp_p[j]);

                neighborhood << tmp_p;
            } while ( !neighborhood.contains(tmp_p) );


//            printf("in func: ");
//            printPermutation(tmp_p);

            tmp_p = new int[N];
            copy(permutation,tmp_p);
        }
        k++;
    }
}

borisbn

Дата 26.12.2010, 11:10 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 48
Всего: 135

Цитата(newbie2009 @ 26.12.2010, 10:48

)

while ( !neighborhood.contains(tmp_p) );

вообще бессмысленно, т.к. neighborhood не будет в принципе содержать один и тот же указатель.
Подумай внимательно, что должен содержать этот neighborhood? Точно указатели на динамически выделенные массивы ?
Если поподробнее расскажешь, что должна делать ф-ция create_neighborhood, то м.б. тебе подскажут как это сделать...

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

newbie2009

Дата 29.12.2010, 00:29 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

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

Репутация: нет
Всего: нет

Уже исправил все, спасибо за помощь...
Забыл поставить как решенную проблему!

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| С/С++: Кроссплатформенное программирование, Qt/Gtk+/wxWidgets \| Следующая тема »