|
The container item would be a pointer to an object composed of a key and a pointer to another object.
The key will be a composite key, composed of 3 or 4 subkeys appended to each other in relative level of significance.
I'll need to be able to access the items in ascending order, based on a partial key lookup. Then after
getting the first item, be able to get each subsequent item in order. For example, if the composite key
is composed of 4 subkeys, be able to get the lowest key that matched the first 3 subkeys, then get each next higher key if necessary.
I don't need necessarily to get the full set of key items that match, just the next best one. Maybe,I could initially enter a key that would be lower than any possible real key and get returned the first key better(higher).
Then I could put that returned key in to get the next higher and so on.
Finally, I would also need another dataset, same as above but in descending order. This has to be fast, both on the insert and lookups,so walking a list would not be a solution as the number of items involved could easily exceed 1000 and the activity would be hundreds/thousands per second.
Hope this explanation is clear enough for someone to suggest a solution that would be a good fit.
Thanks in advance.
|
|
|
|
|
The first data structure that comes to my mind for this is a B+ tree with a pooled memory allocator for nodes. Now there isn't one of these sitting around in the standard library. It also may not be the most effective tree data structure for your needs. It is slanted towards moving through consecutive elements once you find your starting point.
What I would try first is the tree based container available in the STL. This is std::set ( std::map if your key was separate from your payload). For your usage, you would provide your own binary predicate implementing less for your objects (with a built-in level of indirection since you are using pointers). I believe that this is generally implemented using a red-black tree and emphasizes effective insertion and deletion of nodes.
Rather than creating a second container for reverse order, just use one and go backward for the reverse order.
You'd have to run some test to see if this would meet your performance requirements.
Any solution will compromise one thing for something else. You may have to experiment to discover what is suitable for your actual balance of activities.
modified on Wednesday, January 27, 2010 1:32 AM
|
|
|
|
|
Thanks for your input I'll look into it and experiment a bit.
|
|
|
|
|
Hi all
I am using TabCtrl and add variable m_ctrl drive from class CMyTabCtrl.
m_cTab.InsertItem(0,"General Setting");
m_cTab.CreateGroupBox("Test",1,0,350,200);
m_cTab.CreateCheckBox(FALSE,"Check1", 2,0, 0, 10, 15);
Now i need to use click event on check box.
Please help me
|
|
|
|
|
Member 6864839 wrote: I am using TabCtrl...
From where? I do not see any such methods here.
"One man's wage rise is another man's price increase." - Harold Wilson
"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
"Man who follows car will be exhausted." - Confucius
|
|
|
|
|
Maybe you should take a look at the MessageMap of your tabcontrol!?
|
|
|
|
|
Hi
Is there a way of setting the height of vertical scroll bar in a
Combo box?
i.e., even if there's only one item in the Combo, is
it possible to set the height of vertical scroll bar?
What i have seen is, if there's only one item, the vertical scroll bar
is very small or not at all scrolable. I would like to set it a little
longer so that its scrollable.
Thanks
|
|
|
|
|
Is there a way to tie a network connection to a PID (process ID) using Windows Socket functions? I would like to find network connection details associated with a particular process; more specifically in the process, port at which socket is listening and connection state I need to find. Any Windows Socket functions avialable to fetch all these details using VC++?
TIA!
|
|
|
|
|
It's not part of Winsock, but there is a library that can do what you want. Check out the IP Helper Functions (IpHlpApi). There are calls to fetch the active UDP & TCP listens/connections/etc (GetTcpTable & GetUdpTable). These return information that can be passed to GetOwnerModuleFromTcpEntry, GetOwnerModuleFromUdpEntry. Your best bet is to look up these functions on the msdn site.
|
|
|
|
|
Hi,
I'm using CreateTimerQueueTimer to trigger a routine every second. Most of the time it works well, but every once in awhile it won't get triggered for upwards of 20 seconds. What could be causing it and how can I fix it? I run a couple of programs on the same machine using this call and they always stop responding at the same time due to the pause in this function.
Here's the code I'm using
HANDLE m_timerHandle;
DWORD dwTimerPeriod=1000;
HANDLE hTimerQueue = CreateTimerQueue();
BOOL success = ::CreateTimerQueueTimer(&m_timerHandle,hTimerQueue,(WAITORTIMERCALLBACK)TimerRoutine,this,dwTimerPeriod,dwTimerPeriod,WT_EXECUTEDEFAULT);
static SYSTEMTIME now2;
VOID CALLBACK TimerRoutine(PVOID lpParam, BOOLEAN TimerOrWaitFired)
{
int nTime=getSecondsSinceTime(now2);
if(nTime>=2)
wc_logError("timerroutine slow!!! - %d\n",nTime);
bCalcQuoteDelay=true;
bLogStatus=true;
::PostMessage(AfxGetApp()->m_pMainWnd->GetSafeHwnd(), WM_QUEUE_TIMER, NULL,NULL);
GetLocalTime(&now2);
}
Thanks in advance!
Brian
modified on Tuesday, January 26, 2010 2:04 PM
|
|
|
|
|
Given that the documentation specifically states 'These threads are subject to scheduling delays, so the timing can vary depending on what else is happening in the application or the system.', if your need is timing-critical, you may want to find another means of triggering events.
L u n a t i c F r i n g e
|
|
|
|
|
I can create spaces between bitmaps on Toolbar, but how can I create seperators or grouped bitmaps that might look like as if they have seperators between grouped bitmaps?
|
|
|
|
|
It is possible to do it in the resource editor by "dragging" each button image to create the separator, but I find it easier to do it manually in the resource text file :
for example if you have this toolbar:
ITB_STANDARD_TOOLBAR TOOLBAR 18, 16
BEGIN
BUTTON ID_FILE_NEW
BUTTON ID_FILE_OPEN
BUTTON IDM_FILE_SAVE
BUTTON IDM_EDIT_CUT
BUTTON IDM_EDIT_COPY
BUTTON IDM_EDIT_PASTE
END
you can add a SEPARATOR statement where you want to separate between groups:
ITB_STANDARD_TOOLBAR TOOLBAR 18, 16
BEGIN
BUTTON ID_FILE_NEW
BUTTON ID_FILE_OPEN
BUTTON IDM_FILE_SAVE
SEPARATOR
BUTTON IDM_EDIT_CUT
BUTTON IDM_EDIT_COPY
BUTTON IDM_EDIT_PASTE
END
This signature was proudly tested on animals.
|
|
|
|
|
Thats what I have now, thats equivalent to creating space between bitmaps. What I actually want to do is create a vertical line type of seperator somehow to identify sepearte bitmaps as seperate groups.
|
|
|
|
|
isn't this regulated by the "theme" of the application or OS ?
I just create a default application on VS2008 (with feature pack) and the separators are display as "vertical bars"
M.
This signature was proudly tested on animals.
|
|
|
|
|
I see. Thats what I thought too. I must be doing something thats making it not show.
|
|
|
|
|
int CMainFrame::OnCreate(LPCREATESTRUCT lpCreateStruct)
{
if (CMDIFrameWnd::OnCreate(lpCreateStruct) == -1)
return -1;
if (!m_wndToolBar.Create(this) ||(
!m_wndToolBar.LoadToolBar(IDR_MAINFRAME) ))
{
TRACE0("Failed to create toolbar\n");
return -1;
}
.......
Above works for one toolbar...
This will load the Main Frame tool bar, How do I load another toolbar next to it, I have (IDR_MAINFRAME2) as another smaller tool bar that i would like to have loaded next to the first one when I launch my app?
Thanks
|
|
|
|
|
Did you Create (in the resources and in the code) the second toolbar ?
After that, placing toolbars side by side, see this :
Docking Toolbars Side-By-Side[^]
This signature was proudly tested on animals.
|
|
|
|
|
|
You might also like to consider the CRebar class[^], which offers more possibilities.
MVP 2010 - are they mad?
|
|
|
|
|
I have dialog based application where I have a testbox / list box and I want to print the values entered in these controls. Pls let me know how to print the data as formated output.
SNI
|
|
|
|
|
The Printing Functions in Win32 are described here[^]. You have to set out your formatting in the same way as you would draw to the screen by using XY coordinates.
MVP 2010 - are they mad?
|
|
|
|
|
thanks for ur reply. I would like to know whether if I have a label / edit box on my dialog box how can I print the value. do I need to take HDC of my dialog and then print.
SNI
|
|
|
|
|
SNI wrote: do I need to take HDC of my dialog and then print.
I think you need to read the documentation in the link I gave you earlier. You will need to create a Printer device context and then display your data on that. It is not quite as simple as saying 'print' and expecting the dialog to magically appear on the printer.
MVP 2010 - are they mad?
|
|
|
|
|
Hi all, i am very very new to c++ hope u guys can pardon me.
I have a file called "newclass.h" which declares a few methods.
#ifndef _NEWCLASS_H
#define _NEWCLASS_H
#include <string>
using namespace std;
class NewClass {
public:
string symbol;
double lastTrade;
double changeValue();
double changePercentage();
void getDow(string symbol, double, double, double) const;
void getNasdaq(string symbol, double, double, double) const;
void getSP_500(string symbol, double, double, double) const;
void getFTSE_100(string symbol, double, double, double) const;
void getDAX(string symbol, double, double, double) const;
void getNikkei_225(string symbol, double, double, double) const;
void getHang_Seng(string symbol, double, double, double) const;
void getStraits_Times_Index(string symbol, double, double, double) const;
};
#endif
and the other file i have is "newclass.cpp"
#include <iostream>
#include "newclass.h"
using namespace std;
how do i continue writing the main function of the method in newclass.cpp
thanks
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
