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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
#1

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

21.09.2013, 19:16. Просмотров 567. Ответов 14
Метки нет (Все метки)

Всем привет, вот такой вопрос, не получается правильно отсортировать следующую структуру по 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
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2013, 19:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос отсортировать структуру (C++):

Отсортировать структуру - C++
Задание такое Описать структуру с именем Train содержащую следующие поле. nazn-название пункта назначения numr -номер поезда ...

Отсортировать структуру - C++
Начал изучать структуры. Разобрался как вводить и выводить, но при попытке вывести через отдельную функцию не выводится первой символ....

Отсортировать структуру по алфавиту - C++
Вообще задание такое: Описать структуру с именем STUDENT, содержащую следующие поля: 1)фамилия и инициалы; 2)номер группы; ...

Как отсортировать структуру - C++
struct Books { char *Nazvan; //название книги char *Name_avtor; //автор int Yaer_izd; // год издания ...

Stl отсортировать структуру - C++
вообщем есть задача: Написать функцию, которая читает данные о ноутбуках из файла note.txt в структуру приведенного вида. Написать...

Как отсортировать структуру? - C++
Нужно отсортировать по number, и записать в новый файл. #include &quot;stdafx.h&quot; #include &lt;fstream&gt; #include &lt;stdlib.h&gt; using...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
hipols_dp
2 / 2 / 0
Регистрация: 04.08.2013
Сообщений: 16
21.09.2013, 19:22 #2
я не знаю как точно , но думаю надо каждый z привязать условием к своему x и y и потом когда z будет сортироваться , то заодно x и z отсортируются.
0
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 в этом случае должна быть структурой.
0
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
21.09.2013, 19:25  [ТС] #4
у каждого элемента структуры свой z, разве это не условие??
0
Croessmah
Эксперт CЭксперт С++
13221 / 7493 / 845
Регистрация: 27.09.2012
Сообщений: 18,412
Записей в блоге: 3
Завершенные тесты: 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 ) ;
0
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 - идентификатор не найден

саму функцию закинул в объявление структуры
0
Croessmah
Эксперт CЭксперт С++
13221 / 7493 / 845
Регистрация: 27.09.2012
Сообщений: 18,412
Записей в блоге: 3
Завершенные тесты: 1
21.09.2013, 19:36 #7
Цитата Сообщение от ritmix10 Посмотреть сообщение
саму функцию закинул в объявление структуры
Не нужно.
0
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
21.09.2013, 19:40  [ТС] #8
а куда ее кидать? закинул как метод класса, теперь в sort проблема
0
Croessmah
Эксперт CЭксперт С++
13221 / 7493 / 845
Регистрация: 27.09.2012
Сообщений: 18,412
Записей в блоге: 3
Завершенные тесты: 1
21.09.2013, 19:40 #9
Давайте код
0
lipnev
60 / 60 / 1
Регистрация: 14.09.2013
Сообщений: 145
21.09.2013, 19:41 #10
ritmix10, нет, вот так:
C++
1
Quaternion temp;
0
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])
А тут тогда проблема с бинарным оператором будет
0
Croessmah
Эксперт CЭксперт С++
13221 / 7493 / 845
Регистрация: 27.09.2012
Сообщений: 18,412
Записей в блоге: 3
Завершенные тесты: 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 ;
Забыли скобочку закрыть
0
ritmix10
2 / 2 / 0
Регистрация: 04.02.2013
Сообщений: 92
21.09.2013, 19:57  [ТС] #13
в программе то она есть, оттуда когда копировал сюда, забыл ее выделить, но так в чем проблема?

Добавлено через 47 секунд
да и
C++
1
#include <algorithm>
есть
0
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, а меняешь местами полностью точки.
1
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 ответит
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.09.2013, 20:05
Привет! Вот еще темы с ответами:

Как отсортировать структуру? - C++
В чем здесь ошибка? Нужно записать во второй файл структуру, отсортированную по параметру number. #include &quot;stdafx.h&quot; #include...

Как отсортировать структуру по убыванию - C++
#include &lt;iostream&gt; #include &lt;clocale&gt; #include &lt;string.h&gt; #include &lt;conio.h&gt; using namespace std; int main() { ...

Как отсортировать по алфавиту структуру - C++
Здравствуйте, мальчики. Я делала программу, которая содержит прайс лист: -названия товара -название магазина -стоимость Необходимо...

Как отсортировать структуру с полями string по алфавиту - C++
Народ выручайте!!!! Нужно сделать сортировку по полю string Fname(по фамилии), всё сделал только это осталось!!! Метод или пример, хоть...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
21.09.2013, 20:05
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru