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

Контейнер с направлениями - C++

Восстановить пароль Регистрация
 
FortranDLL
0 / 0 / 0
Регистрация: 05.03.2014
Сообщений: 94
16.05.2016, 19:55     Контейнер с направлениями #1
Речь о следующем - пусть есть множество векторов (3 числа Double).
Надо добавлять в контейнер только вектора одного направления, то есть (1, 2, 1) и (-1, -2, -1) считаются имеющими тождественное направление - грубо говоря, определяют одну и ту же прямую. И поэтому надо добавить только один из них (любой).
Какую структуру для этого лучше всего использовать?
Возможно, придется это реализовывать не точно, с с учетом погрешности так идет речь о Double.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.05.2016, 19:55     Контейнер с направлениями
Посмотрите здесь:

Контейнер с указателями на... C++
Контейнер set C++
C++ контейнер
Контейнер set C++
C++ Контейнер map ?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Programmist5
 Аватар для Programmist5
-33 / 11 / 2
Регистрация: 07.05.2016
Сообщений: 90
16.05.2016, 20:21     Контейнер с направлениями #2
Ну во-первых 3 числа это три координаты точки, (x, y, z) или что? Если да, то надо нарисовать чертеж, расказать народу куда указывает какой вектор. Ну а вообще подходит вот такая структура:
C++
1
2
3
4
struct P3{
double x, y, z;}
 
P3 Massiv[100];
nmcf
4324 / 3745 / 1260
Регистрация: 14.04.2014
Сообщений: 14,691
16.05.2016, 20:25     Контейнер с направлениями #3
Обычную структуру struct и хранить в std::unordered_set.
FortranDLL
0 / 0 / 0
Регистрация: 05.03.2014
Сообщений: 94
17.05.2016, 10:50  [ТС]     Контейнер с направлениями #4
А можно прокомментировать чуть-чуть почему именно unordered_set, а например не map?
И можно ли будет встроить приближенную проверку, т.е. вектора считаются одного направления, если
А) модуль разности их компонент не превышает какого-то маленького числа (например, 10e-5).
либо
Б) модуль суммы их компонент не превышает какого-то маленького числа (если один вектор умножить на -1, то как раз разность превращается в сумму)
nmcf
4324 / 3745 / 1260
Регистрация: 14.04.2014
Сообщений: 14,691
17.05.2016, 16:07     Контейнер с направлениями #5
Ну тебе же не всё нужно хранить. Определишь операцию == для структуры, чтобы вычислять тождественность.
FortranDLL
0 / 0 / 0
Регистрация: 05.03.2014
Сообщений: 94
17.05.2016, 16:27  [ТС]     Контейнер с направлениями #6
Ну тебе же не всё нужно хранить. Определишь операцию == для структуры, чтобы вычислять тождественность.
ОК. А можно какой-нибудь простой пример, чтобы понять как это делается?
nmcf
4324 / 3745 / 1260
Регистрация: 14.04.2014
Сообщений: 14,691
17.05.2016, 16:40     Контейнер с направлениями #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
struct Vector
{
    int x, y, z;
 
    bool operator == (const Vector & r)
    {
        // Здесь пишешь алгоритм, по которому у тебя тождественность определяется для (x, y, z) и (r.x, r.y, r.z).
        // Если тождественны возвратить true, иначе false
    }
};
 
std::unordered_set<Vector> us;
FortranDLL
0 / 0 / 0
Регистрация: 05.03.2014
Сообщений: 94
18.05.2016, 10:16  [ТС]     Контейнер с направлениями #8
ОК. Спасибо. Не могу понять почему не транслируется код:
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
//g++  4.9.3
 
#include <iostream>
#include <unordered_set>
 
int main()
{     
    struct Vector
{
    int x;
 
    bool operator == (const Vector & r)
    {
        if (x*r.x < 1)
            return 1;
        else
            return 0;
    }
};
 
std::unordered_set<Vector> us;
std::cout << "Hello, world!\n";
    
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.05.2016, 13:17     Контейнер с направлениями
Еще ссылки по теме:

Контейнер hash_map C++
Контейнер-список C++
C++ Подскажите контейнер

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

Или воспользуйтесь поиском по форуму:
nmcf
4324 / 3745 / 1260
Регистрация: 14.04.2014
Сообщений: 14,691
18.05.2016, 13:17     Контейнер с направлениями #9
Да, там хэш-функция ещё нужна. Возьми vector.
C++
1
2
3
4
5
std::vector<Vector> vs;
 
Vector v;
 
if (std::find(vs.begin(), vs.end(), v) == vs.end()) vs.push_back(v);
Yandex
Объявления
18.05.2016, 13:17     Контейнер с направлениями
Ответ Создать тему
Опции темы

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