logo CodeStepByStep logo

intersect

Language/Type: C++ Vector collections
Related Links:
Author: Marty Stepp (on 2016/06/16)

Write a function named intersect that accepts references to two sorted Vector of integers as parameters and returns a new vector that contains only the elements that are found in both vectors. For example, if vector v1 and v2 store:

  • {1, 4, 8, 9, 11, 15, 17, 28, 41, 59}
  • {4, 7, 11, 17, 19, 20, 23, 28, 37, 59, 81}

Then the call of intersect(v1, v2) returns the vector: {4, 11, 17, 28, 59} Note that you can assume that both vectors passed store their elements in sorted order. Do not modify the two vectors passed in as parameters.

Type your solution here:


This is a function problem. Write a C++ function as described. Do not write a complete program; just the function(s) above.

You must log in before you can solve this problem.


Log In

If you do not understand how to solve a problem or why your solution doesn't work, please contact your TA or instructor.
If something seems wrong with the site (errors, slow performance, incorrect problems/tests, etc.), please

Is there a problem? Contact a site administrator.

© Marty Stepp, all rights reserved.