ordering container contents using more than one key

[naoki]

Is it possible to sort a given container using two properties of the
content?

example:
class Rectangle {
int x, y;
int width, height;
};

std::list<Rectanglemy_list;

The main problem is to construct an R+ Tree.

[red floyd]

naoki wrote:

Is it possible to sort a given container using two properties of the
content?

example:
class Rectangle {
int x, y;
int width, height;
};

std::list<Rectanglemy_list;

Sure. Just define operator< as you want.

[naoki]

On Aug 19, 8:33 pm, red floyd <[e-mail]:

naoki wrote:

Is it possible to sort a given container using two properties of the
content?

example:
class Rectangle {
int x, y;
int width, height;
};

std::list<Rectanglemy_list;

Sure. Just define operator< as you want.

operator< returns bool...

bool Rectangle::operator<( const Rectangle& r ) {
return this.x < r.x && this.y < r.y;
}

would work?

sample output data R(y, x) I need:
R(0, 7)
R(0, 8)
R(0, 9)
R(1, 4)
R(1, 5)
R(1, 6)
R(2, 1)
R(2, 2)
R(2, 3)

TIA

[Kai-Uwe Bux]

naoki wrote:

On Aug 19, 8:33 pm, red floyd <[e-mail]:

>naoki wrote:

Is it possible to sort a given container using two properties of the
content?

example:
class Rectangle {
int x, y;
int width, height;
};

std::list<Rectanglemy_list;

Sure. Just define operator< as you want.

operator< returns bool...

bool Rectangle::operator<( const Rectangle& r ) {
return this.x < r.x && this.y < r.y;
}

would work?

Well, did you try?

sample output data R(y, x) I need:
R(0, 7)
R(0, 8)
R(0, 9)
R(1, 4)
R(1, 5)
R(1, 6)
R(2, 1)
R(2, 2)
R(2, 3)

Decide by primary value first; and only if those values tie, decide by
secondary value. E.g., with x as the primary value and y as the secondary
value, you could use something like:

bool Rectangle::operator<( const Rectangle& r ) const {
if ( this.x < r.x ) {
return ( true );
}
if ( r.x < this.x ) {
return ( false );
}
// at this point, this.x == r.x
return ( this.y < r.y );
}
Best

Kai-Uwe Bux

[naoki]

On Aug 19, 9:10 pm, Kai-Uwe Bux <[e-mail]:

naoki wrote:

On Aug 19, 8:33 pm, red floyd <[e-mail]:

naoki wrote:
Is it possible to sort a given container using two properties of the
content?

example:
class Rectangle {
int x, y;
int width, height;
};

std::list<Rectanglemy_list;

Sure. Just define operator< as you want.

operator< returns bool...

bool Rectangle::operator<( const Rectangle& r ) {
return this.x < r.x && this.y < r.y;
}

would work?

Well, did you try?

sample output data R(y, x) I need:
R(0, 7)
R(0, 8)
R(0, 9)
R(1, 4)
R(1, 5)
R(1, 6)
R(2, 1)
R(2, 2)
R(2, 3)

Decide by primary value first; and only if those values tie, decide by
secondary value. E.g., with x as the primary value and y as the secondary
value, you could use something like:

bool Rectangle::operator<( const Rectangle& r ) const {
if ( this.x < r.x ) {
return ( true );
}
if ( r.x < this.x ) {
return ( false );
}
// at this point, this.x == r.x
return ( this.y < r.y );

}

Best

Kai-Uwe Bux- Hide quoted text -

- Show quoted text -

Excuse me, I tried after post.
Thanks for the answer

[Juha Nieminen]

Kai-Uwe Bux wrote:

bool Rectangle::operator<( const Rectangle& r ) const {
if ( this.x < r.x ) {
return ( true );
}
if ( r.x < this.x ) {
return ( false );
}
// at this point, this.x == r.x
return ( this.y < r.y );
}

bool Rectangle::operator<(const Rectangle& r) const
{
if(x == r.x) return y < r.y;
return x < r.x;
}

[Victor Bazarov]

Kai-Uwe Bux wrote:

Juha Nieminen wrote:

>Kai-Uwe Bux wrote:

>>bool Rectangle::operator<( const Rectangle& r ) const {
if ( this.x < r.x ) {
return ( true );
}
if ( r.x < this.x ) {
return ( false );
}
// at this point, this.x == r.x
return ( this.y < r.y );
}

[..]

Now, I just made it a habit to code lexicographic comparison as above.

<nitI hope that you don't have a habit of using the "dot" operator
with 'this', but the "arrow", as in 'this->x' ... </nit>

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask

[Kai-Uwe Bux]

Victor Bazarov wrote:

Kai-Uwe Bux wrote:

>Juha Nieminen wrote:

>>Kai-Uwe Bux wrote:
bool Rectangle::operator<( const Rectangle& r ) const {
if ( this.x < r.x ) {
return ( true );
}
if ( r.x < this.x ) {
return ( false );
}
// at this point, this.x == r.x
return ( this.y < r.y );
}

[..]

Now, I just made it a habit to code lexicographic comparison as above.

<nitI hope that you don't have a habit of using the "dot" operator
with 'this', but the "arrow", as in 'this->x' ... </nit>

Ah, good catch. I should have run it by a compiler.
Thanks

Kai-Uwe Bux