本文整理汇总了C++中ListNode::join方法的典型用法代码示例。如果您正苦于以下问题:C++ ListNode::join方法的具体用法?C++ ListNode::join怎么用?C++ ListNode::join使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类ListNode
的用法示例。
在下文中一共展示了ListNode::join方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: findNSmallest2
void findNSmallest2(T first, T last, size_t n, V oit) {
std::auto_ptr<ListNode> head;
std::vector<double> buffer(n, std::numeric_limits<double>::max());
for (; first != last; ++first) {
double tmp = *first;
if (head.get() == NULL) {
head.reset(new ListNode(tmp));
}
else {
// Insertion into correct place
ListNode* currNode = head.get();
ListNode* prevNode = NULL;
for (;;) {
if (tmp < currNode->value()) {
// Insert
if (prevNode == NULL) {
// Inserts at start
head.release();
head.reset(new ListNode(tmp, currNode));
}
else {
// Insert part way through
ListNode* newnode = new ListNode(tmp, currNode);
prevNode->join(newnode);
}
break;
}
if (currNode->next() == NULL) {
// Reached end of list
ListNode* newnode = new ListNode(tmp);
currNode->join(newnode);
break;
} else {
prevNode = currNode;
currNode = currNode->next();
}
}
}
// Trim list to size
ListNode* currNode = head.get();
for (size_t i = 0; currNode != NULL && i < n; ++i) {
if (i == n - 1) {
ListNode* tmp = currNode->next();
currNode->join(NULL);
delete tmp;
}
currNode = currNode->next();
}
}
for (ListNode* currNode = head.get(); currNode != NULL;
currNode = currNode->next()) {
*oit = currNode->value();
}
}