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

отсортировать структуру - C++

Восстановить пароль Регистрация
 
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
21.09.2013, 19:16     отсортировать структуру #1
Всем привет, вот такой вопрос, не получается правильно отсортировать следующую структуру по z координате
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
vector<Quaternion>q;
//заполним куатернион
    q.resize(8);
    q[0].x=5; q[0].y=0; q[0].z=-2;
    q[1].x=0; q[1].y=0; q[1].z=-1;
    q[2].x=0; q[2].y=3; q[2].z=-3;
    q[3].x=5; q[3].y=3; q[3].z=-4;
 
    q[4].x=5; q[4].y=0; q[4].z=1;
    q[5].x=0; q[5].y=0; q[5].z=5;
    q[6].x=0; q[6].y=3; q[6].z=2;
    q[7].x=5; q[7].y=3; q[7].z=3;
 
    double temp;
    //отсортируем по z
    for(int i = 0; i < q.size() ; ++i) // i - номер прохода
    {            
        for(int j = 0; j < q.size() - 1; ++j) // внутренний цикл прохода
        {     
            if (q[j + 1].z < q[j].z) 
            {
                temp=q[j + 1].z; 
                q[j + 1].z = q[j].z; 
                q[j].z=temp;
            }
        }
    }
на выходе получается, что координате z не соответствуют нужные x и y
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2013, 19:16     отсортировать структуру
Посмотрите здесь:

C++ Как отсортировать структуру?
Как отсортировать структуру? C++
C++ Отсортировать структуру
C++ Как отсортировать структуру
Stl отсортировать структуру C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
hipols_dp
 Аватар для hipols_dp
2 / 2 / 0
Регистрация: 04.08.2013
Сообщений: 16
21.09.2013, 19:22     отсортировать структуру #2
я не знаю как точно , но думаю надо каждый z привязать условием к своему x и y и потом когда z будет сортироваться , то заодно x и z отсортируются.
lipnev
60 / 60 / 1
Регистрация: 14.09.2013
Сообщений: 145
21.09.2013, 19:25     отсортировать структуру #3
ritmix10, тебе надо менять местами не координату z, а полностью точки. Вот так:
C++
1
2
3
temp=q[j + 1]; 
q[j + 1] = q[j]; 
q[j]=temp;
А temp в этом случае должна быть структурой.
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
21.09.2013, 19:25  [ТС]     отсортировать структуру #4
у каждого элемента структуры свой z, разве это не условие??
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
21.09.2013, 19:26     отсортировать структуру #5
Можно как-то так сделать:
C++
1
2
3
4
5
bool pred ( const Quaternion & first , const Quaternion & second ) {
   return first.z < second.z ;
}
//...
std :: sort ( q.begin ( ) , q.end ( ) , pred ) ;
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
21.09.2013, 19:33  [ТС]     отсортировать структуру #6
Цитата Сообщение от lipnev Посмотреть сообщение
ritmix10, тебе надо менять местами не координату z, а полностью точки. Вот так:
C++
1
2
3
temp=q[j + 1]; 
q[j + 1] = q[j]; 
q[j]=temp;
А temp в этом случае должна быть структурой.
т.е. нужно еще 1 структурку делать???? или же просто допустим так

C++
1
vector<Quaternion>temp;
Добавлено через 6 минут
Цитата Сообщение от Croessmah Посмотреть сообщение
Можно как-то так сделать:
C++
1
2
3
4
5
bool pred ( const Quaternion & first , const Quaternion & second ) {
   return first.z < second.z ;
}
//...
std :: sort ( q.begin ( ) , q.end ( ) , pred ) ;
ругается на pred - идентификатор не найден

саму функцию закинул в объявление структуры
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
21.09.2013, 19:36     отсортировать структуру #7
Цитата Сообщение от ritmix10 Посмотреть сообщение
саму функцию закинул в объявление структуры
Не нужно.
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
21.09.2013, 19:40  [ТС]     отсортировать структуру #8
а куда ее кидать? закинул как метод класса, теперь в sort проблема
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
21.09.2013, 19:40     отсортировать структуру #9
Давайте код
lipnev
60 / 60 / 1
Регистрация: 14.09.2013
Сообщений: 145
21.09.2013, 19:41     отсортировать структуру #10
ritmix10, нет, вот так:
C++
1
Quaternion temp;
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
21.09.2013, 19:51  [ТС]     отсортировать структуру #11
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
class CcubeDlg : public CDialogEx
{
 
public:
 
    struct Quaternion
    {
        float x,y,z; // Вектор
        float w;     // Скаляр
 
 
    };
 
    vector<Quaternion>q;
 
 
    void main_func();
 
    bool grc (vector<Quaternion>a, vector<Quaternion>b);
 
    
 
};
 
bool pred ( const Quaternion & first , const Quaternion & second ) {
return first.z < second.z ;
 
 
void CcubeDlg::main_func()
{
    //заполним куатернион
    q.resize(8);
    q[0].x=5; q[0].y=0; q[0].z=-2;
    q[1].x=0; q[1].y=0; q[1].z=-1;
    q[2].x=0; q[2].y=3; q[2].z=-3;
    q[3].x=5; q[3].y=3; q[3].z=-4;
 
    q[4].x=5; q[4].y=0; q[4].z=1;
    q[5].x=0; q[5].y=0; q[5].z=5;
    q[6].x=0; q[6].y=3; q[6].z=2;
    q[7].x=5; q[7].y=3; q[7].z=3;
 
 
    sort (q.begin ( ) , q.end ( ) , pred ) ;
    Draw(&pMemDc,rect,q);
 
}
Добавлено через 1 минуту
Цитата Сообщение от lipnev Посмотреть сообщение
ritmix10, нет, вот так:
C++
1
Quaternion temp;
C++
1
    if (q[j + 1]<q[j])
А тут тогда проблема с бинарным оператором будет
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
21.09.2013, 19:53     отсортировать структуру #12
C++
1
#include <algorithm>


C++
1
2
bool pred ( const Quaternion & first , const Quaternion & second ) {
return first.z < second.z ;
Забыли скобочку закрыть
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
21.09.2013, 19:57  [ТС]     отсортировать структуру #13
в программе то она есть, оттуда когда копировал сюда, забыл ее выделить, но так в чем проблема?

Добавлено через 47 секунд
да и
C++
1
#include <algorithm>
есть
lipnev
60 / 60 / 1
Регистрация: 14.09.2013
Сообщений: 145
21.09.2013, 19:59     отсортировать структуру #14
ritmix10, я же писал, что местами надо менять точки, но я не писал, что условие у тебя неправильное. То есть должно быть так:
C++
1
2
3
4
5
6
7
Quaternion temp;
if (q[j + 1].z < q[j].z) 
{
    temp=q[j + 1]; 
    q[j + 1] = q[j]; 
    q[j]=temp;
}
То есть сравниваешь координаты z, а меняешь местами полностью точки.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.09.2013, 20:05     отсортировать структуру
Еще ссылки по теме:

C++ Отсортировать структуру по алфавиту
C++ Отсортировать структуру
C++ Как отсортировать структуру с полями string по алфавиту

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

Или воспользуйтесь поиском по форуму:
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
21.09.2013, 20:05  [ТС]     отсортировать структуру #15
Цитата Сообщение от lipnev Посмотреть сообщение
ritmix10, я же писал, что местами надо менять точки, но я не писал, что условие у тебя неправильное. То есть должно быть так:
C++
1
2
3
4
5
6
7
Quaternion temp;
if (q[j + 1].z < q[j].z) 
{
    temp=q[j + 1]; 
    q[j + 1] = q[j]; 
    q[j]=temp;
}
То есть сравниваешь координаты z, а меняешь местами полностью точки.
ага, спасибо, да че то не сообразил, сейчас еще узнаю, что Croessmah ответит
Yandex
Объявления
21.09.2013, 20:05     отсортировать структуру
Ответ Создать тему
Опции темы

Текущее время: 04:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru