檢查陣列的相似元素，並傳輸到新陣列

Question

我有一個任務，我必須創建3個陣列。前兩個數組有相似的元素，第三個是空的。

const int arraySize = 4; 
array k[arraySize] = {1, 2 ,3, 7} 
array j[arraySize] = { 1, 2, 8, 9} 
array u; 

int *ptr1 = arrayk; 
    int *ptr2 = arrayj; 

我怎麼能比較前兩個元素，然後通過這些重複的複製到第三個空數組（數組u）？

我的想法是這樣的：

for(int i = 0; i < arraySize; ++1) { 
    for(int k = 0; k < arraySize; ++k) { 
     if(&ptr1[i] == &ptr2[k]) { 
      //copy elements that are duplicates to array u 
      } 
     } 
} 

Answer 1

因爲它看起來像功課，我假設你想自己做不使用庫來實現這一目標。在這種情況下，你的代碼很好，你只需要保存一個整數變量來存儲u數組中的下一個可用位置。

const int arraySize = 4; 
int next = 0; 
array k[arraySize] = {1, 2 ,3, 7}; 
array j[arraySize] = { 1, 2, 8, 9}; 
array u[arraySize]; // Because it at most be a copy of array k or j 

for(int i = 0; i < arraySize; ++i) { 
    for(int k = 0; k < arraySize; ++k) { 
     if(arrayk[i] == arrayj[k]) { 
      u[next++] = arrayk[i]; 
     } 
    } 
} 

這樣，當您找到重複項時，將它分配給u上的下一個可用位置，然後增加下一個值。

這裏是指針版本，儘管我強烈建議在這種情況下避免它們，並且只在需要時才使用它們。

const int arraySize = 4; 
int next = 0; 
array k[arraySize] = {1, 2 ,3, 7}; 
array j[arraySize] = { 1, 2, 8, 9}; 
array u[arraySize]; // Because it at most be a copy of array k or j 

int *ptr1 = arrayk; 
int *ptr2 = arrayj; 

for(int i = 0; i < arraySize; ++i) { 
    for(int k = 0; k < arraySize; ++k) { 
     if(*(ptr1 + i) == *(ptr2 + k) { 
      u[next++] = *(ptr1 + i); 
     } 
    } 
} 

Answer 2

如果你可以使用STL，我建議set_intersection。下面是在這個環節使用的示例：

#include <iostream> 
#include <algorithm> 
#include <vector> 
using namespace std; 

int main() { 
    int first[] = {5,10,15,20,25}; 
    int second[] = {50,40,30,20,10}; 
    vector<int> v(10);       // 0 0 0 0 0 0 0 0 0 0 
    vector<int>::iterator it; 

    sort (first,first+5);  // 5 10 15 20 25 
    sort (second,second+5); // 10 20 30 40 50 

    it=set_intersection (first, first+5, second, second+5, v.begin()); 
               // 10 20 0 0 0 0 0 0 0 0 

    cout << "intersection has " << int(it - v.begin()) << " elements.\n"; 

    return 0; 
} 

如果您不能使用STL，考慮這個代碼（也從鏈接）。

這個函數模板的行爲等同於：

template <class InputIterator1, class InputIterator2, class OutputIterator> 
    OutputIterator set_intersection (InputIterator1 first1, InputIterator1 last1, 
            InputIterator2 first2, InputIterator2 last2, 
            OutputIterator result) 
{ 
    while (first1!=last1 && first2!=last2) 
    { 
    if (*first1<*first2) ++first1; 
    else if (*first2<*first1) ++first2; 
    else { *result++ = *first1++; first2++; } 
    } 
    return result; 
}