Technical facts

Operating system(s) or programming environment(s)

Lubuntu 15.04 (vivid)

IDE(s):

Qt Creator 3.1.1

Project type:

Console application

C++ standard:

C++98

Compiler(s):

G++ 4.9.2

Libraries used:

STL: GNU ISO C++ Library, version 4.9.2

Qt project file: ./CppArray_intersect/CppArray_intersect.pro


include(../../ConsoleApplication.pri)



SOURCES += main.cpp

./CppArray_intersect/main.cpp


#include <algorithm>

#include <cassert>

#include <vector>



///Modeled after the PHP function array_intersect

template <class T>

const std::vector<T> array_intersect(

  const std::vector<T>& v,

  const std::vector<T>& w)

{

  assert(std::is_sorted(v.begin(),v.end()));

  assert(std::is_sorted(w.begin(),w.end()));

  std::vector<T> x;

  std::set_intersection(v.begin(),v.end(),w.begin(),w.end(),std::back_inserter(x));

  return x;

}



int main()

{



  //Integers

  const std::vector<int> a { 0,1,2, 3, 4, 5 };



  //Squares

  const std::vector<int> b { 0,1,4,16,25,36 };



  //Zero, one and four are common in both arrays

  const std::vector<int> expected { 0,1,4 };



  //array_intersect will return the following form

  const std::vector<int> result { array_intersect(a,b) };



  assert(expected == result);



}

Go back to Richel Bilderbeek's C++ page.

Go back to Richel Bilderbeek's homepage.

This page has been created by the tool CodeToHtml

(C++) Array_intersect

Technical facts

Qt project file: ./CppArray_intersect/CppArray_intersect.pro

./CppArray_intersect/main.cpp