Define priority_queue with lambda in header file
up vote
1
down vote
favorite
I have a question about defining a priority_queue pointer in header file and initializing it in source file.
header file
std::priority_queue<std::shared_ptr<Process>, std::vector<std::shared_ptr<Process>>, ?> *readyQueue;
source file
auto readyQueueComparator = (const std::shared_ptr<Process> &first, const std::shared_ptr<Process> &second) {
return true;
};
readyQueue = new std::priority_queue<std::shared_ptr<Process>, std::vector<std::shared_ptr<Process>>, decltype(readyQueueComparator)>;
Basically, I want to implement a structure like this but I couldn't figure out how should I define priority queue in header file in this format.
Thanks.
c++
edited Nov 19 at 21:23
NathanOliver
85.3k15118177
asked Nov 19 at 21:21
Mert Akozcan
6317
add a comment |
up vote
1
down vote
favorite
I have a question about defining a priority_queue pointer in header file and initializing it in source file.
header file
std::priority_queue<std::shared_ptr<Process>, std::vector<std::shared_ptr<Process>>, ?> *readyQueue;
source file
auto readyQueueComparator = (const std::shared_ptr<Process> &first, const std::shared_ptr<Process> &second) {
return true;
};
readyQueue = new std::priority_queue<std::shared_ptr<Process>, std::vector<std::shared_ptr<Process>>, decltype(readyQueueComparator)>;
Basically, I want to implement a structure like this but I couldn't figure out how should I define priority queue in header file in this format.
Thanks.
c++
edited Nov 19 at 21:23
NathanOliver
85.3k15118177
asked Nov 19 at 21:21
Mert Akozcan
6317
I wouldn't use a lambda here. I'd just write a functor. I'd also avoid having a global variable if it can be helped.
– NathanOliver
Nov 19 at 21:24
That won't be possible with lambda, since it's type is unknown. On a side note, I am not sure if there is really a reason to have a pointer to priority_queue in the program.
– SergeyA
Nov 19 at 21:28
@SergeyA Let's say that I won't use a pointer to priority_queue, but I still want that as a member variable in a class. (I didn't put the whole code, but ready_queue is actually a member variable.) How should I define priority_queue in header file in this case?
– Mert Akozcan
Nov 19 at 21:58
@MertAkozcan pointer note was a side note. The actual answer is that you can't use lambda's type before you define the lambda. You can use a functor like shown in the answer.
– SergeyA
Nov 19 at 22:00
add a comment |
up vote
1
down vote
favorite
up vote
1
down vote
favorite
I have a question about defining a priority_queue pointer in header file and initializing it in source file.
header file
std::priority_queue<std::shared_ptr<Process>, std::vector<std::shared_ptr<Process>>, ?> *readyQueue;
source file
auto readyQueueComparator = (const std::shared_ptr<Process> &first, const std::shared_ptr<Process> &second) {
return true;
};
readyQueue = new std::priority_queue<std::shared_ptr<Process>, std::vector<std::shared_ptr<Process>>, decltype(readyQueueComparator)>;
Basically, I want to implement a structure like this but I couldn't figure out how should I define priority queue in header file in this format.
Thanks.
c++
edited Nov 19 at 21:23
NathanOliver
85.3k15118177
asked Nov 19 at 21:21
Mert Akozcan
6317
I have a question about defining a priority_queue pointer in header file and initializing it in source file.
header file
std::priority_queue<std::shared_ptr<Process>, std::vector<std::shared_ptr<Process>>, ?> *readyQueue;
source file
auto readyQueueComparator = (const std::shared_ptr<Process> &first, const std::shared_ptr<Process> &second) {
return true;
};
readyQueue = new std::priority_queue<std::shared_ptr<Process>, std::vector<std::shared_ptr<Process>>, decltype(readyQueueComparator)>;
Basically, I want to implement a structure like this but I couldn't figure out how should I define priority queue in header file in this format.
Thanks.
c++
c++
edited Nov 19 at 21:23
NathanOliver
85.3k15118177
asked Nov 19 at 21:21
Mert Akozcan
6317
edited Nov 19 at 21:23
NathanOliver
85.3k15118177
asked Nov 19 at 21:21
Mert Akozcan
6317
edited Nov 19 at 21:23
NathanOliver
85.3k15118177
edited Nov 19 at 21:23
NathanOliver
85.3k15118177
edited Nov 19 at 21:23
NathanOliver
85.3k15118177
85.3k15118177
asked Nov 19 at 21:21
Mert Akozcan
6317
asked Nov 19 at 21:21
Mert Akozcan
6317
asked Nov 19 at 21:21
Mert Akozcan
6317
6317
I wouldn't use a lambda here. I'd just write a functor. I'd also avoid having a global variable if it can be helped.
– NathanOliver
Nov 19 at 21:24
That won't be possible with lambda, since it's type is unknown. On a side note, I am not sure if there is really a reason to have a pointer to priority_queue in the program.
– SergeyA
Nov 19 at 21:28
@SergeyA Let's say that I won't use a pointer to priority_queue, but I still want that as a member variable in a class. (I didn't put the whole code, but ready_queue is actually a member variable.) How should I define priority_queue in header file in this case?
– Mert Akozcan
Nov 19 at 21:58
@MertAkozcan pointer note was a side note. The actual answer is that you can't use lambda's type before you define the lambda. You can use a functor like shown in the answer.
– SergeyA
Nov 19 at 22:00
add a comment |
I wouldn't use a lambda here. I'd just write a functor. I'd also avoid having a global variable if it can be helped.
– NathanOliver
Nov 19 at 21:24
That won't be possible with lambda, since it's type is unknown. On a side note, I am not sure if there is really a reason to have a pointer to priority_queue in the program.
– SergeyA
Nov 19 at 21:28
@SergeyA Let's say that I won't use a pointer to priority_queue, but I still want that as a member variable in a class. (I didn't put the whole code, but ready_queue is actually a member variable.) How should I define priority_queue in header file in this case?
– Mert Akozcan
Nov 19 at 21:58
@MertAkozcan pointer note was a side note. The actual answer is that you can't use lambda's type before you define the lambda. You can use a functor like shown in the answer.
– SergeyA
Nov 19 at 22:00
I wouldn't use a lambda here. I'd just write a functor. I'd also avoid having a global variable if it can be helped.
– NathanOliver
Nov 19 at 21:24
I wouldn't use a lambda here. I'd just write a functor. I'd also avoid having a global variable if it can be helped.
– NathanOliver
Nov 19 at 21:24
That won't be possible with lambda, since it's type is unknown. On a side note, I am not sure if there is really a reason to have a pointer to priority_queue in the program.
– SergeyA
Nov 19 at 21:28
That won't be possible with lambda, since it's type is unknown. On a side note, I am not sure if there is really a reason to have a pointer to priority_queue in the program.
– SergeyA
Nov 19 at 21:28
@SergeyA Let's say that I won't use a pointer to priority_queue, but I still want that as a member variable in a class. (I didn't put the whole code, but ready_queue is actually a member variable.) How should I define priority_queue in header file in this case?
– Mert Akozcan
Nov 19 at 21:58
@SergeyA Let's say that I won't use a pointer to priority_queue, but I still want that as a member variable in a class. (I didn't put the whole code, but ready_queue is actually a member variable.) How should I define priority_queue in header file in this case?
– Mert Akozcan
Nov 19 at 21:58
@MertAkozcan pointer note was a side note. The actual answer is that you can't use lambda's type before you define the lambda. You can use a functor like shown in the answer.
– SergeyA
Nov 19 at 22:00
@MertAkozcan pointer note was a side note. The actual answer is that you can't use lambda's type before you define the lambda. You can use a functor like shown in the answer.
– SergeyA
Nov 19 at 22:00
add a comment |
1 Answer
1
active
oldest
votes
up vote
3
down vote
accepted
The short answer is don't use a lambda for this. Define a custom callable type instead. For example:
struct OrderByProcessPriority
{
bool operator()(
std::shared_ptr<Process> const& first,
std::shared_ptr<Process> const& second) const;
}
using ProcessQueue = std::priority_queue<
std::shared_ptr<Process>,
std::vector<std::shared_ptr<Process>>,
OrderByProcessPriority>;
ProcessQueue *readyQueue;
Then, in your cpp file, create the instance like this:
readyQueue = new ProcessQueue{};
answered Nov 19 at 21:31
Peter Ruderman
10.1k2352
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
draft saved
draft discarded
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53382816%2fdefine-priority-queue-with-lambda-in-header-file%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
3
down vote
accepted
The short answer is don't use a lambda for this. Define a custom callable type instead. For example:
struct OrderByProcessPriority
{
bool operator()(
std::shared_ptr<Process> const& first,
std::shared_ptr<Process> const& second) const;
}
using ProcessQueue = std::priority_queue<
std::shared_ptr<Process>,
std::vector<std::shared_ptr<Process>>,
OrderByProcessPriority>;
ProcessQueue *readyQueue;
Then, in your cpp file, create the instance like this:
readyQueue = new ProcessQueue{};
answered Nov 19 at 21:31
Peter Ruderman
10.1k2352
add a comment |
up vote
3
down vote
accepted
The short answer is don't use a lambda for this. Define a custom callable type instead. For example:
struct OrderByProcessPriority
{
bool operator()(
std::shared_ptr<Process> const& first,
std::shared_ptr<Process> const& second) const;
}
using ProcessQueue = std::priority_queue<
std::shared_ptr<Process>,
std::vector<std::shared_ptr<Process>>,
OrderByProcessPriority>;
ProcessQueue *readyQueue;
Then, in your cpp file, create the instance like this:
readyQueue = new ProcessQueue{};
answered Nov 19 at 21:31
Peter Ruderman
10.1k2352
add a comment |
up vote
3
down vote
accepted
up vote
3
down vote
accepted
The short answer is don't use a lambda for this. Define a custom callable type instead. For example:
struct OrderByProcessPriority
{
bool operator()(
std::shared_ptr<Process> const& first,
std::shared_ptr<Process> const& second) const;
}
using ProcessQueue = std::priority_queue<
std::shared_ptr<Process>,
std::vector<std::shared_ptr<Process>>,
OrderByProcessPriority>;
ProcessQueue *readyQueue;
Then, in your cpp file, create the instance like this:
readyQueue = new ProcessQueue{};
answered Nov 19 at 21:31
Peter Ruderman
10.1k2352
The short answer is don't use a lambda for this. Define a custom callable type instead. For example:
struct OrderByProcessPriority
{
bool operator()(
std::shared_ptr<Process> const& first,
std::shared_ptr<Process> const& second) const;
}
using ProcessQueue = std::priority_queue<
std::shared_ptr<Process>,
std::vector<std::shared_ptr<Process>>,
OrderByProcessPriority>;
ProcessQueue *readyQueue;
Then, in your cpp file, create the instance like this:
readyQueue = new ProcessQueue{};
answered Nov 19 at 21:31
Peter Ruderman
10.1k2352
answered Nov 19 at 21:31
Peter Ruderman
10.1k2352
answered Nov 19 at 21:31
Peter Ruderman
10.1k2352
answered Nov 19 at 21:31
Peter Ruderman
10.1k2352
10.1k2352
add a comment |
add a comment |
draft saved
draft discarded
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
draft saved
draft discarded
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53382816%2fdefine-priority-queue-with-lambda-in-header-file%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
I wouldn't use a lambda here. I'd just write a functor. I'd also avoid having a global variable if it can be helped.
– NathanOliver
Nov 19 at 21:24
That won't be possible with lambda, since it's type is unknown. On a side note, I am not sure if there is really a reason to have a pointer to priority_queue in the program.
– SergeyA
Nov 19 at 21:28
@SergeyA Let's say that I won't use a pointer to priority_queue, but I still want that as a member variable in a class. (I didn't put the whole code, but ready_queue is actually a member variable.) How should I define priority_queue in header file in this case?
– Mert Akozcan
Nov 19 at 21:58
@MertAkozcan pointer note was a side note. The actual answer is that you can't use lambda's type before you define the lambda. You can use a functor like shown in the answer.
– SergeyA
Nov 19 at 22:00