Контейнер multiset

[applegrub]

Доброго времени суток!!!

Подскажите пожалуйста, в чем ошибка моего кода.

void main() {
              struct B {
                     int a;
	       int b;
	} C;

	multiset<B> A;
	multiset<B>::iterator it;


   it=A.insert(C);  // вот здесь ошибка
}

Не получается реализовать работу данного контейнера со структурой.

[pproger]

нужно либо у структуры определить оператор 'меньше', либо передать свой компаратор вторым шаблонным параметром

[applegrub]

Сообщение от pproger

нужно либо у структуры определить оператор 'меньше', либо передать свой компаратор вторым шаблонным параметром

А можете привести пример? Спасибо

[applegrub]

void main() {
              struct B {
                     int a;
	       int b;
	} C;

             bool operator < (const B & a, const B & b) {
                   return B.a < B.b;
             }

	multiset<B> A;
	multiset<B>::iterator it;


   it=A.insert(C);  // вот здесь ошибка
}

Все равно ошибка

[EUGY]

struct B {
	int a;
	int b;
	friend  bool operator < ( const B& lft, const B& rgt)
	{
		return  lft.a<rgt.a;
	}
};

[applegrub]

Сообщение от EUGY

struct B {
	int a;
	int b;
	friend  bool operator < ( const B& lft, const B& rgt)
	{
		return  lft.a<rgt.a;
	}
};

Написал, как вы сказали. Компилятор выдал ошибку:

a friend function cannot be defined within a local class

[EUGY]

struct B
{
//....
};

int main (...)
{
B C;
}

[applegrub]

Спасибо, все заработало)))

[pproger]

2applegrub
я не знаю семантики твоей структуры, поэтому покажу на своем примере. есть структура описывающая точку на плоскости. "меньшая" из двух точек это та, у которой координата Х меньше. если координаты Х равны, то меньшая та, у которой Y меньше.

код собственно такой

#include <iostream> 
#include <set> 

using namespace std;

struct Point {
	int m_x;
	int m_y;

	Point() : m_x(0), m_y(0) {}

	Point(int x, int y) : m_x(x), m_y(y) {}

	Point(const Point &another) : m_x(another.m_x), m_y(another.m_y) {}

	Point &operator=(const Point &another)
	{
		if (&another != this) {
			m_x = another.m_x;
			m_y = another.m_y;
		}
		return *this;
	}

	bool operator<(const Point &another) const
	{
		if (this->m_x < another.m_x)
			return true;
		if (this->m_x == another.m_x)
			return this->m_y < another.m_y;
		return false;
	}
};

int main()
{
	multiset<Point> mySet;

	mySet.insert(Point(1, 1));
	mySet.insert(Point(2, 2));
	mySet.insert(Point(1, 2));
	mySet.insert(Point(1, 1));

	for (multiset<Point>::const_iterator It = mySet.begin(); It != mySet.end(); ++It)
		cout << "(" << It->m_x << ", " << It->m_y << ")" << endl;

	return 0;
}

в нагрузку я реализовал оператор присваивания и конструктор копирования (их необходимость зависит от конкретной структуры, для моей они не нужны, но всеж пусть будет для наглядности).

вывод собственно

(1, 1)
(1, 1)
(1, 2)
(2, 2)

какой и ожидается

[applegrub]

Спасибо