How to check whether the given vector is contained in my vector or not?

Question

1.00/5 (1 vote)

See more:

Stl function that notifies if a vector is contained in another vector but in any order ..
I mean
A{ 1,2,3,4,5,5,6,1}
B{2,1,6} C{5,5,1}
When you compare A and B it should return true bcs it is contained in it in any order..for C it should also be correct because C is conatined in A.(in any order).

One solution : sort them and check via includes( ) ..
Any other than this....

What I have tried:

I have tried one of the way i.e sort and then using includes() ... do the following thing...i mean is it possible in any other way?

Posted 5-Jun-16 19:17pm

shivam gohel

Updated 5-Jun-16 20:48pm

Add a Solution

Comments

Philippe Mori 6-Jun-16 18:07pm

Typically I would use something like a set for the source container and a loop...

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

CPallini · Answer 1 · 2016-06-05T20:48:00

Solution 1

Quote:
i mean is it possible in any other way?

Of course it is possible: iterating over the candidate vector (e.g. B) items, check if the item is contained in A. However you have to invalidate the items of A already matched (you could use another vector for the purpose).

Posted 5-Jun-16 20:48pm

CPallini

Comments

shivam gohel 6-Jun-16 10:21am

ya!!! thankyou ..but i am asking that is it possible in any other way compulsory using
STL algorithms....?

SORRY for the incomplete question.