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

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

Войти
Регистрация
Восстановить пароль
 
tzeentch
25 / 25 / 2
Регистрация: 13.04.2013
Сообщений: 79
#1

STL и ostream_iterator - C++

01.12.2013, 21:49. Просмотров 444. Ответов 6
Метки нет (Все метки)

Здравствуйте, товарищи!
Вопрос к знатокам библиотеки 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"));
}
Подскажите пожалуйста, что я делаю не так?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2013, 21:49     STL и ostream_iterator
Посмотрите здесь:

Ostream_iterator - C++
не умею пользоваться ostream_iterator,кто подскажет что я должен поставить вместо ??? map&lt;string, int&gt;city = { {&quot;Berlin&quot;,0}, ...

ostream_iterator - C++
Имеется массив объектов string - result и текстовой файл. При выводе на экран с помощью ostream_iterator&lt;string,char&gt;out(cout,&quot;\n&quot;) ...

Ostream_iterator - в чем ошибка? - C++
Пишу код (один в один с книги), но выдает ошибку в 14 строке, а именно (std::cout, &quot;. &quot;); Учебник: Лафоре, страница 720. Весь код: ...

Вывод map через ostream_iterator<> - C++
Не могу понять, оператор вывода для pair перегрузил, а код не компилируется. Как правильно сделать? Вот небольшой пример:#include...

Параметр шаблона ostream_iterator по умолчанию - C++
Помогите найти ошибку, не могу понять в чем проблема:#include &lt;iostream&gt; #include &lt;iterator&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; ...

ostream_iterator, copy и пользовательский тип данных - C++
Здравствуйте. #include&lt;iostream&gt; #include&lt;fstream&gt; #include&lt;string&gt; #include&lt;sstream&gt; #include&lt;set&gt; #include&lt;vector&gt; ...

Вывод map через ostream_iterator с использованием алгоритма reverse_copy!!! - C++
У меня есть два класса Time и Patient, я засунул их в map (ключ Time, значение - Patient), и мне надо вывести через ostream_iterator в...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
01.12.2013, 22:07     STL и ostream_iterator #2
ну так реализуй оператор меньше или напиши свой компаратор
gray_fox
What a waste!
1443 / 1172 / 61
Регистрация: 21.04.2012
Сообщений: 2,453
Завершенные тесты: 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
25 / 25 / 2
Регистрация: 13.04.2013
Сообщений: 79
01.12.2013, 22:29  [ТС]     STL и ostream_iterator #4
Да, забавно...
Но ведь глобальное пространство > чем namespace, и ф-ции из глобального пространства можно вызывать отовсюду, почему тогда он не видит этот оператор?

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

Добавлено через 1 минуту
Цитата Сообщение от tzeentch Посмотреть сообщение
Рискну предположить, что проблема возникает из-за шаблонов.
Тут вроде и не используются шаблоны, т.е. используются уже их конкретизации.
tzeentch
25 / 25 / 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
Ответ Создать тему
Опции темы

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