problem related to the sort function provided by STL

[Rachel Forder]

Hi All,

I have a problem related to the sort function provided by STL.

class A{
A(string, string, int);
string itemA;
string itemB;
int itemC;
};

class B{
vector<A*> vecData;
vector<int> itemASorted;//keeps vecData indexes into sorted form
for itemA
vector<int> itemBSorted;//keeps vecData indexes into sorted form
for temA
vector<int> itemCSorted;//keeps vecData indexes into sorted form
for itemA
};

In my program, i fill my vecData with all the data avalible.
then i need to create the 3 sorted vectors where the indexes into
vecData is kept in sorted form according to the item.

i am having problem in defining compare function for the 3rd argument
of STL sort function

sort(itemASorte d.begin(), itemASorted.end (), cmpFunc);

approach 1:
make cmpFunc as static member of class B,
but then it won't be able to access vecData variable which is
not static.
approach 2:
overload operator(),
but it can be done only for one item...whereas i need a vector
sorted for all the 3 items

any guesses how can i perform sorting of my items?

thanks for any help!!

[Ivan Vecerina]

"Rachel Forder" <mi*********@ya hoo.com> wrote in message
news:19******** *************** ***@posting.goo gle.com...
....

class A{
A(string, string, int);
string itemA;
string itemB;
int itemC;
};

class B{
vector<A*> vecData;
vector<int> itemASorted;//keeps vecData indexes into sorted form
for itemA
vector<int> itemBSorted;//keeps vecData indexes into sorted form
for temA
vector<int> itemCSorted;//keeps vecData indexes into sorted form
for itemA
};

In my program, i fill my vecData with all the data avalible.
then i need to create the 3 sorted vectors where the indexes into
vecData is kept in sorted form according to the item.

i am having problem in defining compare function for the 3rd argument
of STL sort function

sort(itemASorte d.begin(), itemASorted.end (), cmpFunc); .... any guesses how can i perform sorting of my items?

You can use an auxillary class, one for each ordering criterion:

// class for sorting by itemA member of class A
class OrderClassAItem A
{
vector<A*>* data_;
public:
OrderClassAItem A(vector<A*>& data) : data_(&data) {}
void operator()(int a, int b)
{
return data_->at(a)->itemA < data_->at(b)->itemA;
}
};

Which is then used as follows from a method of class B:
sort( itemASorted.beg in(), itemASorted.end ()
, OrderClassAItem A(vecData) );

One such class can be written for each sort order...
I hope this helps,
Ivan
--
http://ivan.vecerina.com
http://www.brainbench.com <> Brainbench MVP for C++

[Rachel Forder]

thanks Ivan,
it worked.

Rachel

You can use an auxillary class, one for each ordering criterion:

// class for sorting by itemA member of class A
class OrderClassAItem A
{
vector<A*>* data_;
public:
OrderClassAItem A(vector<A*>& data) : data_(&data) {}
void operator()(int a, int b)
{
return data_->at(a)->itemA < data_->at(b)->itemA;
}
};

Which is then used as follows from a method of class B:
sort( itemASorted.beg in(), itemASorted.end ()
, OrderClassAItem A(vecData) );

One such class can be written for each sort order...
I hope this helps,
Ivan