Re: Hash Look up Logic - C / C++ / MFC Discussion Boards

mohant$.net31-Aug-09 19:55

31-Aug-09 19:55

Hi All

I tried hash Look up logic in C.I got unique hash value, but my look up table have only 5000 records so i need to reduce my hash value.

logic
h=h<<5+h+c

h=default value 3.

c=input character ascii value.

For Ex:
Input :Jon
Output:227018.

currently am getting hash value in billion or million.I want my hash value with in 5000.

I tried Mod function too..But it is giving duplicate value.So plz gimme solution for this....

Note:Input is string and output is number(for hash value).

Thanks,
Mohan.T

Mohan t working for N.I.C

Re: Hash Look up Logic

Adam Roderick J31-Aug-09 20:09

Adam Roderick J

31-Aug-09 20:09

CRC 8 bit.

Величие не Бога может быть недооценена.

Re: Hash Look up Logic

mohant$.net31-Aug-09 20:16

mohant$.net

31-Aug-09 20:16

Am not getting..Plz gimme some more details

Thanx

Mohan t working for N.I.C

Re: Hash Look up Logic [modified]

Adam Roderick J31-Aug-09 20:31

Adam Roderick J

31-Aug-09 20:31

CRC is a non secured hashing function and it is widely used one.
For 5000 i think CRC 12 or CRC 13 as per ur need.

Just refer the below link

http://en.wikipedia.org/wiki/Cyclic_redundancy_check[^]

i am giving and example of for CRC 16 given below

const WORD CRC16BIT_TAB[8] =
{
0x0000, 0xCC01, 0xD801, 0x1400,
0xF001, 0x3C00, 0x2800, 0xE401,
};

unsigned int CRC16( const BYTE* pBuffer, const int nLength )
{
unsigned int ulCRCRet = 0;
unsigned int ulTempVal = 0;
int nIndex = 0;
for(nIndex = 0; nIndex < nLength; nIndex++, pBuffer++)
{
// lower 4 bits
ulTempVal = CRC16BIT_TAB[ulCRCRet & 0x000F];
ulCRCRet = (ulCRCRet >> 4) & 0x0FFF;
ulCRCRet = ulCRCRet ^ ulTempVal ^ CRC16BIT_TAB[*pBuffer & 0x000F];

// Upper 4 bits
ulTempVal = CRC16BIT_TAB[ulCRCRet & 0x000F];
ulCRCRet = (ulCRCRet >> 4) & 0x0FFF;
ulCRCRet = ulCRCRet ^ ulTempVal ^ CRC16BIT_TAB[(*pBuffer >> 4) & 0x000F];
}
return ulCRCRet;
}

int main(int argc, char* argv[])
{
BYTE data[] = { 'A', 'D', 'E', 'R', 'T', 'W', 'i', 'E', 'Y', 't' ,'h', 'e', 'm', 'r', 'T'};
unsigned short int ulCRCVal = 0;
ulCRCVal = CRC16(data, sizeof(data) / sizeof(data[0]));
std::cout << ulCRCVal << ::std::endl;
return 1;
}

Величие не Бога может быть недооценена.

modified on Tuesday, September 1, 2009 2:39 AM

Re: Hash Look up Logic

Stuart Dootson31-Aug-09 23:04

Stuart Dootson

31-Aug-09 23:04

I'm guessing you want a minimal perfect hash function[^]...

There's a tool[^] that will calculate perfect hash functions for you given a list of keys.

Java, Basic, who cares - it's all a bunch of tree-hugging hippy cr*p

Re: Hash Look up Logic

mohant$.net31-Aug-09 23:19

mohant$.net

31-Aug-09 23:19

Thanks for ur reply..

Can u send me the tool link....

Mohan t working for N.I.C

Re: Hash Look up Logic

Stuart Dootson31-Aug-09 23:22

Stuart Dootson

31-Aug-09 23:22

The tool link[^] was in my reply - just like it's in this one...

Java, Basic, who cares - it's all a bunch of tree-hugging hippy cr*p

Re: Hash Look up Logic

Alan Balkany1-Sep-09 5:32

Alan Balkany

1-Sep-09 5:32

"I tried Mod function too..But it is giving duplicate value.So plz gimme solution for this...."

I think I see your problem. Hash functions typically WILL give duplicate values. This is called a collision. There are various ways of dealing with collisions.

The simplest is to simply go to the next-highest slot (mod 5000), and store your value there. When you're looking up a value, and the desired value isn't at the hash location, you go to the next slot because it probably collided with another value already at the hash location.

You keep going to the next slot until you either find the desired value, or you hit an empty slot, which means the value isn't in the hash table.

set dialog transparence but control not

zhanghui543231-Aug-09 19:54

zhanghui5432

31-Aug-09 19:54

add code in OnInitDialog

SetWindowLong(this->GetSafeHwnd(),GWL_EXSTYLE,GetWindowLong(this->GetSafeHwnd(),GWL_EXSTYLE)^0x80000);

HINSTANCE hInst = LoadLibrary(_T("User32.DLL"));
COLORREF color1= RGB(0,255,0);

if(hInst)
{
typedef BOOL (WINAPI *MYFUNC)(HWND,COLORREF,BYTE,DWORD);
MYFUNC fun = NULL;
//取得SetLayeredWindowAttributes函数指针
fun=(MYFUNC)GetProcAddress(hInst, "SetLayeredWindowAttributes");

if(fun)fun(this->GetSafeHwnd(),color1,160,2);

FreeLibrary(hInst);
}
can make dialog transparence .The control also become transparence too, how to do that i need transparence dialog and opacity control.

Outlook Automation

john563231-Aug-09 19:47

john5632

31-Aug-09 19:47

Hi,
I am trying to get emails from outlook using outlook automation.
To access the MAPI function I have to import 2 files
1.mso.dll
2.msoutl.olb

But for different version of outlook, they are on different path.
But #import is compile time macro. So i am confused how to import/reference of these files at run time.

Please guide me how to do?

Re: Outlook Automation

Stuart Dootson31-Aug-09 23:13

Stuart Dootson

31-Aug-09 23:13

Here's how I #import Excel:

#import "libid:00020813-0000-0000-C000-000000000046" auto_search no_dual_interfaces rename("DialogBox", "excelDialogBox") rename("RGB", "excelRGB") rename("DocumentProperties", "excelDocumentProperties") rename("SearchPath", "excelSearchPath") rename("CopyFile", "excelCopyFile") rename("ReplaceText", "excelReplaceText")

Note the use of libid - that's constant across different versions and independent of the location of the file implementing the library.

The libid can be determined using the OLE-COM Object Viewer. Either open your DLL or OLB using the File->View TypeLib command or find the Outlook type library in the Type Libraries node of the tree-view.

As I'm a nice guy:

MSOUTL.OLB = 00062FFF-0000-0000-C000-000000000046
MSO.DLL = 2DF8D04C-5BFA-101B-BDE5-00AA0044DE52

Java, Basic, who cares - it's all a bunch of tree-hugging hippy cr*p

Can i send Array in command line parameter of CeCreateProcess?

Le@rner31-Aug-09 19:19

Le@rner

31-Aug-09 19:19

Hi all,

i want to send very big string in command line parameter but its not working so i think i break this string small parts and put in a array and than pass the array.

so please tell me can i do this.

or if not please tell me any other method for this.

thanks in advance.

To accomplish great things, we must not only act, but also dream;
not only plan, but also believe.

News: Nothing has changed today!

Rajesh R Subramanian31-Aug-09 19:51

Rajesh R Subramanian

31-Aug-09 19:51

"_$h@nky_" wrote:
i want to send very big string in command line parameter but its not working so i think i break this string small parts and put in a array and than pass the array.

So, you're still stuck with that? Did I not tell you yesterday that passing a 70K+ long string as a command line is a very bad idea (leaving alone if it's possible or not)? May be you should read it again?

"_$h@nky_" wrote:
so please tell me can i do this.

I provided a link to the page which discusses about this yesterday, which clearly pointed out the maximum length of the string that can be passed on as command line parameter. Did you read it or not?

"_$h@nky_" wrote:
or if not please tell me any other method for this.

Put it in a file and read it after the application starts up? Like I said yesterday...

It is a crappy thing, but it's life -^ Carlo Pallini

Re: Can i send Array in command line parameter of CeCreateProcess?

Adam Roderick J31-Aug-09 19:58

Adam Roderick J

31-Aug-09 19:58

i hope the path in the command line parameter is less than 260?
if it is less than 260, can you please share the command line text.

Величие не Бога может быть недооценена.

CFrameWnd and CToolBar and tooltips. Should be simple but.. [modified]

FloatingMarc31-Aug-09 17:31

FloatingMarc

31-Aug-09 17:31

I have now been strugling since several days, but I can't get my tooltips to show. I have a CFrameWnd that I dynamically create, which contains a CToolBar for which I want tooltips to show up. Here is what I have so far:

CFrameWnd creation:

HINSTANCE aa=AfxGetInstanceHandle();
LPCTSTR theClass=AfxRegisterWndClass(CS_HREDRAW|CS_VREDRAW|CS_OWNDC|CS_DBLCLKS,0,0,LoadIcon(aa,MAKEINTRESOURCE(IDR_MY_ICON)));
MyCFrameWnd->Create(theClass,"MyAppName",WS_TABSTOP|WS_OVERLAPPEDWINDOW|WS_CLIPCHILDREN|WS_CLIPSIBLINGS);

CToolBar creation (in MyCFrameWnd):

EnableDocking(CBRS_ALIGN_TOP|CBRS_ALIGN_BOTTOM|CBRS_ALIGN_LEFT|CBRS_ALIGN_RIGHT);
MyCToolBar=new CToolBar();
MyCToolBar->CreateEx(this,TBSTYLE_FLAT,WS_CHILD|WS_VISIBLE|CBRS_SIZE_DYNAMIC|CBRS_TOP|WS_CLIPCHILDREN|WS_CLIPSIBLINGS|CBRS_TOOLTIPS);//|CBRS_FLYBY );
MyCToolBar->LoadToolBar(IDR_TOOLBAR);
MyCToolBar->SetWindowText("Navigation");
MyCToolBar->EnableDocking(CBRS_ALIGN_TOP|CBRS_ALIGN_BOTTOM);
MyCToolBar->SetButtons(toolbarStruct(containing command IDs),toolbarItemNb);
MyCToolBar->SetButtonStyle(MyCToolBar-&gt;CommandToIndex(TOOLBAR_CMD_1),TBBS_CHECKBOX);
... (similar for the other buttons as above line)
DockControlBar(CMyToolBar,AFX_IDW_DOCKBAR_TOP);

Then for every toolbar image in the toolbar editor, I added the tooltip text under "Prompt" (in the properties view). e.g. "hello world\nhello world"

Finally, my MyCFrameWnd has a custom message handler (WindowProc) and at the end of that routine I call:

return (CFrameWnd::WindowProc(uMsg,wParam,lParam));

When I look at messages that my toolbar generates/receives (using spy++), I cannot see any WM_NOTIFYFORMAT, WM_NOTIFY or WM_TIMER like other applications showing tooltips.

Does anyone have a small clue why my tooltips don't show?

modified on Monday, August 31, 2009 11:44 PM

SetLayeredWindowAttributes , set a dialog .

zhanghui543231-Aug-09 16:15

zhanghui5432

31-Aug-09 16:15

use SetLayeredWindowAttributes set a dialog .
but i don't want the button and title to be transparent too.
how to do?

Re: SetLayeredWindowAttributes , set a dialog .

«_Superman_»31-Aug-09 17:56

«_Superman_»

31-Aug-09 17:56

This happens because the dialog background and the button face have the same color value.
You could change the background color of the dialog so that it is slightly different from that of the button face.
Now you can specify the dialog background color as the second parameter to SetLayeredWindowAttributes.
You can change the dialog background color by handling the WM_CTLCOLORDLG[^] notification or if you're using MFC you can use CWinApp::SetDialogBkColor[^] function.

«_Superman_»
I love work. It gives me something to do between weekends.

from Font Name and Font Size ==> TextWidth and Textheight ??

aa_zz31-Aug-09 15:29

aa_zz

31-Aug-09 15:29

hi everybory.
I using VC++6.0. if I have font name and font size of text => text height and text width ?
hope everybody help for me.
thanks very much.

nothing

Re: from Font Name and Font Size ==> TextWidth and Textheight ??

«_Superman_»31-Aug-09 18:03

«_Superman_»

31-Aug-09 18:03

You can use the GetTextMetrics[^] function to get the font height and width.
First get a handle to the font using CreateFont[^] or CreateFontIndirect[^].
Then create a device context using GetDC[^] and select the font into the device context using SelectObject[^].
Now you can use GetTextMetrics on the device context handle.

«_Superman_»
I love work. It gives me something to do between weekends.

Question about RichEdit: the style of underline

xp52431-Aug-09 3:45

xp524

31-Aug-09 3:45

Hi, every one:
I have a problem with the underline style of richedit.let me descrip it in detail:
1,I input "abc" in richedit.
2,Then, i set only "c" with underline style."ab" remains the old style.
3,I select "abc" and set the bold or italic style to all of them.
4,"abc" has the style of bold or italic, and all the three characters have the underline style.This is confusing.The reasonable result is only the "c" has the underline style.

the code snippet i use is:
//set underline style
INT nStart, nEnd;
SendMessage( EM_GETSEL, (WPARAM)&nStart, (LPARAM)&nEnd, NULL );

CHARFORMAT2W cf;
ZeroMemory( &cf, sizeof( cf ) );
cf.cbSize = sizeof( cf );
SendMessage( EM_GETCHARFORMAT, SCF_SELECTION, (LPARAM)&cf, NULL );

cf.dwMask |= CFM_UNDERLINE;
cf.dwEffects |= CFE_UNDERLINE;
SendMessage( EM_SETSEL, nStart, nEnd, NULL );
SendMessage( EM_SETCHARFORMAT, SCF_SELECTION, (LPARAM)&cf, NULL );

//set bold style
INT nStart, nEnd;
SendMessage( EM_GETSEL, (WPARAM)&nStart, (LPARAM)&nEnd, NULL );

CHARFORMAT2W cf;
ZeroMemory( &cf, sizeof( cf ) );
cf.cbSize = sizeof( cf );
SendMessage( EM_GETCHARFORMAT, SCF_SELECTION, (LPARAM)&cf, NULL );

cf.dwMask |= CFM_BOLD;
cf.dwEffects |= CFE_BOLD;
SendMessage( EM_SETSEL, nStart, nEnd, NULL );
SendMessage( EM_SETCHARFORMAT, SCF_SELECTION, (LPARAM)&cf, NULL );

Is there any bug in my code?please help me.

Re: Question about RichEdit: the style of underline

xp5241-Sep-09 15:45

xp524

1-Sep-09 15:45

I solved this problem today just now, the CHARFORMAT works. it is confusing too for me.
Is this a bug of richedit?

SDI Application

susanne131-Aug-09 3:07

susanne1

31-Aug-09 3:07

Hallo, i have an SDI-Application it is View class derived directly from CView, i need tob e able to change the output in it or to move the cursor with ctrl+pos1 or ctrl+end .Important: I can not use the class CRichEditView instead of CView to drive the View of my application. Thanks.

Re: SDI Application

«_Superman_»31-Aug-09 3:29

«_Superman_»

31-Aug-09 3:29

The text you can change with SetWindowText[^].
You can move the blinking cursor using SetCaretPos[^].

«_Superman_»
I love work. It gives me something to do between weekends.

Re: SDI Application

susanne131-Aug-09 3:41

susanne1

31-Aug-09 3:41

The problem is i do not have a blinking cursor., because this is a view derived from CView calss.

Re: SDI Application

«_Superman_»31-Aug-09 6:16

«_Superman_»

31-Aug-09 6:16

Did you try calling SetCaretPos?

«_Superman_»
I love work. It gives me something to do between weekends.

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