数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究使用C++程序中两次遍历和一次遍历从数组中删除元素
在本教程中，我们将学习如何使用两个循环和一个循环删除元素。我们不需要实际删除元素，只需要用后面的元素替换要删除的元素。
两次遍历
让我们看看使用两个循环从数组中删除元素的步骤。
初始化数组并删除元素。
编写一个删除元素的函数。
遍历数组并搜索元素。
如果找到元素，则中断循环。
如果找到元素，则减小数组的大小。
将所有元素移动到它们之前的索引。
返回数组的新大小。
示例
让我们看看代码。
#include <bits/stdc++.h>
using namespace std;
int searchAndDeleteElement(int arr[], int n, int k) {
int i;
// searching for the element
for (i = 0; i < n; i++) {
if (arr[i] == k) {
break;
}
}
// if the element is present
if (i < n) {
// moving all the elements to previous index after k
n = n - 1;
for (int j = i; j < n; j++) {
arr[j] = arr[j+1];
}
}
// returning updated index
return n;
}
int main() {
int n = 6, k = 4;
int arr[] = {1, 2, 3, 4, 5, 6};
int updatedLength = searchAndDeleteElement(arr, n, k);
// printing the array
for (int i = 0; i < updatedLength; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}输出
如果您执行上述程序，您将得到以下结果。
1 2 3 5 6
一次遍历
让我们看看使用一个循环从数组中删除元素的步骤。
初始化数组并删除元素。
编写一个删除元素的函数。
遍历数组并搜索元素。
如果找到元素，则跳过该语句。
将所有元素移动到它们之前的索引。
如果找到元素，则返回 n - 1，否则返回 n。
示例
让我们看看代码。
#include <bits/stdc++.h>
using namespace std;
int searchAndDeleteElement(int arr[], int n, int k) {
// checking for the last element
if (arr[n-1] == k) {
return n - 1;
}
bool isElementFound = false;
for (int i = 0; i < n; i++) {
// checking for k
if (arr[i] == k && !isElementFound) {
isElementFound = true;
continue;
}
// if the element is already found move all the element to their previous indexes
if (isElementFound) {
arr[i-1] = arr[i];
}
}
// returning updated n
if (isElementFound) {
return n - 1;
}
return n;
}
int main() {
int n = 6, k = 4;
int arr[] = {1, 2, 3, 4, 5, 6};
int updatedLength = searchAndDeleteElement(arr, n, k);
// printing the array
for (int i = 0; i < updatedLength; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}输出
如果您运行上述代码，您将得到以下结果。
1 2 3 5 6
结论
如果您在本教程中有任何疑问，请在评论区提出。
更新于：2021年1月27日
368 次查看
广告