Don't be silly! Linked lists are powerfull structures! For one, unlike arrays, you can quickly morph them into multidimensional objects. Also, reorganizing a list is much faster and efficient than doing the same with an array. What makes you say they would be unnecessary in C++? Personally, I use them in 99% of my projects.
Code:#include <cmath> #include <complex> bool euler_flip(bool value) { return std::pow ( std::complex<float>(std::exp(1.0)), std::complex<float>(0, 1) * std::complex<float>(std::atan(1.0) *(1 << (value + 2))) ).real() < 0; }
>Don't be silly! Linked lists are powerfull structures!
I'm not being silly, nor am I suggesting that they are not powerful structures. Nor would I use an array of objects instead. I would use an object to hold a list of pointers.
In VCL we have TList, I think the equivalent in the standard library is 'List'.
If you can explain to me why a 'linked list' is more powerful than an object holding a list of pointers, then I'll withdraw my remark. I may even start using linked lists.
>I may even start using linked lists.
If the equivalent in the STL is std::list then you already are using linked lists. The std::list is usually implemented as a double linked list.
> If you can explain to me why a 'linked list' is more powerful than an object holding a list of pointers, then I'll withdraw my remark.
What do you think a linked list is? Most of the time this object will be implemented using a linked list. You're using an abstraction of the data structure, not a different data structure.
-Prelude
My best code is written with the delete key.
>> I would use an object to hold a list of pointers.
Sounds like a linked list to me.
And what is VCL?
@Prelude: Please stop peddling your STL propaganda, who's payroll are you on anyway - tell us!!!j/k
Code:#include <cmath> #include <complex> bool euler_flip(bool value) { return std::pow ( std::complex<float>(std::exp(1.0)), std::complex<float>(0, 1) * std::complex<float>(std::atan(1.0) *(1 << (value + 2))) ).real() < 0; }
>@Prelude: Please stop peddling your STL propaganda
The who and the what? The only reason I mentioned the STL was because Davros did:
>>In VCL we have TList, I think the equivalent in the standard library is 'List'.
So there.
-Prelude
My best code is written with the delete key.
Actually, I have been researching the STL quite a bit lately and I've had a change of heart about it. Can you believe I'm saying that?!!!
Code:#include <cmath> #include <complex> bool euler_flip(bool value) { return std::pow ( std::complex<float>(std::exp(1.0)), std::complex<float>(0, 1) * std::complex<float>(std::atan(1.0) *(1 << (value + 2))) ).real() < 0; }
>What do you think a linked list is?
May be this is a good place to start. Here's what I always thought a linked list was.
If you have a series of objects (or structures), then object1 holds a pointer to object2 & object2 holds a pointer to object3, etc.
Whereas, something like TList holds the pointers to object1, object2, object3 & so on. Internally to TList, this will be implemented as an array of pointes (not an array of objects). There's nothing stopping me having a list with contains lists of lists, so as to make it mult-dimensional.
I guess it's just a matter of where you place the control. With linked lists (or so I think) the control is distributed throughout the objects being linked. With a list object, the controlling is centralised.
Perhaps it could be argued with a linked list, you could have multiple links to many objects, based on some arbitrary linkage scheme. In fact I have used such things, but have never regarded them as lists, rather they are a web.
Last edited by Davros; 12-02-2002 at 11:51 AM.
Interesting. Ok, I think I understand what you mean then.
Code:#include <cmath> #include <complex> bool euler_flip(bool value) { return std::pow ( std::complex<float>(std::exp(1.0)), std::complex<float>(0, 1) * std::complex<float>(std::atan(1.0) *(1 << (value + 2))) ).real() < 0; }
>And what is VCL?
Borlands visual component library. In fact, many std classes have equivalents in VCL. I'm afraid I learned C++ (still learning obviously) by using Borland C++ Builder. This means I naturally adopted the use of VCL, rather than std library (although there's nothing stopping me using std).
VCL is used in C++ Borland Builder because it binary compatible with object Pascal, or in other words Delphi. So a component for use in Delphi can also be used with C++ Builder.
>The std::list is usually implemented as a double linked list.
Seems I need to take a closer look at List.
