I have a Dictionary with keys of type Setting, where setting is a struct with members mCategory (String), mIndex (int), and mDescription (String). Some of the keys are unique – there will be at most one with the same mCategory. These have mIndex set to -INF and their descriptions are arbitrary.

The other keys will follow a sequence, e.g., items in mCategory Books can have mIndex 1, 2, 3 etc. Descriptions are not arbitrary for the latter. They are prefixed with mCategory + mIndex. I want the keys to be sorted by description, until we are at a non-unique mCategory. I want to sort the keys with the same mCategory by mIndex because sorting the whole thing lexicographically would place Book 10 after Book 1. This is what I want – but I cannot figure out how to make it sort the way I want

This is the comparator I wrote but this is clearly not working:

bool operator()(const myStruct& rLeft, const myStruct& rRight) const

{
if (rLeft.mCategory == rRight.mCategory)
return rLeft.mIndex < rRight.mIndex;
else return rLeft.mDescription.CompareNoCase(rRight.m_sDescription) < 0;
}