С++ сортировка со структурами

Вы должны использовать стандартную функцию сортировки C++, std::sort, объявленную в заголовке <algorithm>.

Когда вы сортируете с помощью пользовательской функции сортировки, вы должны предоставить предикатную функцию, которая сообщает, является ли левое значение меньше правым значением. Итак, если вы хотите сначала отсортировать по имени, затем по идентификатору, затем по сумме, все в порядке возрастания, вы можете сделать:

bool customer_sorter(Customer const& lhs, Customer const& rhs) {
    if (lhs.Name != rhs.Name)
        return lhs.Name < rhs.Name;
    if (lhs.Id != rhs.Id)
        return lhs.Id < rhs.Id;
    return lhs.AmountDue < rhs.AmountDue;
}

Теперь передайте эту функцию вашему вызову sort:

std::sort(customers.begin(), customers.end(), &customer_sorter);

Это предполагает, что у вас есть контейнер STL (а не массив, как в примере кода) с именем customers, содержащий клиентов.

Часто упускается из виду, что вы действительно можете использовать функции диапазона STL с массивами на основе C, как в вашем примере. Таким образом, вам на самом деле не нужно переходить на использование контейнера на основе STL (я не буду здесь обсуждать достоинства этого :-)).

Итак, основываясь на ответе Криса, вы можете вызвать сортировку следующим образом:

std::sort( customers, customers+Count, &customer_sorter);

Вам нужно только написать функцию сравнения, которая сравнивает два типа CustomerProfile. Если у вас есть эта функция, вы можете использовать любую сортировку STL (см. http://www.sgi.com/tech/stl/sort.html или http://msdn.microsoft.com/en-us/library/ecdecxh1(VS.80).aspx) или старая сортировка C: http://en.wikipedia.org/wiki/Qsort_(C_Standard_Library). Я бы посоветовал не писать собственный алгоритм сортировки, если только это не домашнее задание. Ваше сравнение зависит от технологии, которую вы предпочитаете использовать, оно может выглядеть примерно так:

int CompareCustomerProfile(
   const CustomerProfile* pC1,
   const CustomerProfile* pC2)
{
 int result = strcmp(pC1->name, pC2->name);
 if (0 != result) return result; 

  result = strcmp(pC1->ID, pC2->ID);
  if (0 != result) return result;

  if (pC1->amountDue < pC2->amountDue) return -1;
 if (pC1->amountDue > pC2->amountDue) return 1;

  return 0
}

это предполагает, что тип «строка» в вашем примере — это char*. Если вы используете Unicode или многобайтовые типы, то, очевидно, необходимо использовать соответствующее Unicode или многобайтовое сравнение. Тогда вы просто вызовете алгоритм с вашей функцией сравнения. Например. используя сортировку:

qsort(c, Count, sizeof(CustomerProfile), CompareCustomerProfiler).

Теперь, если это является домашним заданием, вы не должны спрашивать здесь, как это сделать...

Я предполагаю, что вы новичок в программировании или на C++, так что вот что вы, вероятно, ищете:

#include <search.h> // for the qsort()

int
CompareByName( const void *elem1, const void *elem2 )
{
  return ((Customers*)elem1)->Name > ((Customers*)elem2)->Name? 1 : -1;
}

int
CompareByOrderAmount( const void *elem1, const void *elem2 )
{
  return ((Customers*)elem1)->OrderAmount > ((Customers*)elem2)->OrderAmount? 1 : -1;
}

void SortData( int SortItem, int count, Customers customers[] )
{
  switch (SortItem) {
  case 0:
    qsort(customers, count, sizeof(Customers), CompareByName);
    break;
  case 1:
    qsort(customers, count, sizeof(Customers), CompareByOrderAmount);
    break;
  // ...
  }
}

void test()
{
  Customers cust[10];

  cust[0].Name = "ten";
  cust[1].Name = "six";
  cust[2].Name = "five";
  SortData( 0, 3, cust );
  cout << cust[0].Name << endl;
  cout << cust[1].Name << endl;
  cout << cust[2].Name << endl;
}