leetcode ----Intersection of Two Arrays

思路：因为set容器不会有重复元素，找到后放到set中，然后再拷贝到vector中（注意copy 函数 比for在复制值的时候效率高！！）

vector<int> intersection(vector<int>& nums1, vector<int>& nums2)     {        vector<int> res;        set<int> tem;        unordered_map<int,int> m;        for(int i=0;i<nums1.size();i++)        {            m[nums1[i]]++;        }        for(int i=0;i<nums2.size();i++)        {            if(m[nums2[i]]>=1)                tem.insert(nums2[i]);        }       copy(tem.begin(), tem.end(), inserter(res, res.begin()));                 return res;    }

down vo

std::copy cannot be used to insert into an empty container. To do that, you need to use an insert_iterator like so:

std::set<double> input;input.insert(5);input.insert(6);std::vector<double> output;std::copy(input.begin(), input.end(), inserter(output, output.begin()));

元素复制算法copy。该算法主要用于容器之间元素的拷贝，即将迭代器区间[first，last)的元素复制到由复制目 标result给定的区间[result，result+(last-first))中。下面我们来看看它的函数原型：

1     template<class InputIterator, class OutputIterator>  2        OutputIterator copy(  3           InputIterator _First,   4           InputIterator _Last,   5           OutputIterator _DestBeg  6        );  

参数

_First, _Last

指出被复制的元素的区间范围[ _First，_Last).

_DestBeg 

指出复制到的目标区间起始位置

返回值

返回一个迭代器，指出已被复制元素区间的最后一个位置

copy和copy_backward函数的功能其实是一样的，无非是从第1个开始拷贝和从最后一个开始拷贝的区别。


先看一下这两个函数的参数：
copy(first,last,result);//first为容器的首迭代器，last为容器的末迭代器，result为结果数组。


copy_backward(first,last,result);//first为容器的首迭代器，last为容器的末迭代器，result为结果数组。


copy_backward 与 copy函数的不同之处在于：copy_backward函数它是从最后一个元素向前复制.