Deleting sub-list from list

[Crimarc]

A list with un-sorted members
Along with a sub-list of that list with also un-sorted members
Could you tell me how to delete the sub-list members present in the
given list without first sorting their members ??

Thank you
Crimarc

 

[Mike Wahler]

A list with un-sorted members
Along with a sub-list of that list with also un-sorted members
Could you tell me how to delete the sub-list members present in the
given list without first sorting their members ??

No sorting needed.

Iterate through your sub-list from beginning to end;
for each element, look it up in your 'main' list (e.g.
with 'std::find()'), and delete it.

-Mike

 

[Crimarc]

Iterate through your sub-list from beginning to end;
for each element, look it up in your 'main' list (e.g.
with 'std::find()'), and delete it.

-Mike

Thanks Mike,
Would you please try to think up some other methods ? I don't know
what other ways I can do, true!
What you suggested takes lots of time for my program to run if my list
is in a file of over i.e 1oo,ooo KB.

Crimark

 

[Karl Heinz Buchegger]

Thanks Mike,
Would you please try to think up some other methods ? I don't know
what other ways I can do, true!
What you suggested takes lots of time for my program to run if my list
is in a file of over i.e 1oo,ooo KB.

IMHO there is no better method with the given environment.
If you want something faster: sort it or change your data
structure.