|
take the address of your struct and cast it to a void* when you place it in the pParam parameter.
Then inside of your thread object cast it back to your struct type.
struct POINT
{
long x;
long y;
};
...
POINT pt;
...
afxBeginThread (..., (void*)&pt, ...);
POINT *ptInput = (POINT*)pParam;
The only gotcha, as with all pointers, is that you will want to make sure that the pointer pParam is not NULL before you try to dereference it.
Build a man a fire, and he will be warm for a day
Light a man on fire, and he will be warm for the rest of his life!
|
|
|
|
|
Then I see why it didn't worked for me! 
Thank you kilowatt!
Rickard Andersson@Suza Computing
C# and C++ programmer from SWEDEN!
UIN: 50302279
E-Mail: nikado@pc.nu
Speciality: I love C# and C++!
|
|
|
|
|
A piece of advice: don't pass the address of local variables, unless you are sure that they will live beyond the thread's life.
Michel
It is a lovely language, but it takes a very long time to say anything in it, because we do not say anything in it, unless it is worth taking a very long time to say, and to listen to.
- TreeBeard
|
|
|
|
|
Michel Prévost wrote:
don't pass the address of local variables, unless you are sure that they will live beyond the thread's life.
Your right about that, I was simply trying to demonstrate how to pass the object.
Also if I allocated memory for a pointer to send I really wouldn't have felt good about showing how the pointer could be properly deleted as well and that was just more than I wanted to do
Build a man a fire, and he will be warm for a day
Light a man on fire, and he will be warm for the rest of his life!
|
|
|
|
|
I just wanted to point that out. You know, that's me 
Michel
It is a lovely language, but it takes a very long time to say anything in it, because we do not say anything in it, unless it is worth taking a very long time to say, and to listen to.
- TreeBeard
|
|
|
|
|
What do you mean?
I pass a local struct varible that will assign its two member varibles to two local thread varibles. What is bad with this, or what COULD be bad?
Rickard Andersson@Suza Computing
C# and C++ programmer from SWEDEN!
UIN: 50302279
E-Mail: nikado@pc.nu
Speciality: I love C# and C++!
|
|
|
|
|
Your local struct can go out of scope before the thread starts using it.
Hence the pointer you send will point to garbage.
/Magnus
|
|
|
|
|
ummmm well i looked at ishelllink for quite some time and didnt see the start menu bit anywheres
if i'm stupid please forgive me ... am not being lazy
i need to create a start menu short cut from the app if there isnt one there ... didnt seem so hard an idea to implement until i started looking
*sigh*
"... and so i said to him ... if it don't dance (or code) and you can't eat it either f**k it or throw it away"
sonork: 100.18128 8028finder.com
|
|
|
|
|
Try doing a search for CreateLink.
About 2/3 through this article is a sample function to Create a shell link, it should give you the answer you want. Of course you still have to find the StartMenu but that is just a call to SHGetSpecialFolderLocation with CSIDL_COMMON_STARTMENU or CSIDL_STARTMENU.
|
|
|
|
|
|
Lauren
You have to locate the start menu folder for the current user and create a short cut in that folder. It will not automatically put it in the right folder for you.
Nish
Regards,
Nish
Native CPian.
Born and brought up on CP.
With the CP blood in him.
|
|
|
|
|
Hi.
I would like to know what function or message I need to implement to determine what item a user selects (if any) from a CListBox in a dialog box. I am referring to single and/or double click. I have implemented a solution for a problem similar to this one, but never in a dialog box.
Thanks,
Kuphryn
|
|
|
|
|
go to classwizard, select the list box you want to watch, and add a handler for the SELCHANGE event.
-c
Cheap oil. It's worth it!
|
|
|
|
|
|
Hi everyone,
I need some advice on a project that I am working on, here's my situation:
I have a Flat File(.txt) serves a my database, it has 3 colums Fld1,Fld2,Fld3, this Flat File contains about 10,000 Records(SORTED Ascending) My program receives a String as a parameter, I need to locate this string in the Flat File if it exist. Ex:
String1 = "MR. & MRS BUTCH"
//Extract each word in this string and search it in the Flat File
What is the fastest way to search each word of String1 in the Flat File? if I use line per line search I imagine how long it will take to move "M" to "B" right?
Please help I really need some advice on what to use and how to use it.
Thanks/Regards
Sidney
|
|
|
|
|
For such small numbers (unless you have extremely large fields) I'd almost suggest just loading the file and then strstr it. But you wanted the fastest way...
I think the fastest solution you can find would be to use gperf to create three separate indices for your "db" loaded into memory. I think that would give you O(1) lookup, and so far no one has beaten that.
|
|
|
|
|
Maybe try this (if your fields are a fixed length):
1) Find the first name in the list
2) Seek to the end of the file and find the last name in the list
3) Guess-timate roughly where your string might be in the list
// psuedo code
StringUpper = String1.Upper();
AvgItemPerLetter = NumItems/26;
NumOfFirstLetter = (int)String1[0] - (int)'A';
StartPosition = NumOfFirstLetter * AvgItemPerLetter;
4) check the string at that position and go forward or backward from there
Like it or not, I'm right.
|
|
|
|
|
Best way I can think of (assuming the list is sorted) is a subdivision technique in which you check the middle item in the list. If the items name is further down the list than the search string we check the term one quater of the way through the file. Then if the quater marker has a "value" less than the string we check the 3/8 mark and so on. Its a trial and improvment technique. Here's some pseudocode
int Find(Array strarray, String searchstring)
{
int count = strarray.GetCount(), pos = 0;
float shiftsize = count;
while(1)
{
shiftsize /= 2;
pos += ((unsigned long)shiftsize)+1
switch(strcmp(strarray[pos], searchstring)
{
case 0: return pos;
case 1:
shiftsize = min(shiftsize, -shiftsize);
break;
case -1:
shiftsize = max(shiftsize, -shiftsize);
break;
}
}
}
So here's a demonstration of how I hope it works: (hope this comes out ok on your browser...)
18 Items
X X X X X X Y X X X X X X X X X X X
Step 1: 10
Step 2: 5
Step 3: 8
Step 4: 6
Step 5: 7 The iterator is looking for the Y among an array of Xs. Here we just keep subdividing the area in which the correct entry potentially lies, until we have the correct answer "cornered". I', not sure how well my pseudocode will work - its only a demo, but this teqnique is FAST it will be able to locate your string in a 4000 entry index in around 12 or 13 steps! A big improvment on systematic search! The efficiency of the routine all depends on how you code it however!
With time we live, with money we spend!
Joel Holdsworth
|
|
|
|
|
Thanks everyone!! I'll try each of your suggestions, I really appreciate it =) if there's somebody else who can contribute any Ideas pls feel free to post.
And yes the fields are fixed length. and yes the data are stored in a Flat File(.txt) so i'm using file manipulations like open and testing for EOF.
Thanks/Regards
Sidney
|
|
|
|
|
although this requires that you restructure your data, trees are a very fast way of searching strings.
you start out with a list of the alphabet, and you select the first letter of your alphabet from the tree. the next level has all the letters that follow that letter in your search space, and you select the one you want. There may be only one letter that ever follows 'z' in your database, and so you find your entry in two steps from any number of records (possibly millions)
it looks like:
A
-u
--t
---o
----m
-----atic -----aton
----e
----b
--d
-b
-s
-r
B
C
D
E
[...].X
Y
Z
This could also be termed 'search space constraint', since you are looking only in the part of the file you wish to see based on your search string. and that applies to the constraint itself (searching a subset of a subset of a subset of data) and in this way is similar to the 1/2, 1/4, 1/8 etc method, but keeps in mind that we can cull about 1/26th in the first step, and less in each step after.
// Rock
|
|
|
|
|
I am with CLaW.
If you can afford to restructure how the data in your file is stored you could create a tree. However instead of doing the tree that CLaw suggested, since you have fixed data sizes, I would implment a simple binary tree. You could later adapt this to a red-black tree which is a more efficient version of a binary tree.
Anyway, you will be able to implement the binary tree in a way that you do not need any extra classes hold and read the data, you will be able to store all of your data directly in the file. When you want to manipulate the data you would map it into memory with a memory mapped file and then access the information as a pointer.
When you implement the binary tree, you will simply store the elements in an array in memory. This should be a fairly simple task since all of your fields are fixed size. It would be more difficult and probably not worth while if your fields were not fixed.
Anyways, to performance:
A balanced binary tree will allow you to have O(ln(n)) lookup time.
for 10000 elements ln(10000) = 9.21 lookups
for 1000000 elements ln(1000000) = 13.82 lookups
Let me know if you are interested in this approach.
Build a man a fire, and he will be warm for a day
Light a man on fire, and he will be warm for the rest of his life!
|
|
|
|
|
Hi I am curios about this, can you give me more info about this?
Thanks/Regards
Sidney
|
|
|
|
|
I am at work right now, and I do not have much time to look for a good link for you. I will try to get some information for you tonight (about 7-8) hours.
In the mean while, try a search on google for something like:
array implementation "binary tree"
This should get you started, in the short time that I looked, I could not find a good source sample.
Also try learning a little bit about red-black trees, this is the implementation that you will want to settle on if you go this route. Heapsort is another item to look at.
Good Luck
Sorry I can't give you more information right now.
Build a man a fire, and he will be warm for a day
Light a man on fire, and he will be warm for the rest of his life!
|
|
|
|
|
If you only want to search the file and your strings are as you say fixed, then this is also a possibility:
Map your file using CreateFileMapping() and MapViewOfFile() from the Win32 API.
The filemapping lets you access your file as if it was a chunk of memory, and the OS takes care of all the IO stuff in the background.
MapViewOfFile() returns a pointer that you can pass as the basepointer to bsearch() from the C-runtime (stdlib.h).
This function does a binary search using a base pointer to an array of items, the size of each item (that's why the strings have to be fixed) and a function pointer to a function that can compare two strings (you could easily wrap strcmp() or lstrcmp() for this purpose).
This technique should be the fastest way of searching, but if insertion is an issue, then of course you should use trees.
"It could have been worse, it could have been ME!"
|
|
|
|
|
Someone once told me that using STL Map, which internally is an implementation of a binary tree, is an efficient way to solve this sort of problem.
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
