C++-對double、int 型別陣列去重
阿新 • • 發佈:2021-08-05
#include <iostream> #include <vector> #include <set> #include<iomanip> #include <algorithm> using namespace std; void IntArrayRemoveRepeat(int array[], int length) { set<int> intArray; for (int i = 0; i < length; ++i) { intArray.insert(array[i]); } set<int>::iterator it; for (it = intArray.begin(); it != intArray.end(); ++it) { cout << *it << endl; } } void DoubleArrayRemoveRepeat(double array[], int length) { set<double> doubleArray; for (int i = 0; i < length; ++i) { for (int j = i + 1; j < length; ++j) { //對於double型別的陣列,個人認為利用差值法比較好一點,僅供參考。 if (fabs(array[i] - array[j]) <= 0.00001) { array[j] = array[i]; } } doubleArray.insert(array[i]); } for (set<double>::iterator it = doubleArray.begin(); it != doubleArray.end(); ++it) { cout << *it << endl; } } int main() { cout << "*************int 型別*************" << endl; int array1[15] = { 5, 6, 7, 7, 8, 8, 8, 9, 9, 9, 10, 11, 11, 13, 15 }; int length1 = sizeof(array1) / sizeof(array1[0]); IntArrayRemoveRepeat(array1, length1); cout << "*************double 型別*************" << endl; double array2[8] = { 5.02, 5.02, 5.08, 4.5, 3.5, 3.500001, 3.530, 3.550001}; int length2 = sizeof(array2) / sizeof(array2[0]); DoubleArrayRemoveRepeat(array2, length2); //double array2 = 3.500001; return 0; }