c++ - 从数组中删除所有大于 n 的元素

Question

我是编程初学者。有些东西给我编码带来了麻烦。假设，我有一个数组。

int Array[] = {3,6,9,5,10,21,3,25,14,12,32,41,3,24,15,26,7,8,11,4};

我想删除所有大于 9 的元素。我该怎么做？

Answer 1

如果你使用矢量，你可以这样做。首先用你的数组初始化向量。然后使用 remove_if() 函数。希望这会有所帮助。

#include <algorithm>
#include <vector>

int main()
{
int Array[] = {3,6,9,5,10,21,3,25,14,12,32,41,3,24,15,26,7,8,11,4};

vector<int> V(Array, Array+20);
vector<int> :: iterator it;

it = remove_if(V.begin(), V.end(), bind2nd(greater<int>(), 9));


V.erase (it, V.end());  // This is your required vector if you wish to use vector

}

Answer 2

您不能从数组中删除项目，因为它们的大小是固定的。

如果您使用std::vector，则解决方案将如下所示：

  #include <vector>
  #include <algorithm>
  #include <iostream>
  #include <iterator>

  using namespace std;

  int main()
  {
     std::vector<int> Array = {3,6,9,5,10,21,3,25,14,12,32,41,3,24,15,26,7,8,11,4};

     Array.erase(remove_if(Array.begin(), Array.end(), [](int n) { return n > 9; }),
                 Array.end());
     copy(Array.begin(), Array.end(), ostream_iterator<int>(cout, " "));

  }

现场示例：http: //ideone.com/UjdJ5h

如果你想坚持你的数组，但标记大于 10 的项目，你可以使用相同的算法std::remove_if。

  #include <algorithm>
  #include <iostream>
  #include <iterator>

  using namespace std;

  int main()
  {
     int Array[] = {3,6,9,5,10,21,3,25,14,12,32,41,3,24,15,26,7,8,11,4};
     int *overwrite_start = remove_if(std::begin(Array), std::end(Array), [](int n){ return n>9; });
     fill(overwrite_start, std::end(Array), -1);
     copy(std::begin(Array), std::end(Array), ostream_iterator<int>(cout, " "));
  }

以上将“擦除”的项目移动到数组的末尾，并用-1标记它们。

现场示例：http: //ideone.com/7rwaXy

请注意两个 STL 算法函数示例中的用法。数组的第二个示例使用相同的remove_if算法函数。remove_if返回“已擦除”数据的开头，因为实际上remove_if并没有删除，而是将数据移动到序列的末尾。

Answer 3

我正在尝试不使用矢量的交换概念

int Array[] = {3,6,9,5,10,21,3,25,14,12,32,41,3,24,15,26,7,8,11,4};
int n;
int arr_len = sizeof(Array)/sizeof(int);
void print_array_value() {
int i;
cout << "\n";
for (i = 0; i < arr_len; i++) {
    cout << Array[i] << ", ";
}
cout << " : " << arr_len << "\n";
}
void swap_array_value(int start) {
int i;
for ( ; (start+1) < arr_len; start++) {
    Array[start] = Array[start+1];
}
}
void remove_array_value() {
int i;
for (i = 0; i < arr_len; i++) {
    if (Array[i] > n) {
        swap_array_value(i);
        arr_len--;
        i--;
    }
}
}
void main () {
clrscr();
cout << "Enter the N value : ";
cin >> n;
print_array_value();
remove_array_value();
print_array_value();
cout << "Array Length : " << arr_len;
getch();
}