C / C++ / MFC Discussion Boards

Re: C Implementation of Boyer-Moore of BMH

Jeffrey Walton23-Mar-09 7:12

Jeffrey Walton

23-Mar-09 7:12

Hi David,

DavidCrow wrote:
http://www-igm.univ-mlv.fr/~lecroq/string/node14.html[^]

I ran across these. Unfortunately, some assembly is required and there are no instruction on calling 'void* p = Find(needle, haystack)'. Perhaps I am asking for too much.

DavidCrow wrote:
Specfically what?

Run it: Wiki's Boyer-Moore Horspool[^] implementation.

Here's one of the best examples. A fellow claimed Dr. Adler's ADLER-32 reference implementation was wrong because it did not agree with wiki: Need peer review: May have found mistake in Adler-32![^].

Jeff

Re: C Implementation of Boyer-Moore of BMH

Joe Woodbury23-Mar-09 13:20

Joe Woodbury

23-Mar-09 13:20

This is from my bag-o-tricks library, but it's been a long time since I've tested or used them.

const char* CBTextSearch(const char* pSearchStr, const char* pStr, int textLen)
{
	if (!pSearchStr || !*pSearchStr)
		return pStr;

	if (!pStr || !*pStr)
		return NULL;

	if (textLen < 0)
		textLen = (int)strlen(pStr);

	int searchStrLen = (int)strlen(pSearchStr);

	// Setup m_skip table
	int pSkipTable[256];

	int i;
	for (i = 0; i < 256; i++)
		pSkipTable[i] = searchStrLen;

	for (i = 0; pSearchStr[i]; i++)
		pSkipTable[(BYTE)pSearchStr[i]] = searchStrLen - 1 - i;

	register int right = searchStrLen - 1;
	while (right < textLen)
	{
		int j;
		for (j = searchStrLen - 1, i = right; j >= 0 && pSearchStr[j] == pStr[i]; j--)
			i--;

		if (j == -1)
			return &pStr[i + 1];

		right = max(i + pSkipTable[(BYTE)pStr[i]], right + 1);
	}
	return NULL;
}

const wchar_t* CBTextSearch(const wchar_t* pSearchStr, const wchar_t* pStr, int textLen)
{
	if (!pSearchStr || !*pSearchStr)
		return pStr;

	if (!pStr || !*pStr)
		return NULL;

	if (textLen < 0)
		textLen = (int)wcslen(pStr);

	int searchStrLen = (int)wcslen(pSearchStr);

	// Setup m_skip table
	int* pSkipTable = (int*) _alloca(searchStrLen * sizeof(int));

	int i;
	for (i = 0; i < searchStrLen; i++)
		pSkipTable[i] = searchStrLen - 1 - i;

	register int right = searchStrLen - 1;
	while (right < textLen)
	{
		int j;
		for (j = searchStrLen - 1, i = right; j >= 0 && pSearchStr[j] == pStr[i]; j--)
			i--;

		if (j == -1)
			return &pStr[i + 1];

		for (j = searchStrLen - 1; j >= 0; j--)
		{
			if (pSearchStr[j] == pStr[i])
			{
				right = max(i + pSkipTable[j], right + 1);
				break;
			}
		}
		if (j < 0)
			right = max(i + searchStrLen, right + 1);
	}
	return NULL;
}

Anyone who thinks he has a better idea of what's good for people than people do is a swine.
- P.J. O'Rourke

Re: C Implementation of Boyer-Moore of BMH

Jeffrey Walton23-Mar-09 22:22

Jeffrey Walton

23-Mar-09 22:22

Hi Joe,

That was it. I did modify a bit to get a compile under boring old 'C': pSkipTable[(unsigned)pSearchStr[i]]

Thanks.

Jeff

reusable dialog code

tnarb23-Mar-09 4:39

tnarb

23-Mar-09 4:39

I've been using Visual C++ V6.0 for some years now. I believe it's not possible to reuse the code for a dialog box created in one app in another. Is this true? If not, how do I do it? If it is true, is there a more recent version of C++ that permits reuse? Many thanks, David George Smile | :)

Re: reusable dialog code

Code-o-mat23-Mar-09 4:43

Code-o-mat

23-Mar-09 4:43

What do you mean by "code for a dialog box"? Do you mean the class derived from CDialog or do you mean the resource of the dialog that sits in an .rc file?

> The problem with computers is that they do what you tell them to do and not what you want them to do. <
> Life: great graphics, but the gameplay sux. <

Re: reusable dialog code

tnarb23-Mar-09 4:57

tnarb

23-Mar-09 4:57

That was quick! I think I mean both of them. First the dialog resource created in the dialog editor and the class, based on CDialog, used to manage it. Many thanks for a speedy response. DG

Re: reusable dialog code

David Crow23-Mar-09 4:59

David Crow

23-Mar-09 4:59

Unless you're not telling us all of your requirements, the two pieces you mention can be put into another project with little to no changes.

"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

Re: reusable dialog code

tnarb23-Mar-09 5:10

tnarb

23-Mar-09 5:10

The requirement I have is simply to copy the code (both resource and management class) from a prototype program and paste it into another different program, so it can be used with little or no modification. I have no specific program in mind at the moment. But I would like to build a library of dialog resources for future programs I write if this is possible. I have no idea how it could be done. Once again, many thanks, DG

Re: reusable dialog code

Code-o-mat23-Mar-09 5:12

Code-o-mat

23-Mar-09 5:12

As other speedy people already pointed out, you can reuse dialog resources and classes, unless they are not written to be reusable. I used an .rc2 file, giving a "string ID" to the dialog resource instead of a numeric one, placing the control/commond IDs into a "custom resource.h" and of course the .h and .cpp for the class of the dialog to move commonly used things around projects and this works fine, you just have to remember that you have to explicitly set the .rc2 to be compiled by the resource compiler tool otherwise the resource won't be added to your executable and then you can scratch your head why your dialog does not get displayed when it should.

> The problem with computers is that they do what you tell them to do and not what you want them to do. <
> Life: great graphics, but the gameplay sux. <

Re: reusable dialog code

Yusuf23-Mar-09 8:49

Yusuf

23-Mar-09 8:49

oh yea!
that brought nostalgic memory when we did all sorts of resource sharing in RC2 files in the late 90's. Cry | :((

Yusuf

Oh didn't you notice, analogous to square roots, they recently introduced rectangular, circular, and diamond roots to determine the size of the corresponding shapes when given the area. Luc Pattyn[^]

Re: reusable dialog code

Code-o-mat23-Mar-09 11:01

Code-o-mat

23-Mar-09 11:01

"The older the grandpa', the longer he had to walk in the biggest storms barefoot to school in his days". Big Grin | :-D

> The problem with computers is that they do what you tell them to do and not what you want them to do. <
> Life: great graphics, but the gameplay sux. <

Re: reusable dialog code

Alan Balkany23-Mar-09 5:03

Alan Balkany

23-Mar-09 5:03

As I recall, you can copy a dialog box from the resources of one VC6 project to another. You open them both with the dialog resources visible, hold down Ctrl, click on the resource for the dialog you want to copy, and drag it to the resources window of the other project.

Re: reusable dialog code

Jonathan Davies23-Mar-09 5:03

Jonathan Davies

23-Mar-09 5:03

Hi,
I've reused dialogs where I made a .h and .cpp file that defined the class and a .rc file to define the dialog layout. I based the class on ATL::CDialogImpl<...>. Though I couldn't use a .rc file straight from one project in another, I had to do some work to make sure the .rc file for the dialog contained nothing but information on the actual dialog. I then #include'd the .h and added the .rc as a resource to a new project.

dates

Neal beavis23-Mar-09 4:34

Neal beavis

23-Mar-09 4:34

Hi guys and gurls,

Does anyone know how u can get two dates and then work out the difference s that it can display someones age?

Re: dates

Iain Clarke, Warrior Programmer23-Mar-09 4:36

Iain Clarke, Warrior Programmer

23-Mar-09 4:36

In MFC:

To get two dates from controls on a dialog, look at: CDateTimeCtrl.

To work with date / times, use CTime.
To subtract them, you can use CTimeSpan also.

That should give you things to search for and learn from.

Iain.

In the process of moving to Sweden for love (awwww).
If you're in Scandinavia and want an MVP on the payroll (or happy with a remote worker), give me a job!

Re: dates

Cedric Moonen23-Mar-09 4:37

Cedric Moonen

23-Mar-09 4:37

If you are using MFC, you can use CTime[^] and CTimeSpan[^]

Cédric Moonen
Software developer

Charting control [v1.5]
OpenGL game tutorial in C++

Re: dates

Neal beavis23-Mar-09 4:41

Neal beavis

23-Mar-09 4:41

No im using visual basics and i really only know the basics of visual so dont really knowhwo to use what you have suggested Frown | :(

Re: dates

Cedric Moonen23-Mar-09 4:46

Cedric Moonen

23-Mar-09 4:46

Neal beavis wrote:
No im using visual basics

Why are you posting this in the C++ forum then ? Sigh | :sigh:

Cédric Moonen
Software developer

Charting control [v1.5]
OpenGL game tutorial in C++

Re: dates

Neal beavis23-Mar-09 4:49

Neal beavis

23-Mar-09 4:49

sorry everyone i get them mixed up everytime visual studio

Re: dates

Cedric Moonen23-Mar-09 4:51

Cedric Moonen

23-Mar-09 4:51

So, you are using Visual C++ then ?
Which kind of application did you create (console, win32 or MFC) ?

Cédric Moonen
Software developer

Charting control [v1.5]
OpenGL game tutorial in C++

Re: dates

Neal beavis23-Mar-09 4:53

Neal beavis

23-Mar-09 4:53

win 32 consol

Re: dates

CPallini23-Mar-09 4:47

CPallini

23-Mar-09 4:47

Neal beavis wrote:
No im using visual basics and i really only know the basics of visual

Good pun.

BTW be aware: Visual Basic developers shouldn't taint this forum. Roll eyes | :rolleyes:

If the Lord God Almighty had consulted me before embarking upon the Creation, I would have recommended something simpler.
-- Alfonso the Wise, 13th Century King of Castile.

This is going on my arrogant assumptions. You may have a superb reason why I'm completely wrong.
-- Iain Clarke

[My articles]

Re: dates

CPallini23-Mar-09 4:42

CPallini

23-Mar-09 4:42

That's no sooo difficult. Like you are able to compute, inwardly, someone's age, given its date of birth, so you should be able to code the algo.
Smile | :)

Re: dates

Neal beavis23-Mar-09 4:44

Neal beavis

23-Mar-09 4:44

culd you use something like

cin>>dateToday
cin>>birthDate
cout<<dateToday-birthDate=age
?

Re: dates

CPallini23-Mar-09 12:17

CPallini

23-Mar-09 12:17

It actually doesn't look a good plan.
Smile | :)

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