Re: My Heap implementation is not working...please have a look frnds.. - C / C++ / MFC Discussion Boards

vijay.victory6-Jul-09 0:13

6-Jul-09 0:13

Thanx Stuart Dootson ,

Thanx a lot..
I already tried this for my PC..
But on my machine it works fine(Where I can Debug).
But on others machine , How I can Debug without the code.??
On that machine I use only the generted EXE of my application.

Is their any other way?

and I doubt about my Open() statement..
can u check it once and reply if any modification..
the code is at first message..
plzzzzzz .......

waitng for ur Reply..

I have never failed,I just found 1000 ways that never works.
Regards,
Victory.

Re: Exception Handling using catch(...)

vijay.victory6-Jul-09 0:44

vijay.victory

6-Jul-09 0:44

Hey guys...
I find another way for the Exception Details..

The Exception is...

"Attempt to open a table failed - there were no columns to retrive were specified"

Can anyone Help Now....
plz.....
I m waitng for ur valuable reply..

I have never failed,I just found 1000 ways that never works.
Regards,
Victory.

MFC multi-views print

windyhigh5-Jul-09 18:19

windyhigh

5-Jul-09 18:19

I insert 3 views into a MFC SDI project, the first one derived from CView, second CFormView, third CListView. Now I want to print CView and ClistView in CMainFrame class. How can I make that realization. Thank you very much.

Re: MFC multi-views print

windyhigh5-Jul-09 22:05

windyhigh

5-Jul-09 22:05

help me plz

Design suggestion and the decorator design pattern

The_Bob5-Jul-09 12:29

The_Bob

5-Jul-09 12:29

Hi, I'm redesigning the GUI for the game Jagged Alliance 2, or at least having a go at it - I'm a bit stuck trying to figure out proper inheritance hierarchy and probably got some design concepts mixed up.

To the point - I've established that I'll need to start the hierarchy with a simple area abstract class, with the class interface allowing for positioning it on screen (and in containers, stacking - omitted in the graph), a container derivative for nesting/organizing elements, an element class (later - buttons and other widgets) and a text node (for text/options).

The problem begins when I need some of these elements to say, have a background or be interactive. I don't want build that functionality into every part (no point in tracking mouse activity over non-interactive text), nor do I want to end up with 30 classes where 10 would suffice (creating variants with mouse support/backgrounds for each). So I thought a decorator would be helpful, but now I don't know how exactly can I implement it in this case. In the decorator, do I need to delegate each interface call to the decorated object explicitly ?

the class graph[^]

My Heap implementation is not working...please have a look frnds..

pavarathyRock5-Jul-09 5:03

pavarathyRock

5-Jul-09 5:03

Hi Frnds,

I am trying to do the heap implementation.
I was following the algorithm explained in cormen....

#include "MyHeap.h"
void MyHeap::Build_Max_Heap(int * array, int length)
{
	for (int i= (length/2); i>=0 ; i--)
	{
		Max_heapify(array, i, length);
	}
}

void MyHeap::Max_heapify(int * array, int index, int length)
{
	int left = ((2 * index) + 1);
	int right = ((2 * index) + 2);
	int largest;
	if ((left <= length) && (array[left] > array[index]))
	{
		largest = left;
	}
	else
	{
		largest = index;
	}

	if ((right <= length) && (array[right] > array[largest]))
	{
		largest = right;
	}

	if (largest != index)
	{
		swap(array[largest], array[index]);
		Max_heapify(array, largest, length);
	}
}

void MyHeap::swap(int & a, int & b)
{
	int c = a;
	a = b;
	b = c;
}

void MyHeap::print(int * array, int length)
{
	for (int i = 0; i< length; i++)
	{
		cout<<array[i]<<"\t";
	}
}

int main()
{
	int array[] = {14, 10, 1, 8, 7, 9, 3, 2, 4, 16};
	MyHeap h;
	h.print(array, 10);
	h.Build_Max_Heap(array, 10);
	h.print(array, 10);

	int x;
	cin>>x;
	return(0);
}

For some input it is working.
For some it is not..

for the given input this is the output I am getting..

16 14 9 8 10 1 3 2 4 7

Thanks in advance...

Re: My Heap implementation is not working...please have a look frnds..

Iain Clarke, Warrior Programmer5-Jul-09 6:31

Iain Clarke, Warrior Programmer

5-Jul-09 6:31

pavarathyRock wrote:
I was following the algorithm explained in cormen....

You forgot to explain what you're trying to do in the comments...

All we currently know is that you're failing, not what you need to do.

Iain.

I have now moved to Sweden for love (awwww).
If you're in Scandinavia and want an MVP on the payroll (or happy with a remote worker), or need cotract work done, give me a job! http://cv.imcsoft.co.uk/[^]

Re: My Heap implementation is not working...please have a look frnds..

harold aptroot5-Jul-09 7:54

harold aptroot

5-Jul-09 7:54

16 14 9 8 10 1 3 2 4 7 looks like a correct heap to me, now I may have made a mistake, but it looks like:

       16
      /   \
    14     9
   /  \   /  \
  8   10  1  3
 / \  /
2  4  7

Which is a correct heap, no?

Re: My Heap implementation is not working...please have a look frnds..

pavarathyRock6-Jul-09 5:22

pavarathyRock

6-Jul-09 5:22

But here

16
/ \
14 9
/ \ / \
8 10 1 3
/ \ /
2 4 7

10 is coming after 9 . As per heaps definition the root should contain largest element right..

Re: My Heap implementation is not working...please have a look frnds..

harold aptroot6-Jul-09 5:30

harold aptroot

6-Jul-09 5:30

No it doesn't, the layout got messed up here, but that 10 is below the 14 and the 1 and 3 are below the 9.

Re: My Heap implementation is not working...please have a look frnds..

pavarathyRock6-Jul-09 6:11

pavarathyRock

6-Jul-09 6:11

Thanks herald for the help.....
I think my implementation is correct.

I have tried to print the heap as follows.

int main()
{
	int array[] = {14, 10, 1, 8, 7, 9, 3, 2, 4, 16};
	MyHeap h;
	h.print(array, 10);
	h.Build_Max_Heap(array, 10);
	cout<<"Initial Heap\n";
	h.print(array, 10);
	cout<<endl;

	int maxSize = 10;

	while (maxSize > 0)
	{

		cout<<array[0];
		cout<<endl;
		for (int d = 0;d < maxSize; d++)
		{
			array[d] = array[d + 1];
		}
		maxSize--;
		h.Build_Max_Heap(array, maxSize);
		//h.print(array, maxSize);
	}

	int x;
	cin<<x;
	return(0);
}

It was giving the correct output.

The main cause for this doubt is that I AM A FOOOL. I blindly believed the output given in the book.
I didn't even try to print the output and check.......

Thanks frnd thank you very much..... Thumbs Up | :thumbsup:

and thanks for all others for your help.

Re: My Heap implementation is not working...please have a look frnds..

harold aptroot6-Jul-09 6:44

harold aptroot

6-Jul-09 6:44

Lol you're welcome, but you didn't spell my name right Wink | ;)

Re: My Heap implementation is not working...please have a look frnds..

David Crow5-Jul-09 11:46

David Crow

5-Jul-09 11:46

pavarathyRock wrote:
void MyHeap::Max_heapify(int * array, int index, int length)
{
int left = ((2 * index) + 1);
int right = ((2 * index) + 2);
...

The first time Max_heapify() is called, left equals 11 and right equals 12.

pavarathyRock wrote:
if ((left <= length) && (array[left] > array[index]))

left is then used to access array, which is indexed 0-9.

"Old age is like a bank account. You withdraw later in life what you have deposited along the way." - Unknown

"Fireproof doesn't mean the fire will never come. It means when the fire comes that you will be able to withstand it." - Michael Simmons

int in CListBox

prithaa5-Jul-09 3:47

prithaa

5-Jul-09 3:47

Hello,

I am adding ints in the CListBox by converting them into a CString . Can I add ints directly so that i dont have to sort the ints in the listbox
?

Pritha

Re: int in CListBox

Sarath C5-Jul-09 4:26

Sarath C

5-Jul-09 4:26

In my understanding we can add only string to the items. the reason is listbox is not supposed to work with int only. you can store additional information to an item by "SetItemData" but AddString must be called and the item should exist.

prithaa wrote:
Can I add ints directly so that i dont have to sort the ints in the listbox

I'm not clear with this. can you explain?

-Sarath.
"Great hopes make everything great possible" - Benjamin Franklin

My blog - Sharing My Thoughts

Re: int in CListBox

prithaa5-Jul-09 4:51

prithaa

5-Jul-09 4:51

Thanks for your reply

Actually I want to add ints in the ascending order in the list box .
but now when i add ints in the form of CString to the list box the list box is sorted in the CString sorted order that is
1
10
11
12
2
21
22
23

so will I have to sort the ints myself and the list box must be created without LBS_SORT

Pritha

Re: int in CListBox

Sarath C5-Jul-09 5:16

Sarath C

5-Jul-09 5:16

You just remove the LBS_SORT and format the int to string and add it. Formatting to a string is that costly?

-Sarath.
"Great hopes make everything great possible" - Benjamin Franklin

My blog - Sharing My Thoughts

Re: int in CListBox

prithaa5-Jul-09 5:53

prithaa

5-Jul-09 5:53

Thanks Sarath

Dialog Box won't Resize Larger

Tom Hubin4-Jul-09 22:21

Tom Hubin

4-Jul-09 22:21

Hello,

I have a resource editor dialog box compiled with Visual Studio 2003. The width is about 1300 pixels. On screens wider than this it works fine. The entire dialog shows and I can resize the right edge to smaller and back to full size.

If the screen width is less than the dialog width then I have a problem. As i would expect, the right side of the dialog box is clipped at the screen boundary. I can resize it smaller and back to this clipped size.

I drag the dialog box to the left then try resizing it. I can only make it smaller and bring it back to the original clipped size, even though this is nowhere near the screen boundary.

How do I setup the dialog box so that it can be resized to include all of the right end of the box?

Tom

Re: Dialog Box won't Resize Larger

PJ Arends5-Jul-09 6:52

PJ Arends

5-Jul-09 6:52

See WM_GETMINMAXINFO[^]

You may be right
I may be crazy
-- Billy Joel --

Within you lies the power for good - Use it!

Memory Issues in developing 64 bit Driver in “Windows 64 bit standard edition” ?

ta_isr4-Jul-09 22:01

ta_isr

4-Jul-09 22:01

Hi All,

I’m developing a function driver 64bit, on “Windows 64 bit Standard Edition”.
I encountered with two issues:

1.Failed to pass pointer buffer (more then 16 Mb size) from 64 / 32 bit application To the 64 bit Driver (probe & lock mechanize fails).

2.Failed to map in 64 bit Driver more then 1 Gb memory (using MmMapIoSpace api).

I will appreciate your assistance.

Thanks.

modified on Sunday, July 5, 2009 9:27 AM

Race Condition

SNI4-Jul-09 20:53

SNI

4-Jul-09 20:53

Where to get source code of any example of race condition. I need to simulate it using some sample. I tried to google it but not succeed. If any body having any idea would be better.

SNI

Re: Race Condition

killabyte5-Jul-09 1:57

killabyte

5-Jul-09 1:57

<br />
CAR raceCar = new CAR();<br />
CAR raceCar2 = new CAR();<br />
<br />
raceCar.WaitForStartFlag();<br />
raceCar2.WaitForStartFlag();<br />
<br />
while(RACING)<br />
{<br />
raceCar.RACE_!!!_();<br />
raceCar2.RACE_!!!_();<br />
}<br />
<br />

this is my old race condition codez sample $Shucks | :-\$

Re: Race Condition

David Crow5-Jul-09 11:53

David Crow

5-Jul-09 11:53

SNI wrote:
I need to simulate it using some sample.

See here.

Re: Race Condition

Alexander ^M.,6-Jul-09 13:52

Alexander ^M.,

6-Jul-09 13:52

this is pretty easy .. create a console app with two threads. one of them prints out 10xA, the other one 10xB.

Don't try it, just do it! Wink | ;-)

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.