Альтернатива strcmp () для сортировки строк по алфавиту

0

Класс stuType:

#include<iostream>
#include<cstring>

using namespace std;

#ifndef STUTYPE
#define STUTYPE

class stuType {

   private:

   string fname;
   string lname;
   string social;
   float gpa;

   public:

      stuType(void) {

         fname = "no_fname";
         lname = "no_lname";
         social = "no_social";
         gpa = 0.0;
      }

      stuType(string fname_in, string lname_in, string social_in, float gpa_in) {

         fname = fname_in;
         lname = lname_in;
         social = social_in;
         gpa = gpa_in;
      }

     ~stuType() {
        //Nothing needs to be added here.
     }

     void set_fname(string new_fname) {
        fname = new_fname;
     }

     void set_lname(string new_lname) {
        lname = new_lname;
     }

     void set_ssn(string new_ssn) {
        social = new_ssn;
     }

     void set_gpa(float new_gpa) {
        gpa = new_gpa;
     }

     string get_fname(void) {
        return fname;
     }

     string get_lname(void) {
        return lname;
     }

     string get_ssn(void) {
        return social;
     }

     float get_gpa(void) {
        return gpa;
     }

     friend istream & operator>>(istream &in, stuType &stu) {
        in>>stu.fname;
        in>>stu.lname;
        in>>stu.social;
        in>>stu.gpa;

        return in;
     }

};

#endif

Sort.cpp:

#include<iostream>
#include<fstream>
#include<cstdlib>
#include<cstring>

#include"stuType.h"

using namespace std;

/*Loads the elements of the object instance with data from the input file.*/
void load(istream &input, stuType Student[], int *size);

/*Used in combination with the shellSort method to exchange the values of two variables in the class object.*/
void exchange(stuType &a, stuType &b);

/*Sorts the objects in ascending order by comparing the values of the lname strings between object indices.*/
void shellSort(stuType Student[], int size);

int main() {

   stuType Student[10];

   int size;

   char inputFile[200];
   char outputFile[200];

   ifstream input;
   ofstream output;

   cout<<"[INPUT_FILE]: ";
   cin>>inputFile;

   cout<<"[OUTPUT_FILE]: ";
   cin>>outputFile;

   input.open(inputFile);
   output.open(outputFile);

   if (input.fail()) {
      cerr<<"\n[FILE] Error opening '"<<inputFile<<"'"<<endl;
      exit(1);
   }

   if (output.fail()) {
      cerr<<"\n[FILE] Error opening '"<<outputFile<<"'"<<endl;
      exit(1);
   }

   load(input, Student, &size);
   shellSort(Student, size);

   return 0;
}

void load(istream &input, stuType Student[], int *size) {

   int length = 0, i = 0;

   float gpa;
   string social;
   string fname;
   string lname;

   while(input >> social >> fname >> lname >> gpa) {
      cout<<"[Node::Load] Setting 'social' for index ["<<i<<"] to "<<social<<endl;
      Student[i].set_ssn(social);
      cout<<"[Node::Load] Setting 'fname' for index ["<<i<<"] to "<<fname<<endl; 
      Student[i].set_fname(fname);
      cout<<"[Node::Load] Setting 'lname' for index ["<<i<<"] to "<<lname<<endl;
      Student[i].set_lname(lname);
      cout<<"[Node::Load] Setting 'gpa' for index ["<<i<<"] to "<<gpa<<endl;
      Student[i].set_gpa(gpa);
      cout<<"[Node::Load] Incrementing 'length'..."<<endl;
      length++;
      cout<<"[Node::Load] Incrementing 'i'..."<<endl;
      i++;
   }

   cout<<"==================================="<<endl;
   for (int i = 0; i<length; i++) {
      cout<<"[ENTRY] Index: "<<i<<" | SSN: "<<Student[i].get_ssn()<<" | fname: "<<Student[i].get_fname()<<" | lname: "<<Student[i].get_lname()<<" | gpa: "<<Student[i].get_gpa()<<endl;
   }
   cout<<"==================================="<<endl;

   *size = length;
}

void exchange(stuType &a, stuType &b) {

   stuType *temp;

   *temp = a;
   a = b;
   b = *temp;

   delete temp;
}

void shellSort(stuType Student[], int size) {

   int gap = size/2;
   bool passOK;

   while(gap>0) {
      passOK = true;

      for(int i = 0; i<size-gap; i++) {
            if (strcmp(Student[i].get_lname(), Student[i+gap].get_lname)>0) {
               cout<<"[Node::Sort] Exchanging Index ["<<i<<"] with Index ["<<i+gap<<"]..."<<endl;
               exchange(Student[i], Student[i+gap]);
               passOK = false;
            } else if (strcmp(Student[i].get_lname(), Student[i+gap].get_lname())==0) {
               if (strcmp(Student[i].get_fname(), Student[i+gap].get_fname())>0) {
                  cout<<"[Node::Sort] Exchanging Index ["<<i<<"] with Index ["<<i+gap<<"]..."<<endl;
                  exchange(Student[i], Student[i+gap]);
                  passOK = false;
                }
            }
        }

        if (passOK) {
            gap /= 2;
        }
    }
}

strcmp() ожидает получить массив символов для сравнения, но поскольку я использую строки, я не могу этого сделать. Что такое альтернатива? Переменная 'lname' должна сравниваться и должна возвращать true, если Student [i].get_lname() больше, чем Student [i + gap].get_lname(). Затем функция обмена будет вызываться и обмениваться значениями локальных переменных объекта. Объекты должны сортироваться в порядке возрастания в зависимости от значения переменной 'lname', а переменная 'fname' должна указываться только в том случае, если два 'lname сравниваются друг с другом.

  • 0
    strcmp нужно использовать для массивов, потому что сравнение массивов с <или = просто сравнивает расположение в памяти, а не содержимое. std :: string переопределяет <и =, чтобы сделать что-то полезное, поэтому вы можете просто использовать <или = для сравнения.
  • 0
    Ваши сеттеры, которые принимают строковый аргумент, должны принимать const string & не копию строки. Вы определили оператор ввода для чтения студентов; почему ты не используешь это? Ваша функция exchange довольно тяжелая, не так ли (по крайней мере, по сравнению с { string t = a; a = b; b = t; } , и в ней не используется технология swap C ++ 11 - std::swap(a, b) )?
Теги:

1 ответ

1

Строки C++ обеспечивают реализацию операторов < и >, поэтому вы можете использовать их вместо strcmp:

std::string a = "hello";
std::string b = "world";
if (a < b) {
    cout << a << " is less than " << b << endl;
}
  • 0
    Так что, если бы мне пришлось полностью отказаться от использования strcmp () и просто сравнить две строки, используя <> или ==, тогда они будут упорядочены по алфавиту?
  • 0
    @AdamChubbuck, Лексикографически, на самом деле, но достаточно близко.
Показать ещё 5 комментариев

Ещё вопросы

Сообщество Overcoder
Наверх
Меню