C / C++ / MFC

11-Jul-07 22:48

Hi,

Im trying to make a word game. But im kinda stuck with how to hussle the letters.

This is the code i got so far:

char letters[] = {'a', 'v', 'e', 'd', 'k', 'u', 'r', 'n', 'e'};

for(char * c = letters; c < &letters[sizeof(letters)]; c++)
{

}

Im trying to search all possible letter combinations starting with a word containing 2 letters and max 9.

After that, i'll compare the words it found with the dictionary so that the user knows if the word exist or not.

But comparing wont be a problem. The problem right now is to search all possible word combinations.

Anyone got some kind of an algorithm for this?

Thanks in advance!

Rage12-Jul-07 0:17

Rage

12-Jul-07 0:17

You can use recursion, for instance.
You could also have a look at STLs and some algorithms for handling strings, combination, permutations,...

As a side note,

Yustme wrote:
c < &letters[sizeof(letters)]

this is freaking code.

http://www.readytogiveup.com/[^] - Do something special today.

Yustme12-Jul-07 0:34

12-Jul-07 0:34

Hi,

I found this: c < &letters[sizeof(letters)] , on the net, was looking what it would give me, since array's dont have .size() method.

Rage12-Jul-07 1:16

Rage

12-Jul-07 1:16

Here a better way, IMHO, to retrieve the size of an array:

char array[] = {1,2,3};
int size = sizeof(array)/sizeof(array[0]);

http://www.readytogiveup.com/[^] - Do something special today.

Yustme12-Jul-07 1:24

12-Jul-07 1:24

Hi,

I fixed that a few hours ago, thank you Big Grin | :-D

Hans Dietrich12-Jul-07 1:15

Hans Dietrich

12-Jul-07 1:15

This takes me back. Smile | :)

I have uploaded jumble.zip, which is a word game much like you describe. The code is hideous, and only covers words of 4 - 7 chars in length. The basic idea of the game is to unscramble letters to find the word. For example, if you entered

jumble eraop

it would output "opera". I'm sure you could improve the code 1000%, but it's fast because the dictionary is split into files of specific word lengths. If you had a decent dictionary, it would be trivial to do the same, for words of 2 - 9. Let me know how it turns out.

Best wishes,
Hans

[CodeProject Forum Guidelines] [How To Ask A Question] [My Articles]

Yustme12-Jul-07 1:28

12-Jul-07 1:28

Hi,

I got a dictionary in a plain text format.

Thank you for the sample you gave me.

I'll let you know how it'll turn out Big Grin | :-D

Yustme12-Jul-07 1:23

12-Jul-07 1:23

Hi,

I found an algorithm which was used for an int array.

I modified it so i can use it for my char array.

It works good but not as how i wanted it to work.

This is how it looks like right now:

<br />
void permute(char *v, const int start, const int n);<br />
void print(const char *v, const int size);<br />
<br />
int main(int argc, char* argv[])<br />
{<br />
	char v[] = {'a', 'v', 'e', 'd', 'k', 'u', 'r', 'n', 'e'};<br />
  permute(v, 0, sizeof(v)/sizeof(char));<br />
	<br />
	system("pause");<br />
	return 0;<br />
}<br />
<br />
void print(const char *v, const int size)<br />
{<br />
  if (v != 0) <br />
	{<br />
    for (int i = 0; i < size; i++) <br />
    {<br />
			cout << v[i];<br />
    }<br />
		cout << endl;<br />
  }<br />
} // print<br />
<br />
<br />
void permute(char *v, const int start, const int n)<br />
{  <br />
  if (start == n-1)<br />
    print(v, n);<br />
  <br />
	else <br />
	{<br />
    for (int i = start; i < n; i++) <br />
		{<br />
      char tmp = v[i];<br />
      <br />
      v[i] = v[start];<br />
      v[start] = tmp;<br />
      permute(v, start+1, n);<br />
      v[start] = v[i];<br />
      v[i] = tmp;<br />
    }<br />
  }<br />
}<br />

It's making letter combinations with only all letters.

It should actually start with 2 letters and then continue until all 9 letter combinations are found.

How to get the Instance Handle from a Process ID？

cp987612-Jul-07 2:13

cp9876

12-Jul-07 2:13

Why don't you do something clever like computing the hash of your letter combinations / words, but do it in a way that is independent of letter order. The hash value of the jumbled combination would match the hash value of the unjumbled word. Then you would only have to search the (hopefully) few words with matching hash values.

One way you could do this would be to use a standard hash routine, but sort the letters in the word into alphabetical order prior to hashing them.

Peter
"Until the invention of the computer, the machine gun was the device that enabled humans to make the most mistakes in the smallest amount of time."

Billypon11-Jul-07 22:26

Billypon

11-Jul-07 22:26

How could I get the Instance Handle from another Process ID?
Maybe the Process has no any windows, so I can't use the GetWindowLong API.
And I know nothing about the Module Name of the third Process, so I can't use the GetModuleHandle API,too.
So,how could I get the Instance Handle from another Process ID?Or how could I get the Module Name of the third Process,that I can use the GetModuleHandle API for it?

Re: How to get the Instance Handle from a Process ID&amp;#65311; [modified]

Nibu babu thomas11-Jul-07 22:29

Nibu babu thomas

11-Jul-07 22:29

Billypon wrote:
How could I get the Instance Handle from another Process ID?

Use OpenProcess API.

HANDLE hProcHandle = ::OpenProcess( PROCESS_ALL_ACCESS, FALSE, dwAnotherProcessID );
ASSERT( hProcHandle );

The first parameter specifies type of access needed. PROCESS_ALL_ACCESS won't always work.

The type of action that you want to take on the remote process will determine the access needed. For eg: to terminate a process you will need PROCESS_TERMINATE access right or for ReadProcessMemory and WriteProcessMemory PROCESS_VM_**** rights.

It's safe to have the SeDebugPrivilege enabled for your application if would like to do some advanced stuff with the other process.

You might be interested to look up this article -> http://www.codeproject.com/useritems/processviewer.asp[^]

Nibu thomas
A Developer

Code must be written to be read, not by the compiler, but by another human being.

http:\\nibuthomas.wordpress.com

Resources for STL

vipin_nvk11-Jul-07 22:12

vipin_nvk

11-Jul-07 22:12

Hello All

What are the good books / internet links available for learning STL ? Can anybody suggest.

Thanx.

Re: Resources for STL

SandipG 11-Jul-07 22:37

SandipG

11-Jul-07 22:37

Try C++ The Complete reference - By Herbert Schild
STL you will find many samples in MSDN also..
you can check online MSDN.

Re: Resources for STL

jhwurmbach11-Jul-07 22:42

jhwurmbach

11-Jul-07 22:42

A reference book you absolutely want is
Nicolai M. Josuttis, "The C++ Standard Library - A Tutorial and Reference", Addison-Wesley

As a Link, I recommend the SGI pages[^]

Failure is not an option - it's built right in.

Re: Resources for STL

Rage12-Jul-07 0:20

Rage

12-Jul-07 0:20

My favorite is Christian Graus[^] Wink | ;)

Check in the STL part of the link for his article on STLs.

http://www.readytogiveup.com/[^] - Do something special today.

Drag and Drop of a Bitmap

baerten11-Jul-07 21:48

baerten

11-Jul-07 21:48

Hi everybody,

i realized already a drag&drop of text from out a CListCtrl into a MS Word Document.
I used COleDropSource, COleDataSource, CSharedFile and CArchive

How does it work with bitmap?

Copy a bitmap into the clipboard via OpenClipboard & SetClipboardData works fine.
But it stores only the bitmap into the clipboard. No Drag&Drop possibility.
So i need to work with COleDropSource and COleDataSource, right?
Does is work via .WriteObject or WriteClass ?

Big thanks for help Smile | :)

Exceptions

tom groezer11-Jul-07 21:30

tom groezer

11-Jul-07 21:30

Why does the below code throw exception in parent class?

#include <iostream><br />
<br />
using namespace std;<br />
<br />
class A<br />
{<br />
};<br />
<br />
class B : public A<br />
{<br />
};<br />
<br />
int main()<br />
{<br />
    B b;<br />
<br />
    try<br />
    {<br />
        throw b;<br />
    }<br />
    catch (A& ea)<br />
    {<br />
        cout << "Caught an instance of A" << endl;<br />
    }<br />
    catch (B& eb)<br />
    {<br />
        cout << "Caught an instance of B" << endl;<br />
    }<br />
    return 0;<br />
}

SandipG 11-Jul-07 21:39

SandipG

11-Jul-07 21:39

if you are using VC++ IDE (dont know about other ide's )you will get some warning when you compile.
that warning will make it clear why it is gettign thrown in parent class.
Try changing the sequence of catch block you will undestand the reason yourself.

jhwurmbach11-Jul-07 22:46

jhwurmbach

11-Jul-07 22:46

As an additional note, you shoud aim towards catching constant references.

Failure is not an option - it's built right in.

DevMentor.org12-Jul-07 11:04

DevMentor.org

12-Jul-07 11:04

the rule is: when you are catching exceptions you need to order the catch clauses from most derived to base!!!

simply change the order of the catch handlers searching for exception b first then a!!!

since class b is derived from class a it makes sense what you are seeing.

Yours Truly, The One and Only!

tom groezer13-Jul-07 0:19

tom groezer

13-Jul-07 0:19

But why is it so? Is it a rule or is there some inbuild logic in doing so?