C / C++ / MFC Discussion Boards

Re: which way is more efficient to check bit value

George_George4-Nov-07 18:15

4-Nov-07 18:15

Thanks DavidCrow,

I agree. If the character buffer array does not have a long heading 0-value bytes, there should not be any differences.

regards,
George

Re: which way is more efficient to check bit value

C^hris L^osinger4-Nov-07 5:47

C^hris L^osinger

4-Nov-07 5:47

2 will be much faster, for data which is likely to have a lot of 0 bytes.

and, as long as you're checking for 0, you might as well test for 255 (all bit set), too.

and, that brings up a question: is there a way to test all the other bit patterns a byte can have without having to shift and mask each one ?

the answer is Yes.

int look_up_table[256];
look_up_table[0] = -1; // no bits set
look_up_table[1] = 0; // first bit set is bit 0
look_up_table[2] = 1; // first bit set is bit 1
look_up_table[3] = 1; // first bit set is bit 1
look_up_table[4] = 2; // first bit set is bit 2
look_up_table[5] = 2; // first bit set is bit 2
look_up_table[6] = 2; // first bit set is bit 2
look_up_table[7] = 2; // first bit set is bit 2
look_up_table[8] = 3; // first bit set is bit 3
...
look_up_table[255] = 7; // first bit set is bit 7

then, to see which bit is set:

int first_bit_set = look_up_table[byte_to_test];

that will outperform any shift-and-mask algorithm probably by an order f magnitude.

image processing toolkits | batch image processing

Re: which way is more efficient to check bit value

George_George4-Nov-07 18:26

George_George

4-Nov-07 18:26

Thanks Chris Losinger,

Looks like you have smarter ways to solve my question. I am always interested to learn better ideas. I have studied your idea for a while and I do not quite understand why you have two value 1? four value 2?

Especially I do not quite understand this,

int first_bit_set = look_up_table[byte_to_test];

Could you show me some samples about how it works? Sorry for my stupid and confusion. Smile | :)

Chris Losinger wrote:
int look_up_table[256];
look_up_table[0] = -1; // no bits set
look_up_table[1] = 0; // first bit set is bit 0
look_up_table[2] = 1; // first bit set is bit 1
look_up_table[3] = 1; // first bit set is bit 1
look_up_table[4] = 2; // first bit set is bit 2
look_up_table[5] = 2; // first bit set is bit 2
look_up_table[6] = 2; // first bit set is bit 2
look_up_table[7] = 2; // first bit set is bit 2
look_up_table[8] = 3; // first bit set is bit 3

regards,
George

Re: which way is more efficient to check bit value

C^hris L^osinger5-Nov-07 0:58

C^hris L^osinger

5-Nov-07 0:58

binary 0 = 00000000
binary 1 = 00000001 : first bit set is bit 0
binary 2 = 00000010 : first bit set is bit 1
binary 3 = 00000011 : first bit set is bit 1
binary 4 = 00000100 : first bit set is bit 2
binary 5 = 00000101
binary 6 = 00000110
binary 7 = 00000111
binary 8 = 00001000 : first bit set is bit 3
binary 9 = 00001001 : first bit set is bit 3
binary 10= 00001010 : first bit set is bit 3

etc.,

up to 255 = 11111111 : first bit set is bit 7

so, look_up_table is an array of values that track the first bit set for each value a BYTE can hold.

if you want to know the first bit set in 10, for example:

int first_bit_set = look_up_table[10];

that gives you...3

image processing toolkits | batch image processing

Re: which way is more efficient to check bit value

George_George5-Nov-07 1:13

George_George

5-Nov-07 1:13

Cool, Chris Losinger!

I am clear now.

regards,
George

Re: which way is more efficient to check bit value

David Crow5-Nov-07 3:43

David Crow

5-Nov-07 3:43

See here.

"Normal is getting dressed in clothes that you buy for work and driving through traffic in a car that you are still paying for, in order to get to the job you need to pay for the clothes and the car and the house you leave vacant all day so you can afford to live in it." - Ellen Goodman

"To have a respect for ourselves guides our morals; to have deference for others governs our manners." - Laurence Sterne

Re: which way is more efficient to check bit value

George_George5-Nov-07 18:41

George_George

5-Nov-07 18:41

You always have good stuff, DavidCrow! Cool!

regards,
George

Create a file, containing folder contents

TheRamon3-Nov-07 23:38

TheRamon

3-Nov-07 23:38

Hello, I've been searching on the net but I just cannot find the right thing to do to get that working.

What I want is, to basically create an image from a folder, containing the folder's contents.

Then, I'd just Mount the file in my program, and read all the images / Music files / Etc, from there, instead of from a folder.

It's hard to explain, pretty much, because I don't really know how this is called.

I'd love to hear some reply on this one Smile | :)

Thanks in advance.

Re: Create a file, containing folder contents

Nelek4-Nov-07 21:51

Nelek

4-Nov-07 21:51

I imagine you are trying a type of "backup".

Take a look into the articles, search for Compression.

I can imagine to do it like:

Supposing a list of structs, each of them with a CString for path/name, other parameters you want to save, and a BYTE* pBuffer with variable length

1) Going to Folder and get the first file complete name (or path)
2) Save path and name into a CString
3) Open the file in binary, get the length, allocate a buffer with that size, and read the contents into a buffer
4) Save it in one struct
5) Get to next file in folder
6) ....

At the end... you can use the CArchive to serialize the data into a file with the extension you want to use, compressing or not the datas.

Afterwards you would be able to read your file, extract the first parameter (the string with name/path) and list them in your app, if you want to extract one, you select the complete object, and create a new file with the binary contents you previously saved.

Hope it helps

Greetings.

--------
M.D.V.

If something has a solution... Why do we have to worry about?. If it has no solution... For what reason do we have to worry about?

Help me to understand what I'm saying, and I'll explain it better to you

Wink | ;)

local system account

ginjikun3-Nov-07 22:59

ginjikun

3-Nov-07 22:59

hi all..

need help again!
i have a service running using a user which is part of the administrator group... i am doing DCOM and the service encounteres access denied error when trying to connect to the remote machine. however when i run the service using local system account everything works fine. can someone please explain to me the difference between an administrator and the local system account and how to resolve this problem. thanks for the help!

not so newbie

Network Monitor

AhmedOsamaMoh3-Nov-07 21:46

AhmedOsamaMoh

3-Nov-07 21:46

Dear All

How can i get all process which is connecting to internet and geting its download & upload rates for my PC not any remote PC

then how i put a control to such rates

for example let IE max. download rate is 20K ,preventing it to download with a rate more that

NOTE: without using SNMP

Thanks
bye

Export string from Dll

Max++3-Nov-07 21:02

Max++

3-Nov-07 21:02

How to write DLL function for export sring to visual basic program ?
I try to use this code

return str.AllocSysString //where str is CString object

but can not read in VB for example I export "1234" but in VB become to "1-2-3-4-" where "-" is un-readable character.

Please give me some idea for solve this problem

Tracking a mouse movement inside a dialog without Tab controls

Larry Mills Sr3-Nov-07 15:39

Larry Mills Sr

3-Nov-07 15:39

I need to be able to tyrack a mouse's mmovement within a dialog that has several (10) EditBoxes. Since it would not be practical for the User to have to tab several EditBoxes to get to the one he/she wants to enter data into; the EditBoxes are not Tabed. I need to know where the User is (in what EditBox) so that the proper function call is active for the users input. This is actually a Wizard-style property page so there is no OK button to poll for; and the User is not required to use any of the EditBoxes on any given page. Hence the need to know when ther User has Started entering data in what EditBox.
Help with usable code examples would be appreciated.

A C++ programming language novice, but striving to learn

Re: Tracking a mouse movement inside a dialog without Tab controls

Nelek4-Nov-07 21:41

Nelek

4-Nov-07 21:41

Check out OnSetFocus (), does it helps?

Re: Tracking a mouse movement inside a dialog without Tab controls

Larry Mills Sr5-Nov-07 5:57

Larry Mills Sr

5-Nov-07 5:57

Before I could "SetFocus" to a particular EditBox I would have to know which one the User had selected; or intended to select. Remember, this is a property page with 10 different EditBoxes on it(there are 7 other pages to this Wizard and they each have from 8 to 12 editboxes on them. If the User starts inputing data into a EditBox I need to find out which one he/she is typing into. Hence the need for tracking the mouse movement until a editbox is selected for entering data(left click).

A C++ programming language novice, but striving to learn

Re: Tracking a mouse movement inside a dialog without Tab controls [modified]

Nelek5-Nov-07 20:30

Nelek

5-Nov-07 20:30

I didn't say SetFocus (), I did say OnSetFocus () or said in another form EN_SETFOCUS

This message is sent every time a edit box gets the focus by selection, before/while the carpet appears in it.

So the user klick in the control, the message is sent.

I use EN_SETFOCUS to know when the user has the input focus in an edit box by setting a bool and EN_KILLFOCUS to reset the bool because the user has clicked outside giving the focus to another control or the parent window.

So I can differenciate some things and call one function or another when a key (i.e. enter) is pressed.

In example:

//in header
	afx_msg void OnSetFocusMyEdit1 ();
	afx_msg void OnKillFocusMyEdit1 ();

//in code
BEGIN_MESSAGE_MAP(CMyFormView, CFormView)
	ON_EN_SETFOCUS(IDC_SIG_MYEDIT1, OnSetFocusMyEdit1)
	ON_EN_KILLFOCUS(IDC_SIG_MYEDIT1, OnKillFocusMyEdit1)
//....
END_MESSAGE_MAP()
//
void CMyFormView::OnSetFocusMyEdit1 ()
{
   m_bEdit1Focus = TRUE;
   return;
}

void CMyFormView::OnKillFocusMyEdit1 ()
{
   m_bEdit1Focus = FALSE;
   return;
}

void CMyFormView::OnHotKeyEnterPressed ()
{
   if (m_bEdit1Focus)
   {  CalculateSomeStuffWithEdit1Value ();
      return;
   }

   if (m_bEdit2Focus)
   {  ValidateTheEdit2Value ();
      DoAnotherStuff ();
      return;
   }

   //more things...

   DestroyWindow ();
}

So if Enter is pressed while an edit has the focus, I get the data, validate it, make whatever I need and wait to next command. If the enter is pressed when nothing is focused, I close my window.

EDIT: As I saw the other messages, I have added the bolded code.
NOTE: I use VC++ 6, but I guess it will work in VS2005

-- modified at 2:37 Tuesday 6th November, 2007

Re: Tracking a mouse movement inside a dialog without Tab controls

Mark Salsbery5-Nov-07 5:54

Mark Salsbery

5-Nov-07 5:54

Larry Mills Sr wrote:
need to know when ther User has Started entering data in what EditBox.

The parent window of the edit controls will receive an EN_CHANGE notification
each time the user changes the text in an edit control.

Mouse messages will go to the edit controls (or whatever other window the cursor
is over) so you'd have to track mouse messages in the controls.

Mark

Mark Salsbery
Microsoft MVP - Visual C++
Java | [Coffee]

Re: Tracking a mouse movement inside a dialog without Tab controls

Larry Mills Sr5-Nov-07 6:03

Larry Mills Sr

5-Nov-07 6:03

Mark, I'm sorry, but I simply don't know how to do what you said. Could you provide me with a code snipped of how to do it. Please.
Let's say he/she selects IDC_TIRES (EditBox) also, the parent window would be (The Page or the Wizard Sheet?) and how do I get that in MFC I nappologize for my ignorance in thia.

A C++ programming language novice, but striving to learn

Re: Tracking a mouse movement inside a dialog without Tab controls

Mark Salsbery5-Nov-07 6:34

Mark Salsbery

5-Nov-07 6:34

Larry Mills Sr wrote:
I'm sorry, but I simply don't know how to do what you said.

No need to apologize - that's why we're here Smile | :)

Most (if not all) controls send notification messages to their
parent window when certain events occur.

For edit controls, there's two handy notifications that can help in your situation.
One is EN_CHANGE, which is sent to the control's parent whenever the user makes a
change in the edit box. The other is EN_SETFOCUS, which is sent to the control's
parent whenever an edit control receives keyboard/input focus.

To catch these in MFC, you can do something like this:

// Add method declarations to dialog class
afx_msg void OnTiresEditChange();
afx_msg void OnTiresEditSetFocus();

...
// Add to dialog class' message map
ON_EN_CHANGE(IDC_TIRES, &CMyDialog::OnTiresEditChange)
ON_EN_SETFOCUS(IDC_TIRES, &CMyDialog::OnTiresEditSetFocus)

...
// Add implementation for the new methods

void CMyDialog::OnTiresEditChange()
{
   // do something when IDC_TIRES edit control text changes
}

void CMyDialog::OnTiresEditSetFocus()
{
   // do something when IDC_TIRES edit control gets focus
}

Operations with control notifications like this are pretty much essential
when doing UI coding, so I'd recommend practicing and familiarizing yourself with
them.

The Win32 Control Library[^] is one of the areas of the SDK I use most. For each
common control, there's lists of messages for manipulating the controls and notification
messages sent by the controls. Very handy for this stuff Smile | :)

Mark

Mark Salsbery
Microsoft MVP - Visual C++
Java | [Coffee]

Re: Tracking a mouse movement inside a dialog without Tab controls [modified]

Larry Mills Sr5-Nov-07 9:10

Larry Mills Sr

5-Nov-07 9:10

I knew there had to be something already in place for this kind of thing; but I just didn't know what it was. Thanks. By-the-way, Do you know how to use Visual Studio 2005 C++? I can figure how to create a program (no understandable Wizard like VS 6.0 What a "CLR" and what is "General").

Question: Couldn't I, thru the Class Wizard, do a WM_COMMAND adding the function "On_Command" to each property page; and list the EditBox's Resource ID# (ie, IDC_TIRE) as a case( ie, case IDC_TIRE: OnTireUsed(); break;)
would that work if any activity occured in the EditBox?

-- modified at 15:34 Monday 5th November, 2007

A C++ programming language novice, but striving to learn

ditBox ID# (ie, IDC_TIRE

Re: Tracking a mouse movement inside a dialog without Tab controls

Mark Salsbery5-Nov-07 10:48

Mark Salsbery

5-Nov-07 10:48

Larry Mills Sr wrote:
Do you know how to use Visual Studio 2005 C++? I can figure how to create a program (no understandable Wizard like VS 6.0

Yes. The missing app wizard is a common complaint. Its replacement is
split into two windows, both accessible from the View menu.
One is the "Class View" window, the other is the "Properties Window".

Example: If you right click a dialog class in the Class View window and choose properties,
the properties window will open and/or switch to the context of that class. There
you'll find tabs for events, messages and overrides. Select the appropriate tab, scroll
to the item you want to add a method for, use the drop down arrow to the right of it
to chose "<add> ...".

Larry Mills Sr wrote:
Couldn't I, thru the Class Wizard, do a WM_COMMAND adding the function "On_Command" to each property page; and list the EditBox's Resource ID# (ie, IDC_TIRE) as a case( ie, case IDC_TIRE: OnTireUsed(); break;)
would that work if any activity occured in the EditBox?

Sure. You won't find a WM_COMMAND handler (at least not in later VS versions)
because MFC already catches the WM_COMMAND message and dispatches it via a
virtual call to CWnd::OnCommand(). All you have to do is override OnCommand() in your
dialog class, filter out command messages you want to process or are interested in, and
pass the rest on to the base class.

Larry Mills Sr wrote:
What a "CLR" and what is "General").

For CLR, see common Language Runtime Wiki[^]. You only need to worry about
compiling for CLR if you intend to use the .NET framework or other .NET
assemblies from your C++ code. It's definitely an advanced topic!

I'm not sure what "General" you're referring to.

Mark

Mark Salsbery
Microsoft MVP - Visual C++
Java | [Coffee]

Re: Tracking a mouse movement inside a dialog without Tab controls

Larry Mills Sr5-Nov-07 11:25

Larry Mills Sr

5-Nov-07 11:25

If I understand correctly, if someone begins using, let's say IDC_TIRE EditBox and I had the Class Wizard give me a function for that page called "OnCommand" and simply had case IDC_TIRE: OnTireUsed(); break; the program would automatically go to OnTireUsed() function without any further intervention from me. Correct?

A C++ programming language novice, but striving to learn

Re: Tracking a mouse movement inside a dialog without Tab controls

Mark Salsbery5-Nov-07 11:45

Mark Salsbery

5-Nov-07 11:45

Kind of. The thing about OnCommand() is that it's the handler for WM_COMMAND
messages which are sent/posted to the window. That means it gets EVERY WM_COMMAND,
not just certain ones. If you go that route, you need to filter out the ones you're interested in
and pass the others on, otherwise the dialog may not function correctly (especially since OnCommand()
is where CWnd dispatches command messages through the message map!).

For control notifications, you might do something like this:

BOOL CMyDialog::OnCommand(WPARAM wParam, LPARAM lParam)
{
   WORD wNotifyCode = HIWORD(wParam);
   WORD wControlID = LOWORD(wParam);
   HWND hwndControl = (HWND)lParam;

   if (EN_SETFOCUS == wNotifyCode)
   {
      // An edit control got focus

      //   do something

      return TRUE; // indicates no further processing is necessary
   }

   // We didn't process the message - pass it on
   return CDialog::OnCommand(wParam, lParam);
}

Make sense?

Mark

Mark Salsbery
Microsoft MVP - Visual C++
Java | [Coffee]

Re: Tracking a mouse movement inside a dialog without Tab controls

Larry Mills Sr6-Nov-07 2:59

Larry Mills Sr

6-Nov-07 2:59

Yes, it does make since.
Question how will I know when the User no longer inputs any data? What I mean is I wouldn't want to GetDlgItemText(...) when they are stil entering data; or have paused/delayed finishing entering the data. With a property page they could go to the next page and return and finish where they left off entering data.

A C++ programming language novice, but striving to learn

Re: Tracking a mouse movement inside a dialog without Tab controls

Mark Salsbery6-Nov-07 4:43

Mark Salsbery

6-Nov-07 4:43

What are you trying to achieve exactly?

Do you really need to get the edit control text after every change?
There's nothing wrong with that ... just typically the text only needs to
be obtained when the user clicks OK.

Regardless, if you get the text every time it changes, you'll always have
the latest text so it doesn't matter where the user navigates to.

Mark

Mark Salsbery
Microsoft MVP - Visual C++
Java | [Coffee]

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