C / C++ / MFC Discussion Boards

Merge sort

Azury13-Nov-03 6:53

Azury

13-Nov-03 6:53

I'm trying to find "Exact Analysis of Merge sort"- M.Golin & R.Sedgewich - Fourth SIAM Conference on Discrete Mathmatics for my assignment. Could you show me where to find it or if you got it, please send to my email
azury_thanh@yahoo.com
Thank you so much Cool | :cool:

Study is suffering!! Unsure | :~

Re: Merge sort

Dhakad13-Nov-03 20:16

Dhakad

13-Nov-03 20:16

merge sort can be implemented in various ways but a very good way to do it is to use the Divide and Conquer Algo.

it divides the array into two.. then sorst the two seperately and then finally merge them back to get the final sorted one.
we use recursive divide calls to divide the array till we get the array with 2 or 1 element.

it runs in time O(n ln n)
if u need the code and the detailed analysis how to derive the complexity.. then mail me.
hope this satisfies u

Deepesh Dhakad
Indian Institute of Information Technology,Allahabad
India

show fields from a table on a Listbox Control using MFC VC++

swerajan13-Nov-03 5:32

swerajan

13-Nov-03 5:32

I have created a lsitbox control, and got a database into MFC application. i am trying to display data from a particular field into the listbox.when i did this
CListBox* pListBox = static_cast<clistbox*> (GetDlgItem(IDC_COURSE));
pListBox->AddString(m_pSet->m_Course);
it is only showing the first one. how can i make display all, and let me choose from it.please let me know

Re: show fields from a table on a Listbox Control using MFC VC++

David Crow13-Nov-03 9:04

David Crow

13-Nov-03 9:04

swerajan wrote:
pListBox->AddString(m_pSet->m_Course);
it is only showing the first one. how can i make display all,

How about a loop?

Five birds are sitting on a fence.
Three of them decide to fly off.
How many are left?

Re: show fields from a table on a Listbox Control using MFC VC++

valikac13-Nov-03 9:07

valikac

13-Nov-03 9:07

One solution is InsertItem().

Kuphryn

Re: show fields from a table on a Listbox Control using MFC VC++

David Crow13-Nov-03 9:12

David Crow

13-Nov-03 9:12

Which would be for a list control, would it not?

Five birds are sitting on a fence.
Three of them decide to fly off.
How many are left?

LPCOLESTR

act_x13-Nov-03 5:24

act_x

13-Nov-03 5:24

how to convert LPCOLESTR to CString and viceversa ?

Re: LPCOLESTR

Michael Dunn13-Nov-03 8:08

Michael Dunn

13-Nov-03 8:08

See The Complete Guide to C++ Strings, Part II - String Wrapper Classes[^]

--Mike--
Ericahist | CP SearchBar v2.0.2 | Homepage | RightClick-Encrypt | 1ClickPicGrabber
Pinky, are you pondering what I'm pondering?
I think so Brain, but if we shaved our heads, we'd look like weasels!

thread exit with code 13

avallet13-Nov-03 4:30

avallet

13-Nov-03 4:30

Hi!
I have a dialog based project.
The first dialog is the login, the second the menu.
When I exit from the login (cancel), my thread exits with code 0.
But when I exit from the menu, I close my menu dialog with cancel, and automaticaly my login dialog with CDialog::OnOK(), and the thread exits with code 13.
I don't know where is my bug...
Thanks

Re: thread exit with code 13

Michael Dunn13-Nov-03 8:09

Michael Dunn

13-Nov-03 8:09

Thread exit codes can be whatever you want. The fact that it's non-zero doesn't necessarily indicate an error, and in fact the return code of the main thread of a GUI app is generally not useful.

--Mike--
Ericahist | CP SearchBar v2.0.2 | Homepage | RightClick-Encrypt | 1ClickPicGrabber
"That probably would've sounded more commanding if I wasn't wearing my yummy sushi pajamas."
-- Buffy

WM_CTRLCOLOR

Alton Williams13-Nov-03 3:51

Alton Williams

13-Nov-03 3:51

Hi,
I've subclassed a an edit control from CEdit.
below is what's in the header file:

class CMyEdit: public CEdit<br />
{<br />
public:<br />
void ChangeColour(const unsigned long &bg, const unsigned long &fg);<br />
	// Generated message map functions<br />
protected:<br />
	//{{AFX_MSG(CEditEx)<br />
	afx_msg HBRUSH OnCtlColor(CDC* pDC, CWnd* pWnd, UINT nCtlColor);<br />
	//}}AFX_MSG<br />
<br />
	DECLARE_MESSAGE_MAP()<br />
private:<br />
	CBrush m_brush;<br />
	unsigned long TextColour;<br />
	unsigned long BKColour;<br />
	CFont m_TextFont;<br />
};<br />
<br />
}<br />

the methods in my C++ files are:

HBRUSH CMyEdit::OnCtlColor(CDC* pDC, CWnd* pWnd, UINT nCtlColor) <br />
{<br />
	HBRUSH hbr = CEdit::OnCtlColor(pDC, pWnd, nCtlColor);<br />
	<br />
	// TODO: Change any attributes of the DC here<br />
	pDC->SetTextColor(TextColour);<br />
	<br />
	// TODO: Return a different brush if the default is not desired<br />
	return m_brush;<br />
}<br />
<br />

void CMyEdit::ChangeColour(const unsigned long &fg, const unsigned long &bg)<br />
{<br />
	TextColour = fg;<br />
	BKColour = bg;<br />
	m_brush.DeleteObject();<br />
	m_brush.CreateSolidBrush(BKColour);<br />
	Invalidate();<br />

My problem is why the method OnCtlColor is NOT being called?
Any explanations

Thanks, Alton

Re: WM_CTRLCOLOR

Steve S13-Nov-03 4:29

Steve S

13-Nov-03 4:29

Have you set a reflection mapping up (ON_WM_CTLCOLOR_REFLECT) in the class's message map?

Steve S

positioning problem

ns13-Nov-03 3:45

13-Nov-03 3:45

In my Cdialog based class, I have three buttons arranged vertically and centered in the dialog at design time. I dont do anything special to the class when I run it. It shows up with the right side of the dialog larger than the left side, i.e. the buttons are no longer horizontally centered. I can I guess do a runtime positioning with MoveWindow etc but am wondering why this is happening. ANything short of runtime positioning I can do at designtime to fix this?
Thanks,
ns

Re: positioning problem

Ravi Bhavnani13-Nov-03 5:23

Ravi Bhavnani

13-Nov-03 5:23

ns wrote:
It shows up with the right side of the dialog larger than the left side,

That shouldn't happen. Windows won't move/align your controls by itself.

/ravi

Let's put "civil" back in "civilization"
Home | Articles | Freeware | Music
ravib@ravib.com

Re: How can I Enable Drag&Drop of IE URL's in my prog

Mike Dimmick13-Nov-03 3:34

Mike Dimmick

13-Nov-03 3:34

DragAcceptFiles is basically a legacy API - this is how Windows 3.1 File Manager used to indicate a file drop onto an application.

Explorer uses the full OLE drag-and-drop protocol. See Transferring Shell Objects with Drag-and-Drop and the Clipboard[^] for some basic information and pointers on how to register for OLE drag-and-drop.

Strange network speed question

Mathias S.13-Nov-03 3:09

Mathias S.

13-Nov-03 3:09

To start my internal net is 100mbit.

I need to read a lot of data ( couple of Gigs ) over the net very frequently.
So I need a program that copies the data and I want to go as fast as possible.

If I copy the files over FTP I get over 10MB/s in transfer speed and task manager shows network usage at 98-99% witch is really great. But I don’t want to use FTP.
I want to read the file from a network share.
And if I do, I only get like 6.5MB/sec so I made my test program to read/write threaded.
Triple buffers and read/write at the same time and stuff. And now I get like 7-7.5 MB (not much of a performance gain)
Anyway network usage only gets up to about 56-59% if I read from network share. I tried reading with different chunk sizes but did not make any difference.

If I copy the file with windows drag'n'drop I get also low speed but a little better, network usage of 62%

I understand that doing a lot of readfile(...) and stuff will generate more io request then receiving data over FTP. But should it really drop so much.

Anyone have any idea of why I can’t get close to 100% network usage when reading from a network share?

/Mathias

Re: Strange network speed question

valikac13-Nov-03 9:10

valikac

13-Nov-03 9:10

The problem depends on the design and implementation of the actual application.

Kuphryn

threads

snmail13-Nov-03 2:59

snmail

13-Nov-03 2:59

Hi.
The callback function is called when it receives some data. But it receives huge amount of data that requires a lot of time to copy. So I want to put this function to some thread. How to do this? I tried to inherit some class from CWinThread :
class MyThread : public CWinThread
{
.....
void SomeCallBack(...);
}

then MyThread m* = new MyThread; m->CreateThread();
but the thread creates and then completed. Why?
How to solwe my problem(how to create thread class that finished existence when I need)? Please, send example if it is possible.
Thankful in advance.

Re: threads

David Crow13-Nov-03 4:02

David Crow

13-Nov-03 4:02

snmail wrote:
but the thread creates and then completed. Why?

Does the newly created thread do anything? Just curious, but why aren't you using AfxBeginThread()?

Five birds are sitting on a fence.
Three of them decide to fly off.
How many are left?

Re: threads

valikac13-Nov-03 9:11

valikac

13-Nov-03 9:11

There are several solutions including AfxBeginThread() and __beginthreadex(). Post the code in the thread. I suspect that the thread callback function does nothing and just returns.

Kuphryn

Automatic C++ class diagram generation?

Salvador Dali13-Nov-03 2:59

Salvador Dali

13-Nov-03 2:59

Is there a tool/software that will parse my existing C++ classes and produce a diagram (drawing) of the class/objects hierarchy?

Re: Automatic C++ class diagram generation?

FearlessBurner13-Nov-03 5:16

FearlessBurner

13-Nov-03 5:16

UML Studio from http://www.pragsoft.com/ is actually quite good. You are allowed to evaluate it before registering/paying too. However if I had VC7 with everything then I would use Visio.

Visio

dog_spawn13-Nov-03 5:17

dog_spawn

13-Nov-03 5:17

Visio does, but it's not free Smile | :)

Re: Automatic C++ class diagram generation?

Maximilien13-Nov-03 5:22

Maximilien

13-Nov-03 5:22

doxygen can do this.

http://www.stack.nl/~dimitri/doxygen/index.html[^]

Maximilien Lincourt
"Never underestimate the bandwidth of a station wagon filled with backup tapes." ("Computer Networks" by Andrew S Tannenbaum )

Re: Automatic C++ class diagram generation?

Ravi Bhavnani13-Nov-03 5:49

Ravi Bhavnani

13-Nov-03 5:49

Absolutely! Use Doxygen - it's fast, flexible, and free! It rocks! Cool | :cool:

/ravi

Let's put "civil" back in "civilization"
Home | Articles | Freeware | Music
ravib@ravib.com

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