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

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

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

STL и ostream_iterator - C++

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

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; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Jupiter
Каратель
Эксперт С++
6554 / 3975 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
01.12.2013, 22:07 #2
ну так реализуй оператор меньше или напиши свой компаратор
0
gray_fox
What a waste!
1520 / 1223 / 70
Регистрация: 21.04.2012
Сообщений: 2,560
Завершенные тесты: 3
01.12.2013, 22:12 #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 определён уже.
2
tzeentch
25 / 25 / 2
Регистрация: 13.04.2013
Сообщений: 79
01.12.2013, 22:29  [ТС] #4
Да, забавно...
Но ведь глобальное пространство > чем namespace, и ф-ции из глобального пространства можно вызывать отовсюду, почему тогда он не видит этот оператор?

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

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

Не по теме:

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

0
gray_fox
01.12.2013, 22:43     STL и ostream_iterator
  #7

Не по теме:

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

1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2013, 22:43
Привет! Вот еще темы с ответами:

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

Объясните пожалуйста как тут работает сортировка и что такое ostream_iterator<string> - C++
вот код. Объясните пожалуйста как тут работает сортировка, сам не могу разобраться. Оссобенно это ostream_iterator&lt;string&gt; не понимаю...

Что значит? ostream_iterator<int>(cout, " "); - C++
Что значит? ostream_iterator&lt;int&gt;(cout, &quot; &quot;));

STL - C++
Добрый вечер всем кто открыл эту вкладку! Надо реализовать кольцевой упорядоченный двозвязний список на STL + некоторые функции работы с...


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

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

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