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

STL и ostream_iterator - C++

Восстановить пароль Регистрация
 
tzeentch
 Аватар для tzeentch
24 / 24 / 2
Регистрация: 13.04.2013
Сообщений: 79
01.12.2013, 21:49     STL и ostream_iterator #1
Здравствуйте, товарищи!
Вопрос к знатокам библиотеки STL.

Решая одну задачу в которой надо было посчитать некоторые точки, каждая из которых уникальна, решил использовать для хранения set, чтобы отсеивать одинаковые точки уже самим контейнером.

Сперва использовал свою элементарную структуру Point, но компилер выдавал ошибки про отсутствие операторов вывода и сравнения. Решил юзать стандартный класс pair - все равно ошибки.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <iterator>
#include <ostream>
#include <set>
 
typedef std::pair<int, int> Point;
 
std::ostream& operator<<(std::ostream& o, const Point& p) {
  return o << p.first << ' ' << p.second;
}
 
int main()
{
    std::set<Point> s;
    s.insert( Point(2,2) );
    s.insert( Point(3,3) );
    s.insert( Point(2,3) );
    s.insert( Point(4,4) );
    std::copy(s.begin(), s.end(), std::ostream_iterator<Point>(std::cout, "\n"));
}
Подскажите пожалуйста, что я делаю не так?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
01.12.2013, 22:07     STL и ostream_iterator #2
ну так реализуй оператор меньше или напиши свой компаратор
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
01.12.2013, 22:12     STL и ostream_iterator #3
Видимо, проблема в том что operator << находится с std::pair в разных пространствах имён, и оператор вызывается мз std. "Хак" на скорую руку:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <iterator>
#include <set>
 
struct Point : std::pair<int, int> {
    
   using pair<int, int>::pair;
};
 
std::ostream& operator<<(std::ostream& o, const Point& p) {
  return o << p.first << ' ' << p.second;
}
 
 
int main()
{
    std::set<Point> s;
    s.insert( Point(2,2) );
    s.insert( Point(3,3) );
    s.insert( Point(2,3) );
    s.insert( Point(4,4) );
    std::copy(s.begin(), s.end(), std::ostream_iterator<Point>(std::cout, "\n"));
}
http://ideone.com/95d2oE

Добавлено через 58 секунд
Цитата Сообщение от Jupiter Посмотреть сообщение
ну так реализуй оператор меньше или напиши свой компаратор
Он же для pair определён уже.
tzeentch
 Аватар для tzeentch
24 / 24 / 2
Регистрация: 13.04.2013
Сообщений: 79
01.12.2013, 22:29  [ТС]     STL и ostream_iterator #4
Да, забавно...
Но ведь глобальное пространство > чем namespace, и ф-ции из глобального пространства можно вызывать отовсюду, почему тогда он не видит этот оператор?

Рискну предположить, что проблема возникает из-за шаблонов.
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
01.12.2013, 22:34     STL и ostream_iterator #5
Цитата Сообщение от tzeentch Посмотреть сообщение
Но ведь глобальное пространство > чем namespace, и ф-ции из глобального пространства можно вызывать отовсюду, почему тогда он не видит этот оператор?
Думаю надо смотреть, как точно работает ADL.

Добавлено через 1 минуту
Цитата Сообщение от tzeentch Посмотреть сообщение
Рискну предположить, что проблема возникает из-за шаблонов.
Тут вроде и не используются шаблоны, т.е. используются уже их конкретизации.
tzeentch
 Аватар для tzeentch
24 / 24 / 2
Регистрация: 13.04.2013
Сообщений: 79
01.12.2013, 22:39  [ТС]     STL и ostream_iterator #6
Я имел ввиду неочевидные тонкости, которые возникают при использовании большого кол-ва шаблонов...
Спасибо!

Не по теме:

А что такое ADL?
Гугл выдал вот это: http://www.adl.org/

gray_fox
01.12.2013, 22:43     STL и ostream_iterator
  #7

Не по теме:

Цитата Сообщение от tzeentch Посмотреть сообщение
А что такое ADL?
Правила поиска имён при вызове функций и "подобного" Argument-dependent lookup .

Yandex
Объявления
01.12.2013, 22:43     STL и ostream_iterator
Ответ Создать тему
Опции темы

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