|
doug25 wrote: Is there a way to declare a dynamic array in such a way so that it can't be deleted ?
Sounds like a common API problem, I could imagine three solution. Maybe use a data buffer class that can handle memory allocation/deallocation of its elements, something like std::vector with restrictions. Alternatively use a smart pointer template with shared ownership, something like boost::shared_ptr where the instance will be automatically destroyed when the last copy of the shared pointer is destroyed or gets out of scope. Alternatively, even if you didn't ask for it, let the caller provide a memory buffer and be responsible for the memory allocation/deallocation.
Hope it helps,
M
|
|
|
|
|
Hi,
thanks for the suggestions.
I've actually decided not to change what i've done so i'm not seeking further help but I'll try to explain the situation better so you understand the conclusion I've come to since it's a bit more complicated than it may seem.
I'm sure the implementation of the container is ok and user friendly. The only issue is that memory for a member array shouldn't be deallocated by a user despite them having the permission. Although this shouldn't be a problem because someone probably wouldn't assume they should deallocate memory via a const pointer that's a member of a container class (correct me if i'm wrong) and anyone who's used a map or vector container should know it's not up to them to manage the memory for a map or vector's member variables. The container I've implemented is a specialised map and like a map it manages it's own memory. Since the array is declared protected I'm sure users would have the sense to check whether it's safe to manually deallocate the memory it uses and the function to retrieve the array has a const specifier in it's declaration which means memory can't be allocated for it, which should indicate to users that they shouldn't delete the array themselves I'm assuming.
What would totally solve the issue is if the C++ language (or compilers) made it so a dynamic array declared const couldn't be deleted. I don't see why it's possible to deallocate memory pointed to by a const dynamic array variable using delete while it's not possible to allocate memory for it using new. Ah because the address of a const pointer can't change but memory for a given address can be deallocated.
Basically the container I've made is a map that stores elements in a contigious array where it's possible to specify the order that they are stored in. I say array but it's actually a block of memory allocated with operator new and never new [] or new. The memory is always freed with operator delete. The reason for managing memory allocation for the "array" this way is so the calling of elements constructors / destructors is more controlled i.e. constructor is not called when inserting element, it's only called when inserting a new element and destructors are not called when the array is resized which makes it a very useful kind of container.
A vector wouldn't work because being able to retrieve a dynamic array manipulated by the container is a key reason why this container would be useful compared to standard ones. When I want to store elements mapped to keys and pass a customly ordered array of the elements to some other function that requires an array of maybe void* this container will be extremely useful. I don't want to go into too much detail but that's why I've implemented the container to use an array and not vector. A vector will call destructors of elements when it is resized and that's quite undesirable in certain cases.
If I understand correctly boost::shared_ptr wouldn't work because to access the array the way I need / intend would require dereferencing the pointer to it which would mean the variable retrieved would be in the same condition as what is returned by the Array() function at the moment. But I'm not sure what you meant by using a shared_ptr ?
Using a buffer passed by the user wouldn't be a practical solution because of the way memory is managed using operator new and operator delete by the container. For the container to work properly, it would basically require that the user never allocates memory for the buffer because the container also associates indices with keys so things would get a bit complicated. The user would have to only ever call operator delete on the buffer and let the container do the rest.
So my conclusion is that bearing with the mild (I think) issue that the array returned by Array() can be deleted is probably the most simple solution. The user only needs to know not to delete it, and i'm sure most users would assume that.
|
|
|
|
|
Hi! I tried to understand the problem you describe, this came in mind... probably it's the same as my first post but a little bit more detailed.
1) use data containers (STL or your own implementation) when ever possible, avoid manual memory allocations with new and delete.
2) alternatively rely on RAII (Resource Acquisition Is Initialization) that memory is automatically deallocated when an object goes out of scope (smart pointers from Boost or your own implementation). Such a smart pointer is responsible for encapsulating dynamically allocated memory and knows itself when to deallocate the memory again. You can even prevent application code from deleting a pointer that is being managed with a shared pointer, super fancy. 
This is how I avoid situations where a developer wonders "do I own that pointer? do I need to delete it?". With the options shown above it is easier to keep control of ownership and lifetime in my opinion. I rarely call new and delete in application code. When designing APIs I often use a buffer/container object that a method can fill up or the class has methods/accessors to retrieve individual information. All of the above can be enforced with a C++ coding standard[^]. I suggest to have a look at Boost's shared pointer techniques[^] and maybe generally think about memory handling strategies from a overall design point of view.
Hope it helps.
/M
|
|
|
|
|
thanks
that was helpful.
i'll check out boost and STL. The container I've made is quite specialized though and works for the poject I'm doing, so I might stick with it but if there's a better way I'll try and find that before continuing with the project I'm doing.
|
|
|
|
|
I forgot STL meant standard template library.
I had a look at some implementations of smart pointers and found some of the techniques interesting but tending on ugly then I thought of a pretty ideal simple solution to the problem. This class will work to allow elements in a dynamic array to be modified while preventing the user from allocating / deallocating memory for the array itself :
template<class TKey, class TValue>
class SpecialMap
{
public:
template<class TKey, class TValue>
class InternalArray
{
protected:
friend SpecialMap<TKey, TValue>;
TValue* pElements;
public:
TValue & operator[](UINT nIndex)const {return pElements[nIndex];}
};
So a user knows they shouldn't manage the memory for the array.
And it's still possible to use the array in functions requiring a void* as I mentioned for example by using &internalArray[0].
For what my program's supposed to do I think it would be a great deal more convenient using my custom container than standard ones but I will try to stick to the standards when possible.
|
|
|
|
|
What you say about smart pointers looking ugly. Absolutely true, template code is not easy to read and looks complicated at first because it is more abstract, on the other side using it is very very easy. Once you get used to the (object oriented) idea of memory being handled by smart containers/pointers, you don't miss old-school manual memory allocation. After all it is 2010 now! 
From looking at your code... why don't you use a class inherited from std::vector<TValue> and make some methods you don't want to expose (e.g. resize and clear) protected?
/M
|
|
|
|
|
I was going to have a look at the boost shared / smart pointers that have definately been well implememented but I downloaded boost and my computer started playing up, well the file menu in the boost zip folder stopped working, and it was fine in other zip folders. No virus's detected. So I'll stay away from smart pointers at the moment cause I don't need them (although technically maybe the InternalArray class is a kind of smart pointer cause it is used like a pointer and means delete can't be called on it).
I don't want to use a vector because with full optimizations vector lookups are about 8200 times slower than dynamic arrays meaning you could do 8200 * 1000000 accesses to elements using a dynamic array in the time it takes to do 1000000 using a vector, which should make a fair difference in the program i'm writing and it's not only the resize and clear functions that call element destructors, even inserting an element will call destructors for all the other elements in the vector, or at least the ones that change position in the internal array. I don't see why a standard container would be implemented so destructors of elements are called when the array is resized, but of course I know why it works like that just not why someone decided to implement a vector / map etc. like that.
well, I'm happy with the code I've written
thanks for the advice / suggestions
|
|
|
|
|
Actually, I was wrong about optimisation being a problem, the vector's only slower when using the overloaded subscript operator to access elements but it's possible to make a pointer to the vector's internal array by getting the address of the first element so elements can be accessed using the pointer when faster accesses are needed. But this would mean a pointer would have to be made that holds the address which could be a bit crude to program.
|
|
|
|
|
doug25 wrote: I don't want to use a vector because with full optimizations vector lookups are about 8200 times slower than dynamic arrays
Strange, I can not confirm this behaviour in my software. I don't know what you mean by "lookups", but basic read/write access with vectors should be really fast. Here is a pseudo code to read a file into memory:
CFileStream file;
if(file.Open(sFileName, CFileStream::STREAM_READ))
{
std::vector<unsigned char> buffer;
buffer.reserve(file.GetSize());
file.Read(&buffer[0], file.GetSize());
}
doug25 wrote: even inserting an element will call destructors for all the other elements in the vector
This is by design. Vectors use a single continuous block of memory, so when you insert one element a couple of elements need to be relocated to make space in the middle. If you take for example a vector<unsigned char> this gives you pretty much the same memory access as using a block of dynamically allocated bytes. There are other STL containers with different memory layouts and runtime behaviours (lists, maps, etc).
So long,
M
|
|
|
|
|
By "lookups" I just meant accessing an element by using the subscript operator e.g. vec[nIndex].
I took a more accurate reading. For accessing a million elements, using a dynamic array e.g. value = pArray[i] is 8455 times faster (on my pc) than using the overloaded subscript operator on a vector e.g. value = vec[i] where ints are used as elements.
I'm sorted though cause I've made my own array handling functions, so I can safely use arrays. The functions make use of operator new, operator delete and placement new when required and this means I have control over how constructors / destructors are called when I need to resize array's etc.
|
|
|
|
|
doug25 wrote: 8455 times faster (on my pc)
STL is a heavily optimized library. If you have found such a difference, your benchmark is most likely doing something wrong. Make sure to compile in release mode, not debug. The performance for accessing elements is the same, whether you use std::vector or not.
Cheers
/M
|
|
|
|
|
There's virtually no performance difference between a vector and dynamic array most of the time, I agree.
I'm certain my measurements are correct but I decided to take a few more to get a better idea of the exact difference.
The test program was compiled in release mode with full optimizations, Maximize Speed, Favor fast code, no debug info...
The results show that reading values stored in a dynamic array can be anywhere from 1 times faster and above compared to reading values from a vector in the normal way i.e. using the overloaded subscript operator.
When fewer accesses are made, there will be virtually no difference in the time taken by a vector and dynamic array i.e. dynamic array is 1... times faster than vector, but if a million accesses are done at once, array is about 8000 times faster. Not quite sure why, but that's how it works.
Certain 3d computations for example might benefit from the extra performance that using dynamic arrays directly can provide. When I started using C++, I came accross a program that could help manipulate pixels on the screen faster than using e.g. windows GDI, I converted the vectors used to dynamic arrays and got a massive difference in performance on a fast computer (that was two years ago, so it's still a "fast computer"). But that was unusual, so probably vectors are almost always the best way to go.
modified on Wednesday, January 6, 2010 11:48 PM
|
|
|
|
|
doug25 wrote: When fewer accesses are made, there will be virtually no difference in the time taken by a vector and dynamic array i.e. dynamic array is 1... times faster than vector, but if a million accesses are done at once, array is about 8000 times faster. Not quite sure why, but that's how it works.
I just want to add, that STL performance was heavily studied over the past years and I have not come across anyone with your benchmark results. Happy testing!
|
|
|
|
|
thanks
|
|
|
|
|
Hi everyone! Hope you all had a great New Years Eve!!
In my adio mixer GUI, I have a group of GUI objects each containing a level slider. They are instances of the class "ChannelStrip". Each channel strip also contains "group buttons" that are supposed to link channels together so that a change of the slider position on one channel will also apply to all the other in the same group.
In order to accomplish this I tried to create a class "ChannelGroup" which the ChannelStrip class inherited from. The idea was to put a function "sliderGroupEdit" and pointers to all the ChannelStrips in the ChannelGroup class and call sliderGroupEdit from callbacks for the sliders.
I never got it to work. It seems as if the problem has something to do with the base class using its child class. Both need the other to be defined to be defined!
My questions are:
1) Is this a good way to plan the program or am I making things unnecessarily complicated?
2) Is it even possible for a parent class to have its children as member variables?
3) Is it a good idea to put everything in .h-files like I do?
4) Is there a standard solution to the problem of making objects of the same class communicate?
As you probably guessed I am a beginner and I would be very thankful for any help! Maybe I should also add that I am using the Juce class library.
Have a great day!
ChannelGroup.h :
class ChannelGroup : public Component
{
private:
int nrOfChannels;
ChannelStrip * pChStripArray;
...
public:
...
ChannelGroup(int nrOfChs)
{
nrOfChannels = nrOfChs;
pChStripArray = new ChannelStrip[nrOfChannels];
...
}
void sliderGroupEdit(int groupNr, double dBLevel )
{
for (int k=0; k<nrOfChannels; k++)
{
pChStripArray[k].levelSlider->setValue(dBLevel);
}
}
}
ChannelStrip.h :
...
class ChannelStrip : public ChannelGroup
{
...
void sliderValueChanged(Slider *slider)
{
...
ChannelGroup::sliderGroupEdit( groupNr, dBLevel );
}
};
|
|
|
|
|
Looking to your problem briefly I would try a Channelgroup-class that holds several Channelstrips, by a method AddChannelstrip(). The Channelstrip-class will have a property Owner that is a reference to the Channelgroup. In this way both classes have acces to eachother...
Rozis
|
|
|
|
|
Rozis,
Thanks for answering my distress call. I will try what you suggested!
|
|
|
|
|
Hi,
I am using VS2008 SP1 On Widows 7 X64, once I have decided to use the XmlLite parser in my program I faced the following problem
Error 1 error LNK2019: unresolved external symbol _CreateXmlReader@12 referenced in function
"public: void __thiscall CXmlLiteSampleAppDlg::OnBnClickedButtonOpenXmlFile(void)"
(?OnBnClickedButtonOpenXmlFile@CXmlLiteSampleAppDlg@@QAEXXZ) XmlLiteSampleAppDlg.obj
and here is my code:
void CXmlLiteSampleAppDlg::OnBnClickedButtonOpenXmlFile()
{
CFileDialog fDlg(true,L"xml",NULL,
OFN_PATHMUSTEXIST | OFN_FILEMUSTEXIST | OFN_EXPLORER,
L"XML Files (*.xml)|*.xml||",
this,NULL,true);
if(fDlg.DoModal()==IDOK){
CString fileName(fDlg.GetPathName());
::SHCreateStreamOnFileW(fileName,
STGM_READWRITE | STGM_SHARE_DENY_WRITE,&m_pFileStream);
HRESULT hr = ::CreateXmlReader(
__uuidof(IXmlReader),reinterpret_cast<void**>(&m_pXMLReader),NULL);
if(FAILED(hr)){
_com_error err(hr);
::AfxMessageBox(err.ErrorMessage());
return;
}
}
}
and my definitions of IStream and IXmlReader is like below:
CComPtr <IStream> m_pFileStream;
CComPt <IXmlReader> m_pXMLReader;
Of course while surfing the net I find similar problem in this thread:
http://social.msdn.microsoft.com/Forums/en-US/vclanguage/thread/fad815c9-0de3-4c97-a6a6-12d04a958013
and I have done all solution discussed there but non of them solve my problem.
Also I have added
$(WindowsSdkDir)\lib to the C++ Directories but this effort were in vain too.
|
|
|
|
|
|
The missing symbol the compiler was looking for was CreateXmlReader, I know the compiler indicated that the problem was in your dialog class, it's a common red herring, but once you know how to read these linker error messages, it gets easier
If adding a library path instead (if all you have is the .lib file), you will want to check that the library is added for debug and release builds. Configuring a project dependency as in the previous solution is thus best.
Conrad -
The world waits for you to stick your neck out, it's not easy. But once you actually stand up, you do get noticed.
http://www.plcsimulator.org/
|
|
|
|
|
I am trying to install a "WebDisk" from my website host and I get the following error message from Internet Explorer "The web folder is not available. Please insure that the port is not firewalled." The port IS NOT firewalled yet I continue to get this error message. I tried to manually create the web disk folder and I get the same thing. Without the web disk folder I cannot upload files for my website. Any suggestions?
A C++ programming language novice, but striving to learn
|
|
|
|
|
I define a class like this :
<br />
class Test<br />
{<br />
private:<br />
static Test* instance;<br />
<br />
private:<br />
typedef void (Test::*SayHello)(char*);<br />
<br />
SayHello sayHello;<br />
<br />
void Say(char* name)<br />
{<br />
cout<< "Hello " <<name;<br />
}<br />
<br />
static void test()<br />
{<br />
instance->*sayHello("hello");
}<br />
<br />
public:<br />
Test()<br />
{<br />
sayHello = &Test::Say;<br />
}<br />
~Test()<br />
{<br />
<br />
}<br />
<br />
static Test* getInstance()<br />
{<br />
if(instance == NULL)<br />
instance = new Test();<br />
return instance;<br />
} <br />
};<br />
When compiling i receive some error messages :
<br />
error C2597: illegal reference to non-static member 'Test::sayHello'<br />
<br />
error C3867: 'Test::sayHello': function call missing argument list; use '&Test::sayHello' to create a pointer to member<br />
<br />
error C2568: '->*' : unable to resolve function overload<br />
If you have any ideas plz tell me
Thanks in advance
|
|
|
|
|
A static function can be called without creating an instance of the class. But the member function pointer needs the class instance to call the function. So, the compiler doesn't allow calling a non-static member function from a static function.
|
|
|
|
|
But i did have a private static instance of Test class , and i use that to call the function pointer
|
|
|
|
|
You can't access instance members from a static method. Also the singleton implementation is wrong and your example doesn't make sense at all. Here is a modified version of your code which compiles fine.
class Test
{
private:
typedef void (Test::*SayHello)(char*);
SayHello sayHello;
Test()
{
sayHello = &Test::Say;
}
Test(const Test&);
Test& operator=(const Test&);
void Say(char* name)
{
cout<< "Hello " << name;
}
static void test()
{
Test* instance = Test::getInstance();
instance->FireSayHello("hello");
}
public:
void FireSayHello(char* message)
{
(*this.*sayHello)(message);
}
static Test* getInstance()
{
static Test instance;
return &instance;
}
};
Best wishes,
Navaneeth
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
![Java | [Coffee]](https://codeproject.global.ssl.fastly.net/script/Forums/Images/coffee.gif)
(