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

Мне трудно с этой проблемой, которая требует своего рода имен клиентов, идентификаторов клиентов и, наконец, суммы. У меня есть вся программа, но я не могу понять последний прототип, необходимый для сортировки. у меня есть структура под названием Customers, и я также предоставлю часть int main (). Мне просто нужна помощь, чтобы gt начал прототип SortData().

struct Customers {
    string Name;
    string Id;
    float OrderAmount;
    float Tax;
    float AmountDue;
};

const int MAX_CUSTOMERS = 1000;
bool MoreCustomers(int);
Customers GetCustomerData();
void OutputResults(Customers [], int);
void SortData(const int, const int, Customers []);

int main() {
    Customers c[MAX_CUSTOMERS]; 
    int Count = 0;      
    do {
      c[Count++] = GetCustomerData();   
    } while (MoreCustomers(Count));     


    for (int i = 0; i < Count; i++) {
        c[i].Tax = 0.05f * c[i].OrderAmount;        
        c[i].AmountDue = c[i].OrderAmount + c[i].Tax;   
    }

    SortData(0, Count, c);     //0:Sorts by customer name       
    OutputResults(c, Count);            
    GeneralSort(1, Count, c);   //1:Sorts by ID     
    OutputResults(c, Count);        
    GeneralSort(2, Count, c);   //2: Sorts by amount due        
    OutputResults(c, Count);        

    return 0;                       
}


void SortData(const int SortItem, const int count, CustomerProfile c[]) {
     //0: Sort by name
    //1: Sort by ID
    //3: Sort by amount due
}
14
arrays bubble-sort c++ sorting struct

5 ответов

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

33

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

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

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

вам нужно только написать функцию сравнения, которая сравнивает два типа CustomerProfile. Как только у вас есть эта функция, вы можете использовать любой вид стл (см. http://www.sgi.com/tech/stl/sort.html или http://msdn.microsoft.com/en-us/library/ecdecxh1(против.80).аспн) или старый c qsort: 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
}

это предполагает, что тип "string" в вашем примере является char*. Если вы используете типы Unicode или multibyte, то, очевидно, должно использоваться соответствующее сравнение Unicode или multibyte. Тогда вы просто вызовете алгоритм с вашей функцией сравнения. Например. используя qsort:

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

вы можете найти много реализаций сортировки на C++ с помощью creative googling.. Единственная разница в том, что вместо сортировки чисел вы сортируете структуры.

так везде, где есть что-то вроде if(a[i]<a[j]) в алгоритме, который вы будете использовать, сделайте вызов типа ' if (isFirstCustomerLowerThanOther (a[i]

Теперь создайте функцию со следующей структурой:

bool isFirstCustuomerLowerThanOther(const Customer& firstCustomer, const Customer& secondCustomer)
{
 // Implement based on your key preferences
}

еще лучше, если вы используете C++, вы можете использовать алгоритм сортировки STL (опять же, google для информация и о том, как передать ему заказ.

1

Я предполагаю, что вы новичок в программировании или в 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;
}
0