C 对指针的更改不是永久性的
好吧,这是一个很长的代码,但大部分都是纯粹的直觉。[它使用list.h内核链表及其关联函数。可以找到有关KLL的更多信息]其思想是,当一条消息以特定价格(其为财务代码)修改先前存在的订单时,它会将订单从其旧价格的前一个“队列”中移除(ParentLimit inC 对指针的更改不是永久性的,c,linux,pointers,gcc,linked-list,C,Linux,Pointers,Gcc,Linked List,好吧,这是一个很长的代码,但大部分都是纯粹的直觉。[它使用list.h内核链表及其关联函数。可以找到有关KLL的更多信息]其思想是,当一条消息以特定价格(其为财务代码)修改先前存在的订单时,它会将订单从其旧价格的前一个“队列”中移除(ParentLimit inModifyOrder())通过查询地图查找新限额价格结构的地址,如果地图不存在,则创建一个新限额并添加订单,否则仅添加 现在,我输入相同的消息,修改特定限价中的订单。 传递消息之前的配置: 限价:181.25,每份250股的两份订单。
ModifyOrder()
)通过查询地图查找新限额价格结构的地址,如果地图不存在,则创建一个新限额并添加订单,否则仅添加
现在,我输入相同的消息,修改特定限价中的订单。
传递消息之前的配置:
限价:181.25,每份250股的两份订单。
当我传递第一条修改消息,将250份股票的第一个订单从181.25修改为181.35(不存在以前的限制,因此它将创建一个新的限制并将其添加到树中),控件最终流向AddOrder()
,从而添加订单。附加了AddOrder()
函数的定义,尽管它非常简单,并调用list\u add\u tail()
将其添加到列表中
在第一次修改(和添加订单)后,DDD向我提供了以下情况:
struct Limit
{
float Price;
int size;
int Volume;
struct Limit *Parent;
struct Limit *ltChild;
struct Limit *rtChild;
struct list_head* Order;
};
typedef struct Limit Limit;
struct Order
{
double idNum;
bool BuySell;
int shares;
float limitPrice;
char* entryTime;
char* eventTime;
struct list_head ord_Queue;
};
typedef struct Order Order;
void AddOrder(Order* newOrder,Limit* Limit,HXmap* OrderMap)
{
list_add_tail(&newOrder->ord_Queue,Limit->Order);
HXmap_add(OrderMap,&newOrder->idNum,newOrder);
Limit->size++;
Limit->Volume +=newOrder->shares;
}
void ModifyOrder(float oLimit, int oShares,float nLimit,int nShares,HXmap* LimitMap,HXmap* OrderMap, oBook* OrderBook)
{
Limit* ParentLimit = (Limit*)HXmap_get(LimitMap,&oLimit);
if(ParentLimit==NULL)
{
printf("ERRONEOUS ORDER\n");
return;
}
struct list_head *pos;
pos = ParentLimit->Order->next;
Order* Ord= NULL;
while(pos!=ParentLimit->Order)
{
Ord = list_entry((pos),Order,ord_Queue);
if(Ord->shares==oShares)
break; //found the order
else pos = pos->next;
}
if(pos==ParentLimit->Order && Ord->shares!=oShares)
{
printf("ORDER NOT FOUND\n");
return;
}
if(oLimit==nLimit)
{
ParentLimit->Volume = (ParentLimit->Volume + nShares)-oShares;
Ord->shares = nShares;
}
else
{
//delete from list
Ord->ord_Queue.next->prev = Ord->ord_Queue.prev;
Ord->ord_Queue.prev->next = Ord->ord_Queue.next;
ParentLimit->size--;
HXmap_del(OrderMap,&Ord->idNum);
if(ParentLimit->Volume==Ord->shares)
{
if(Ord->BuySell==1)
OrderBook->buyTree = RemoveLimit(OrderBook->buyTree,ParentLimit,LimitMap);
else
OrderBook->sellTree = RemoveLimit(OrderBook->sellTree,ParentLimit,LimitMap);
}
else
ParentLimit->Volume-=Ord->shares;
Ord->limitPrice = nLimit;
Ord->shares = nShares;
INIT_LIST_HEAD(&Ord->ord_Queue);
ParentLimit = HXmap_get(LimitMap,&nLimit);
if(ParentLimit==NULL)
{
ParentLimit = Limit_init(nLimit);
if(Ord->BuySell==1)
OrderBook->buyTree= AddLimit(OrderBook->buyTree,ParentLimit,LimitMap);
else
OrderBook->sellTree = AddLimit(OrderBook->sellTree,ParentLimit,LimitMap);
}
AddOrder(Ord,ParentLimit,OrderMap);
}
}
这表明已成功将订单添加到队列中
当我传递第二条消息以相同的旧价格(181.25到181.35)修改另一个订单并查询地图以找到新限价的地址时
情况是:
Address of ParentLimit: 0x804f1d0
Address of ->Order: 804f710
Contents of ->next: 804dec4
Contents of ->prev: 804dec4
Address of Order->ord_Queue (just inserted): 0x804dec4
Contents of Order->ord_Queue->prev: 0x804f710
Contents of Order->ord_Queue->next: 0x804f710
这意味着,不知何故,所做的改变并不是永久性的。我不知道为什么会这样 根据您对查询位置的描述,这是您期望的行为。在查询地图以获取新价格的ParentLimit之前,这些行将从链接列表中删除订单:
Address of ParentLimit: 0x804f1d0
Address of ->Order: 804f710
Contents of ->next: 804f710
Contents of ->prev: 804f710
澄清一下:
Limit.Order
是一个指针。它将跟随您的列表标题,即使您将其移动到其他列表。因此,如果您只有一个订单,则从旧列表中删除最终会跟随指向新列表的指针。你要么需要将它变成一个嵌入式结构,要么保留一个空的虚拟头,用于新列表和旧列表。我认为你真的需要编写代码,你不能指望其他人为你这样做。是的,我同意。。。事实上,一开始我有点不愿意发布它,但后来我花了最后48小时发布它,这让我很乐意接受任何帮助。你必须使用指向指针的指针(***
)才能在函数之外更改指针。首先,赛斯接受我对这么晚回来的道歉。我有几个问题,因为我觉得我没有把你弄清楚:假设一个特定的ParentLimit
只有一个订单。因此,ParentLimit->Order->prev=唯一的订单
,同样,ParentLimit->Order->next=唯一的订单
,订单也是如此。它是一个双循环链表。现在,当第一条语句(您突出显示)的LHS也可以显示为(ParentLimit->Order)->prev=ParentLimit->Order
,其他语句也可以显示为类似的形式(这正是我想要的),产生一个指向它自己的列表所以我的问题是指针如何按照新列表的顺序。我的意思是Limit.order
永远不会改变。即使您更改订单的限价,limit.order
指针仍然指向具有新价格的同一订单。因此,当您以相同的初始价格修改另一个订单时,它会从新订单中提取链接列表,并从列表中删除该订单。这有助于思考极限情况。如何检测限额结构中的空订单列表?给定您拥有的指针结构,有两个选项:Limit.order
为空或指向空/伪结构。首先定义空大小写有助于防止指针像这样游荡。
Ord->ord_Queue.next->prev = Ord->ord_Queue.prev;
Ord->ord_Queue.prev->next = Ord->ord_Queue.next;