翻译 if (m_pCandidate.size() == 0) { RowEdge = -9999; ColumnEdge= -9999; return; } if (Transition == "positive")// from dark to light: f'(x)>0 { for (vector<Point2d>::iterator iter = m_pCandidate.begin(); iter != m_pCandidate.end();) { if ((*iter).y <= 0) { iter = m_pCandidate.erase(iter); } else { iter++; } } } else if (Transition == "negative") { for (vector<Point2d>::iterator iter = m_pCandidate.begin(); iter != m_pCandidate.end();) { if ((*iter).y > 0) { iter = m_pCandidate.erase(iter); } else { iter++; } } } if (m_pCandidate.size() == 0) { return; }
时间: 2024-04-22 20:22:50 浏览: 12
如果 m_pCandidate 容器的大小为 0,则将 RowEdge 和 ColumnEdge 设为 -9999 并返回。如果 Transition 等于 "positive" ,则遍历 m_pCandidate 容器,若元素的 y 坐标小于等于 0,则将其从容器中删除;否则,继续遍历。如果 Transition 等于 "negative" ,则遍历 m_pCandidate 容器,若元素的 y 坐标大于 0,则将其从容器中删除;否则,继续遍历。如果最后 m_pCandidate 容器的大小为 0,则直接返回。
相关问题
BOOL CMfcSnakeDlg::PreTranslateMessage(MSG* pMsg) { // TODO: 在此添加专用代码和/或调用基类 if (START && DEAD == false) { if (my_snake.direc != 2 && (pMsg->wParam == VK_UP || pMsg->wParam == 'w' || pMsg->wParam == 'W')) my_snake.direc = 1; else if (my_snake.direc != 1 && (pMsg->wParam == VK_DOWN || pMsg->wParam == 's' || pMsg->wParam == 'S')) my_snake.direc = 2; else if (my_snake.direc != 4 && (pMsg->wParam == VK_LEFT || pMsg->wParam == 'a' || pMsg->wParam == 'A')) my_snake.direc = 3; else if (my_snake.direc != 3 && (pMsg->wParam == VK_RIGHT || pMsg->wParam == 'd' || pMsg->wParam == 'D')) my_snake.direc = 4; } /*if (pMsg->message == WM_KEYDOWN) { if (pMsg->hwnd == GetDlgItem(IDC_EDIT_score)->m_hWnd) { return true; } }*/ //return CDialogEx::PreTranslateMessage(pMsg); return FALSE; }
这段代码是贪吃蛇游戏中的消息处理函数,会在用户按下键盘键时被调用。它的作用是根据用户按下的键盘键来控制贪吃蛇的移动方向。
函数中首先判断游戏是否已经开始并且贪吃蛇是否已经死亡。如果游戏已经开始并且贪吃蛇还没有死亡,就根据用户按下的键盘键来控制贪吃蛇的移动方向。如果用户按下的键盘键不是上下左右方向键或 w/a/s/d 键,则函数不做任何处理。最后,函数返回 FALSE,表示消息已经被处理。
bool ff(int number,int size)//首次适应算法 { pNod temp= new Free_Node; Free_Node *p=headNode->next; //从首节点开始 temp->date.number=number; temp->date.size=size; temp->date.flag=BUSY; while(p) { if (p->date.flag==FREE && p->date.size == size )//请求大小刚好满足 { p->date.flag=BUSY; p->date.number=number; return true; } if (p->date.flag==FREE && p->date.size>size)//说明还有其他的空闲区间 { temp->next=p; temp->prior=p->prior; temp->date.begin_address=p->date.begin_address; p->prior->next=temp; p->prior=temp; p->date.begin_address=temp->date.begin_address+temp->date.size;//空闲分区开始地址+此次分配的空间 p->date.size-=size; //分配空闲作业 return true; } p=p->next; } return false; }改为最差适应算法
将该函数改为最差适应算法的代码如下所示:
```
bool wf(int number, int size) {
Free_Node* temp = new Free_Node;
Free_Node* p = headNode->next;
Free_Node* worst_node = nullptr; // 最差适应算法需要记录最大空闲区间
int max_size = -1; // 最差适应算法需要记录最大空闲区间的大小
temp->date.number = number;
temp->date.size = size;
temp->date.flag = BUSY;
while (p) {
if (p->date.flag == FREE && p->date.size >= size) { // 如果空闲区间大小满足要求
if (p->date.size > max_size) { // 找到更大的空闲区间
max_size = p->date.size;
worst_node = p;
}
}
p = p->next;
}
if (worst_node) { // 找到了空闲区间
temp->next = worst_node;
temp->prior = worst_node->prior;
temp->date.begin_address = worst_node->date.begin_address;
worst_node->prior->next = temp;
worst_node->prior = temp;
worst_node->date.begin_address = temp->date.begin_address + temp->date.size;
worst_node->date.size -= size;
worst_node->date.flag = FREE;
return true;
}
return false;
}
```
需要注意的是,最差适应算法需要记录最大空闲区间,因此在遍历空闲区间时需要记录当前的最大空闲区间。