C++ 中如何找到数组中的第二小元素

2025 年 5 月 12 日 | 阅读 4 分钟

在编程中，数组是一种数据结构，包含同种数据类型元素的集合。这些元素存储在连续的内存位置中，这意味着它们在内存中按顺序存储。

当处理一组可比较的元素时，例如整数列表、字母或对象，通常会使用数组。数组中的每个元素都通过其索引进行访问，索引表示其在数组内部的位置。在大多数编程语言中，数组索引从 0 开始，因此第一个成员在索引 0 处，第二个成员在索引 1 处，依此类推。

示例 1

数组：{4, 2, 1, 5, 3}

最小的元素是 1，而第二小的元素是 2。
调用函数 findSecondSmallest() 并传入此数组，它正确地找到了 2 作为第二小的元素。
输出： “示例 1：数组中第二小的元素是：2”

示例 2

数组：{9, 7, 6, 4, 10}

最低的元素是 4，而第二小的元素是 6。
调用函数 findSecondSmallest() 并传入此数组，它正确地找到了 6 作为第二小的元素。
输出： “示例 2：数组中第二小的元素是：6”

伪代码

 
Function findSecondSmallest(array)
    smallest = Infinity
    secondSmallest = Infinity
    For each element in the array
        If element < smallest
            secondSmallest = smallest
            smallest = element
        Else if element < secondSmallest and element ≠ smallest
            secondSmallest = element
    Return secondSmallest   

此伪代码描述了识别数组中第二小条目所需的步骤

首先，将变量 smallest 和 secondSmallest 初始化为正无穷大（或数据类型的最大可能值）。
遍历数组的每个元素以检查元素。
如果当前元素小于 smallest，则更新 smallest 和 secondSmallest。
如果当前元素小于 secondSmallest 但不等于 smallest，则更新 secondSmallest。
遍历所有组件后，返回 secondSmallest。

示例 1

让我们举一个例子来说明如何在 C++ 数组中查找第二小的元素。

 
#include <iostream>
#include <limits>
int findSecondSmallest(int arr[], int size) {
    int smallest = std::numeric_limits<int>::max(); // Initialize to maximum possible value
    int secondSmallest = std::numeric_limits<int>::max(); // Initialize to maximum possible value
    for (int i = 0; i < size; ++i) {
        if (arr[i] < smallest) {
            secondSmallest = smallest;
            smallest = arr[i];
        } else if (arr[i] < secondSmallest && arr[i] != smallest) {
            secondSmallest = arr[i];
        }
    }

    return secondSmallest;
}
int main() {
    int arr[] = {4, 2, 1, 5, 3}; // Example array
    int size = sizeof(arr) / sizeof(arr[0]);

    int secondSmallest = findSecondSmallest(arr, size);
    std::cout << "The second smallest element in the array is: " << secondSmallest << std::endl;
    return 0;
}   

输出

How to Find the Second Smallest Element in an Array in C++

示例 2

让我们再举一个例子来说明如何在 C++ 数组中查找第二小的元素。

 
#include <iostream>
#include <limits>
int findScndsml(int a[], int s) {
    int smlest = std::numeric_limits<int>::max(); // Initialize to maximum possible value
    int scndsmlst = std::numeric_limits<int>::max(); // Initialize to maximum possible value
    for (int i = 0; i < s; ++i) {
        if (a[i] < smlest) {
            scndsmlst = smlest;
            smlest = a[i];
        } else if (a[i] < scndsmlst && a[i] != smlest) {
            scndsmlst = a[i];
        }
    }
    return scndsmlst;
}
int main() {
    int a1[] = {1, 2, 5, 4, 3}; // Example array 1
    int s1 = sizeof(a1) / sizeof(a1[0]);
    int scndsmlest1= findScndsml(a1, s1);
    std::cout << "Example 1: The second smallest element in the array is: " << scndsmlest1 << std::endl;
    int a2[] = {6, 7, 9, 5, 4}; // Example array 2
    int s2 = sizeof(a2) / sizeof(a2[0]);
    int scndsmlest2= findScndsml(a2, s2);
    std::cout << "Example 2: The second smallest element in the array is: " << scndsmlest2 << std::endl;
    return 0;
}   

输出

示例 3

 
// C++ program to find the smallest and second smallest elements
#include <bits/stdc++.h>
using namespace std; /* For INT_MAX */
void print2S(int a[], int a_size)
{
	int i, f, s;
	/* There should be atleast two elements */
	if (a_size < 2) {
		cout << " Invalid Input ";
		return;
	}
	f = s = INT_MAX;
	for (i = 0; i < a_size; i++) {
		/* If the present element is smaller than the first then update both the first and second elements in an array */
		if (a[i] < f) {
			s = f;
			f = a[i];
		}
		/* If a[i] is in between the first and second elements of an array then update the second element */
		else if (a[i] < s && a[i] != f)
			s = a[i];
	}
	if (s == INT_MAX)
		cout << "There is no second smallest element\n";
	else
		cout << "The smallest element is " << f
			<< " and second "
				"Smallest element is "
			<< s << endl;
}
/* Driver code */
int main()
{
	int a[] = { 111, 13, 25, 9, 34, 1 };
	int n = sizeof(a) / sizeof(a[0]);
	print2S(a, n);
	return 0;
}   

输出

下一主题C++ 中的松鼠模拟

C++ 中如何找到数组中的第二小元素

示例 1

示例 2

伪代码

示例 1

示例 2

示例 3

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ 中如何找到数组中的第二小元素

示例 1

示例 2

伪代码

示例 1

示例 2

示例 3

相关帖子

C++ 中计算时针和分针之间的角度

C++ std::remove_extent

C++ std::atomic_thread_fence

C++ std::chrono::steady_clock

C++ 命令设计模式

C++ 中的卡罗尔数

C++ 双向线性搜索算法

C++ 模板与多态的区别

C++ 中的乌拉姆数序列

C++ 中将 Char 转换为 Int

订阅 Tpoint Tech

联系信息

关注我们

教程