[ Solved ]Quản lí học sinh ( sắp xếp theo điểm )

[thangit]

// quan li hoc sinh
# include<iostream.h>
# include<stdio.h>
class hs
 {   private:
		 char ten[50];
		 int diem;
	  public:
		 void nhap_diem()
			{  cout<<"Nhap diem:";
				cin>>diem;
			}
		  void nhap_ten()
			{  cout<<"Nhap ten:";
				gets(ten);
			}
		 int xuat_diem()
			{   cout<<diem;
			}
		 void xuat_ten()
			{ puts(ten);
			}

};
class danh_sach
{    private:
		  hs *list;
		  int n;
	  public:
		  void nhap();
		  void sap_xep();
};
void danh_sach::nhap()
{     cout<<"Nhap so hoc sinh la :";
		cin>>n;
		list=new hs[n];
		for(int i=0;i<n;i++)
		  {   cout<<"Nhap du lieu cho hoc sinh :"<<i<<endl;
				list[i].nhap_ten();
				list[i].nhap_diem();
		  }
}
void danh_sach::sap_xep()
{      int A[100];
		 for(int i=0;i<n;i++)
			A[i]=list[i].xuat_diem();
		 for (i=0;i<n-1;i++)
			for(int j=i+1;j<n;j++)
			  if(A[i]>A[j])
				  {   int t=A[i];
					  A[i]=A[j];
					  A[j]=t;
				  }
		 for( i=0;i<n;i++)
		  cout<<A[i]<<' ';
}
void main()
{    danh_sach p;
	  p.nhap();
	  p.sap_xep();
}

Bài này có tớ đang còn sai mong mọi người giúp .
Nếu mình định sắp xếp theo tên thì phải làm thế nào
Nếu mình khai báo hs *danh sach trong class hs có được ko

[trần trân]

// quan li hoc sinh
# include<iostream.h>
# include<stdio.h>
class hs
 {   private:
         char ten[50];
         int diem;
      public:
         void nhap_diem()
            {
                cout<<"Nhap diem:";
                cin>>diem;
            }
          void nhap_ten()
            {
                cout<<"Nhap ten:";
                gets(ten);
            }
         int xuat_diem()
            {
                cout<<diem;
                return (diem);
            }
         void xuat_ten()
            {
                puts(ten);
            }

};
class danh_sach
{
      private:
          hs *list;
          int n;
      public:
          void nhap();
          void sap_xep();
};
void danh_sach::nhap()
{
        cout<<"Nhap so hoc sinh la :";
        cin>>n;
        list=new hs[n];
        for(int i=0;i<n;i++)
          {
                cout<<"Nhap du lieu cho hoc sinh :"<<i<<endl;
                list[i].nhap_ten();
                list[i].nhap_diem();
          }
}
void danh_sach::sap_xep()
{      int A[100];
         for(int i=0;i<n;i++)
            A[i]=list[i].xuat_diem();
         for (int i=0;i<n-1;i++)
            for(int j=i+1;j<n;j++)
              if(A[i]>A[j])
                  {   int t=A[i];
                      A[i]=A[j];
                      A[j]=t;
                  }
                  cout<<"\nSAU KHI SAP XEP:";
         for( int i=0;i<n;i++)
          cout<<"\n"<<A[i]<<' ';
}
void main()
{    danh_sach p;
      p.nhap();
      p.sap_xep();
} 

cậu sai khi không return diem

[thangit]

uh , nhưng nó vẫn in thừa 1 dòng ,ai sửa giúp mình với .
Mọi người bổ sung code của mình làm sao mà sau khi sắp xếp điểm nó in ra tên của người đó nữa . ví dụ: sau khi sắp xếp in ra
lan : 8
Nam : 9
Hoa : 10

[zkday2686]

code mình đã sửa cho bạn rùi.
bạn xem lại nhé.

# include<iostream.h># include<stdio.h>#include "conio.h"#include <string.h> class hs {   private:         char ten[50];         int diem;           public:         void Xuat()         {             cout<<ten << "\t";             cout<<diem << endl;         }         void Nhap()         {             cout<<"Nhap diem:";             cin>>diem;                       cout<<"Nhap ten:";             flushall();             gets(ten);         }         // ham hoan vi thong tin 2 hoc sinh.         // ham nay dang ra de o ngoai nhung minh bo vao day cho tien(vi luoi).        void HoanVi(hs &hocsinh1, hs &hocsinh2)        {            hs hsTemp;            //gan hsTemp = hocsinh1;            hsTemp.diem = hocsinh1.diem;            strcpy(hsTemp.ten,hocsinh1.ten);             //gan hocsinh1 = hocsinh2;            hocsinh1.diem = hocsinh2.diem;            strcpy(hocsinh1.ten,hocsinh2.ten);            //gan hocsinh2 = hsTmp;            hocsinh2.diem = hsTemp.diem;            strcpy(hocsinh2.ten,hsTemp.ten);        }                //cai nay neu ban hoc operator roi thi nen dinh nghia mot operator cho no luon.        //khong biet ban hoc chua nen minh dung ham taczang vay.        int SoSanhTen(hs hocsinh) // neu ten cua hs1 > ten cua hs2 theo chuan thi tra ve 1                                    // khong thi tra ve 0(zero).        {            return strcmp(this->ten,hocsinh.ten);        } };class danh_sach{    private:          hs *list;          int n;      public:          danh_sach();          ~danh_sach();          void Xuat();          void nhap();          void sap_xep();          void SapXepTen();       };  danh_sach::danh_sach(){    ;}danh_sach::~danh_sach(){    if(list != NULL)        delete[]list;} void danh_sach::SapXepTen(){    for(int i=0;i<n; i++)    {        for(int j=0; j<n; j++)        {                   if(list[i].SoSanhTen(list[j]) > 0)                 //neu ma ten thang list[i] lon hon ten thang list[j] thi lam                list[i].HoanVi(list[i],list[j]);                        }    }} void danh_sach::Xuat(){    for(int iIndex=0; iIndex<n; iIndex++)        list[iIndex].Xuat();}void danh_sach::nhap(){   cout<<"Nhap so hoc sinh la :";    cin>>n;    list=new hs[n];    for(int i=0;i<n;i++)    {          cout<<"Nhap du lieu cho hoc sinh :"<<i<<endl;        list[i].Nhap();    }          //delete list; -- khong nen de no o day, chi delete no trong ham "huy"(detractor) thoi.}void danh_sach::sap_xep(){          /*    int A[100];        for(int i=0;i<n;i++)            A[i]=list[i].xuat_diem();             for (i=0;i<n-1;i++)                for(int j=i+1;j<n;j++)                  if(A[i]>A[j])                      {   int t=A[i];                          A[i]=A[j];                          A[j]=t;                      }             for( i=0;i<n;i++)              cout<<A[i]<<' ';*/    }void main(){    danh_sach p;    p.nhap();    cout<<endl<<"truoc khi xuat"<<endl;    p.Xuat();    p.SapXepTen();    cout<<"sau khi xuat"<<endl;    p.Xuat();     getch();}

chúc bạn thành công.

[rox_rook]

Chương trình trên của cậu zkday tui thấy có khá nhiều problems :
- Trong C++ không có header iostream.h, standard C++ không có void main()
- Cậu viết C++ mà lại dùng pure char[] thì thật là lãng phí. Dùng std::string.
- gets() là "1 evil function" của C, vì sao thì chắc cậu cũng hiểu được. Dùng getline.
- Hàm HoanVi quá nhiều chỗ thừa, dùng std::swap của STL hoặc viết 1 template version code sẽ đơn giản hơn nhiều.
- Thiếu tính "const" cho rất nhiều hàm.
- Không nên dùng input và output cùng nhau, code sẽ rất khó reuse.
- class danh_sach dùng cấp phát động lại thiếu copy constructor và operator =, và đây là logic error. Nếu cậu không muốn client dùng nó, bắt buộc tạo definition và bỏ nó vào private.
- Hàm bubble sort đó quá ư là tốn kém, có rất nhiều hàm sort có thể thay thế chỗ đó, hoặc nếu có dùng bubble cũng có thể dễ dàng viết lại 1 version tốt hơn.
- Hàm này void danh_sach::nhap() là tiềm năng sinh bug. Về ý nghĩa design nó quá tồi, giả nếu tui gọi 2 lần nhập thì destructor chẳng bao giờ được gọi. Tên hàm cũng chẳng mang ý nghĩa là nên nhập cả danh sách hay 1 phần tử. Giả nếu cậu đưa interface cho user thì họ làm sao biết dùng nó thế nào. Chỗ này nên chỉ để client thêm từng học sinh vào danh sách thì mang rõ ý nghĩa hơn.
- Tại sao lớp hocsinh lại không có constructor với 2 tham số mà chỉ để nhập vào ?
- Dùng cout và cin trực tiếp trong hàm có 1 bất lợi là chi output ra được kết quả, dùng ostream và istream code sẽ uyển chuyển hơn ( ghi thẳng vào file chẳng hạn ).
->
- Nếu muốn tốt hơn nữa có thể cho tất cả method của lớp danhsach là virtual vì nếu sau này nếu muốn kế thừa 1 danh sách khác cũng có thể dễ dàng hơn. Hoặc dùng generic template cho list* cũng là 1 good choice.

#include <iostream>#include <string> using namespace std; template< typename T >void HoanVi( T& lhs, T& rhs ){    T temp = rhs;    rhs    = lhs;    lhs    = temp;} void xuatThongDiep( const string& td ){    cout << td;} const string thong_diep[ 10 ] ={    "Nhap Ten : "    ,    "Nhap Diem : "    ,    "Danh sach cac hoc sinh : \n"};  class HocSinh{   private :    string m_ten;    int    m_diem; public :    HocSinh( string ten = "", int diem = 0 )        :m_ten( ten ), m_diem( diem )    {   }public :    ostream& Xuat( ostream& out ) const    {        return out << m_ten << "\t" << m_diem << endl;    }        istream& Nhap( istream& in )    {        xuatThongDiep( thong_diep[ 0 ] );        getline( in, m_ten );        xuatThongDiep( thong_diep[ 1 ] );        in >> m_diem;        in.ignore( '\n', 80 );         return in;    } public :    bool operator ==( const HocSinh& rhs ) const    {        return m_ten == rhs.m_ten;    }     bool operator !=( const HocSinh& rhs ) const    {        return !( *this == rhs );    }     bool operator <( const HocSinh& rhs ) const    {        return m_ten < rhs.m_ten;    }     bool operator >( const HocSinh& rhs ) const    {        return !( *this < rhs );    } public :    friend     ostream& operator <<( ostream& out, const HocSinh& rhs )    {        return rhs.Xuat( out );    }     friend     istream& operator >>( istream& in, HocSinh& rhs )    {        return rhs.Nhap( in );    }};  class DanhSachHocSinh{    private:    HocSinh* m_danh_sach;    int      m_so_hocsinh; public:    DanhSachHocSinh()         :m_so_hocsinh( 0 ), m_danh_sach( NULL )    {   }        ~DanhSachHocSinh()    {         if( m_danh_sach != NULL )            delete[] m_danh_sach;                 m_danhsach = NULL;    }     DanhSachHocSinh( const DanhSachHocSinh& rhs )    {        *this = rhs;    } public :    ostream& XuatDanhSach( ostream& out ) const    {        xuatThongDiep( thong_diep[ 2 ] );        for( int i = 0; i < m_so_hocsinh; ++i )        {            out << m_danh_sach[ i ];        }                return out;    }     void ThemMotHocSinhVaoDanhSach( const HocSinh& hoc_sinh_moi )    {        DanhSachHocSinh hien_thoi;         if( this != NULL )        {            hien_thoi = *this;            delete[] m_danh_sach;        }                m_danh_sach = new HocSinh[ m_so_hocsinh + 1 ];        for( int i = 0; i < m_so_hocsinh; ++i )        {            m_danh_sach[ i ] = hien_thoi.m_danh_sach[ i ];        }                m_danh_sach[ m_so_hocsinh ] = hoc_sinh_moi;        m_so_hocsinh                = m_so_hocsinh + 1;    }     void SapXepHocSinhTheoTen()    {        bool dau_hieu = false;        for( int i = 1; ( i < m_so_hocsinh ) && !dau_hieu; ++i )        {            dau_hieu = true;            for( int j = 0; j < m_so_hocsinh - i; ++j )            {                if( m_danh_sach[ j ] > m_danh_sach[ j + 1 ] )                {                    HoanVi( m_danh_sach[ j ], m_danh_sach[ j + 1 ] );                    dau_hieu = false;                }            }        }    } public :    const DanhSachHocSinh& operator =( const DanhSachHocSinh& rhs )    {        if( this != &rhs )        {            m_so_hocsinh = rhs.m_so_hocsinh;             delete[] m_danh_sach;                        m_danh_sach = new HocSinh[ m_so_hocsinh ];            for( int i = 0; i < m_so_hocsinh; ++i )            {                m_danh_sach[ i ] = rhs.m_danh_sach[ i ];            }        }         return *this;    } public :    friend ostream& operator <<( ostream& out, const DanhSachHocSinh& rhs )    {        return rhs.XuatDanhSach( out );    }};  int main(){    DanhSachHocSinh o;        HocSinh a( "Lang", 88 );    HocSinh b( "Bao", 100 );    HocSinh c( "Tien", 93 );    HocSinh d( "Uyen", 97 );      o.ThemMotHocSinhVaoDanhSach( a );    o.ThemMotHocSinhVaoDanhSach( b );    o.ThemMotHocSinhVaoDanhSach( c );    o.ThemMotHocSinhVaoDanhSach( d );        o.SapXepHocSinhTheoTen();     cout << o << "\n";     return 0;}

[zkday2686]

hihi. giải thích cho bài viết của mình một xíu.

Do zkday nghĩ là thangit chưa học đến phần operator, và phần template nên không viết nó vào.(ở trong code zkday cũng có ghi chú rõ cho các đoạn đó.) và ở đây do với tư tưởng chỉ sửa bài nên zkday sẽ cố gắng giữ được càng nhiều code của tác giả càng tốt.(vì ngày xưa lúc mới học các thầy TA của mình đều giúp mình như vậy cả. và zkday hiểu ý của họ là từ những cái mình viết và ý tưởng của mình thì mình sẽ dễ dàng nắm bắt được vấn đề hơn là đưa cho họ một đoạn code xa lạ. và sau này họ sẽ tiếp cận được với mấy cái đó một cách thích thú chứ không phải là sợ nó.[zkday có quen một vài anh khóa trước(giờ đã đi làm trái nghề) thậm chí là tránh học các môn có đụng đến code. do họ sợ code(cái này thì zkday không hiểu tại sao??? ) ])


đây chỉ là ý kiến cá nhân của zkday thôi. có gì mong anh em góp ý nhé.


ok. thank r2 đã góp ý. những bài sau zkday sẽ cố gắng viết theo chuẩn.
quả thực là khi đọc bài của r2 mình thấy bài của mình có rất nhiều vấn đề trong OOP.

[rox_rook]

- r2 hiểu zkday biết, nhưng ở phương diện 1 coder thì thực sự đọc code kiểu chắp vá như thế là rất khó chịu ! Nhất là cái kiểu void main() và iostream.h.
- Với lại 1 phần học coder không phải là cao siêu gì nhưng nó đòi hỏi tính cẩn thẩn và để ý cao độ, vì những chi tiết tưởng chừng nhưng không có gì mà lại sinh bug thì thật sự rất đau đầu.
- Mình cảm giác các cậu ở VN học rất sướng, yêu cầu đề bài chỉ cần code chạy là được không cần style, design gì hết. Project ở đây mình viết đa phần từ 3000-5000 dòng, + report chắc cũng phải ít nhất là 2 tờ A4, những bài dài thì những cả 6000-7000. Đầu tiên là exe run thứ 2 là nội dung design... Cho nên project nào mình cũng viết rất cẩn thận !
- Mình khó chịu với mấy bạn newbie ở đây như vậy thứ 1 là để họ biết là khi học phải cố gắng, để sau này học lên mà cứ mơ mơ màng màng không biết C++, C có những điểm mạnh nào thì làm sao ! Với lại rèn từ đầu sau này sẽ hay hơn.
- Và quả thật có rất nhiều bạn viết đến cả VC++, C#... nhưng đọc code C++ của họ cứ như cực hình vậy ! Họ chỉ biết viết để cho mục tiêu của đề bài, design idea, identifier... họ đều không cần biết đến, cứ chắp và cho run là GOOD !!!

[zkday2686]

ừ cảm ơn r2 đã góp ý. Nghe r2 nói zkday mới thực sự nhận ra là tới giờ zkday vẫn còn là newbie đối với C++ mặc dù đã tiếp cận với nó từ gần 2 năm trước, đã làm nhiều đồ án môn học mang tiếng là c++ nhưng thiệt ra chỉ là phép lai giữa C++ và C thôi.
OK. từ nay các bài viết trên 4rum của zkday trên box C++ zkday sẽ cố viết theo style chuẩn. (cho nó quen )

[rox_rook]

No problem !