Ý tưởng mảng hỗn hợp nhiều kiểu, mong mọi người giúp mình!!!

[chanphat01001]

(C++)Mình muồn viết một hàm để nhập một mảng,mảng đó với các phần tử có kiểu là char(1byte), int,float(4 byte),double(8byte),char*(xem nhu chuoi nhap toi da 16 ki) tu).Mảng a có các phần tử có thể có các kiểu trên tức là các phần tử mảng a không nhất thiết chứa một kiểu,Nếu sau khi thực hiện được điều trên mình có thể nâng cấp chương trình bằng cách viết thêm hàm để tìm phần tử kiêu nào đó(chẳng hạn nhủ tìm số thực lớn nhất chẳng hạn) theo yêu cầu người nhập(hàm này không khó cho lắm),rồi tiếp đến nâng cấp chương trình lên với mảng có khả năng chứa kiểu đối tượng!!!
Mình có ý tưởng la(chỉ sư dụng được với các kiểu kia chứ chưa đựoc với object):giả sử người nhập nhập kiêu:float giá tri:19.9 chẳn hạn thì mình sẻ lưu vào một chuỗi byte với byte đầu 4,sau đó đem chép 19.9 vào 4 byte tiếp theo,nhap kieu:int gia tri: 155, thì byte kế tiếp sẽ là 2 rồi hai byte ké tiếp nữa đẻ lưu giá trị 155rồi cứ thế tạo nên một chuỗi byte dài, nhưng để viết code thì mình vẫn đang suy nghĩ(khó quá), nên vẫn chưa thực hiện đươc, có thẻ sử dụng danh sách liên kết nhưng không hay.bạn nào làm được cứ post code lên cho anh em học hỏi nha!!!!thank!!!!!!!!!!!!!!!làm được tới đau hay tới đó

[Tarzan]

Chính ý tưởng của bạn quá rắc rối kiến bạn khó khăn trong việc thực thi.

Tôi đề xuất 1 giải pháp mà khá ít người (theo tôi biết) sử dụng khi lập trình với C. Đó là sử dụng kiểu dữ liệu void.

Bây giờ tôi mô tả 1 phần tử của mảng của bạn có kiểu sau:


Bước đầu như vậy đã. Bạn thử suy nghĩ về cách của tôi rồi cho ý kiến.

[TQN]

Quản lý như bạn Tarzan cũng tốt, nhưng code sẽ hơi phức tạp hơn 1 chút và tốn bộ nhớ (sizeof(ELEMENT) + sizeof(POINTER) + sizeof(*POINTER))

[Tarzan]

Bác có cao kiến gì không? Trước đây em cũng gặp bài toán này và giải quyết theo cách đó.
Theo cách này, em thấy chỉ lãng phí bộ nhớ cho việc lưu trữ con trỏ, còn việc lưu kiểu của thành phần và giá trị của thành phần là không thể tránh khỏi.

[TQN]

Trong C/C++ thường, người ta thường dùng struct với size thay đỗi, = cách thêm vào 1 trường cuối cùng của struct 1 array 0 phần tử (thường gặp trong Windows SDK header files).
Ta có thể khai báo lại như sau:

typedef struct _tagELEMENT{    ELEMENT_TYPE et;    INT size;    BYTE data[0];} ELEMENT, *LPELEMENT;

[ilovecplusplus]

Tui nhớ hình như trước kia cũng có một câu hỏi tương tự như câu này thì phải. Ngày xưa C thì phải dùng void * (cái này không đảm bảo tốt vấn đề type safety nên đừng có sử dụng), còn C++ ngày nay thì em mời bác lên www.boost.org để down thằng Boost về rùi ngâm cứu 2 thư viện Boost.Variant or Boost.Any để giải quyết vấn đề của bác. Cách dùng cụ thể có ghi rõ và chi tiết ở trong documentation.

Sample code (dùng biến đơn):

/*** Variant and any demostration** with common type and user-defined type*///comment the following line if not using STLport#define _STLP_USE_BOOST_SUPPORT 1 #include <string>#include <cstdlib>#include <iostream>#include <vector>#include <algorithm>#include <boost/variant.hpp>#include <boost/any.hpp> using std::vector;using std::string;using std::cout;using std::cerr;using std::endl;using std::ostream;using std::for_each;using boost::variant;using boost::any; class PersonalInfo;typedef any Any;typedef variant <int, double, string, PersonalInfo> Variant; /* User-defined type */class PersonalInfo {public:    PersonalInfo (const string & name, uint16_t age)    {         name_ = name;         age_  = age;    }        ~PersonalInfo ()    {        name_.erase ();        age_ = 0;    }       public:        friend ostream & operator<< (ostream & os, const PersonalInfo & pi)    {        os << "Full Name:" << pi.name_ << endl;        os << "Age:" << pi.age_ << endl;        return os;    }    private:    string name_;    uint16_t age_;}; int main(int argc, char *argv[]){    try     {        Variant v;        v = "Hello world";        v = 1;        cout << boost::get<int>(v) << endl;                Any anything;        anything = string ("hello world");        anything = PersonalInfo ("Peter", 16);         cout << boost::any_cast<PersonalInfo>(anything) << endl;    }     catch (boost::bad_any_cast & exception) {        cerr << exception.what () << endl;        system ("PAUSE");        return EXIT_FAILURE;    }     catch (boost::bad_get & exception) {        cerr << exception.what () << endl;        system ("PAUSE");        return EXIT_FAILURE;    }        catch (...) {        cerr << "Unknown exception" << endl;        system ("PAUSE");        return EXIT_FAILURE;    }    system("PAUSE");    return EXIT_SUCCESS;}

[ilovecplusplus]

Sample code dùng mảng:

/*** Variant and any demostration** with common type and user-defined type*/// Comment the following line if not using STLport#define _STLP_USE_BOOST_SUPPORT 1#include <string>#include <cstdlib>#include <iostream>#include <vector>#include <algorithm>#include <boost/variant.hpp>#include <boost/any.hpp> using std::vector;using std::string;using std::cout;using std::cerr;using std::endl;using std::ostream;using std::for_each;using boost::variant;using boost::any; class PersonalInfo;typedef any Any;typedef variant <int, double, string, PersonalInfo> Variant;typedef vector <Variant> VariantContainer;typedef vector <any> StoreAnythingContainer; /* User-defined type */class PersonalInfo {public:    PersonalInfo (const string & name, uint16_t age)    {         name_ = name;         age_  = age;    }        ~PersonalInfo ()    {        name_.erase ();        age_ = 0;    }       public:        friend ostream & operator<< (ostream & os, const PersonalInfo & pi)    {        os << "Full Name:" << pi.name_ << endl;        os << "Age:" << pi.age_ << endl;        return os;    }    private:    string name_;    uint16_t age_;}; class PrintContentVisitor: public boost::static_visitor <void> {public:    void operator () (const string & value) const    {        cout << value << endl;    }        void operator () (int & value) const    {        cout << value << endl;    }        void operator () (double & value) const    {        cout << value << endl;    }        void operator () (const PersonalInfo & value) const    {        cout << value << endl;    }}; int main(int argc, char *argv[]){    VariantContainer array;    PrintContentVisitor printer;            array.push_back ("Hello World");    array.push_back (1024);    array.push_back (10.24);    array.push_back (PersonalInfo ("J.Smith", 20));            for_each (        array.begin (),        array.end (),        boost::apply_visitor (printer)    );     system("PAUSE");    return EXIT_SUCCESS;}

[TQN]

Chi mà phức tạp vấn đề thế, ilovecplusplus.