编写一个函数,实现数组中相同元素的去重,并将去重结果在控制台从小到大排序并打印输出。 示例:声明数组 arr = [1,2,3,4,3,4,3,5,5,6,4,1,1,] 终端打印:[1,2,3,4,5,6]
时间: 2023-08-19 07:59:24 浏览: 158
您可以使用以下代码来实现数组中相同元素的去重,并将去重结果从小到大排序并打印输出:
```python
def remove_duplicates(arr):
unique_arr = list(set(arr)) # 使用set去重,再转换为list
sorted_arr = sorted(unique_arr) # 排序
print(sorted_arr)
arr = [1, 2, 3, 4, 3, 4, 3, 5, 5, 6, 4, 1, 1]
remove_duplicates(arr)
```
运行以上代码,将会输出:[1, 2, 3, 4, 5, 6]
相关问题
运用C++采用基数排序对自定义数组进行从小到大和从大到小的排序并分别输出从大到小和从小到大排序的结果
好的,以下是使用基数排序算法对自定义数组进行从小到大和从大到小排序并输出结果的示例代码:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
const int MAX_DIGITS = 10; // 数字的最大位数
// 获取数字的某个位上的值
int getDigit(int num, int digit) {
num = std::abs(num); // 处理负数
for (int i = 0; i < digit - 1; i++) {
num /= 10;
}
return num % 10;
}
// 基数排序
void radixSort(std::vector<int>& data, bool ascending) {
int maxNum = *std::max_element(data.begin(), data.end());
int digitNum = 1; // 位数
while (maxNum >= 10) {
maxNum /= 10;
digitNum++;
}
std::vector<std::vector<int>> buckets(10); // 桶数组
std::vector<int> temp(data.size(), 0); // 临时数组
for (int d = 1; d <= digitNum; d++) {
// 将数据分配到桶中
for (int i = 0; i < data.size(); i++) {
int digit = getDigit(data[i], d);
buckets[digit].push_back(data[i]);
}
// 将桶中的数据按顺序放回数组
int index = 0;
if (ascending) {
for (int i = 0; i < 10; i++) {
for (int j = 0; j < buckets[i].size(); j++) {
data[index++] = buckets[i][j];
}
buckets[i].clear();
}
} else {
for (int i = 9; i >= 0; i--) {
for (int j = 0; j < buckets[i].size(); j++) {
data[index++] = buckets[i][j];
}
buckets[i].clear();
}
}
}
}
int main() {
std::vector<int> data{ 10, -5, 8, 3, -1, 7, -2, 4, 6, -9 }; // 自定义数组
// 从小到大排序
radixSort(data, true);
std::cout << "Sorted in ascending order:\n";
for (int i = 0; i < data.size(); i++) {
std::cout << data[i] << " ";
}
std::cout << "\n";
// 从大到小排序
radixSort(data, false);
std::cout << "Sorted in descending order:\n";
for (int i = 0; i < data.size(); i++) {
std::cout << data[i] << " ";
}
std::cout << "\n";
return 0;
}
```
在上述示例代码中,我们首先定义了一个自定义数组 `data`,其中包含了一些整数。然后,我们调用 `radixSort` 函数对数组进行从小到大排序,并输出排序结果。接着,我们再次调用 `radixSort` 函数对数组进行从大到小排序,并输出排序结果。
请注意,示例代码中的排序结果直接输出到控制台。您可以根据需要修改自定义数组 `data` 中的元素,并观察排序后的结果。
希望这可以帮助到您!如果还有其他问题,请随时提问。
运用C++序对自定义包含正数负数的数组采用基数排序进行从小到大和从大到小的排序并分别输出从大到小和从小到大排序的结果
好的,以下是使用基数排序算法对自定义包含正数和负数的数组进行从小到大和从大到小排序并输出结果的示例代码:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
const int MAX_DIGITS = 10; // 数字的最大位数
// 获取数字的某个位上的值
int getDigit(int num, int digit) {
num = std::abs(num); // 处理负数
for (int i = 0; i < digit - 1; i++) {
num /= 10;
}
return num % 10;
}
// 基数排序
void radixSort(std::vector<int>& data, bool ascending) {
std::vector<std::vector<int>> buckets(10); // 桶数组
std::vector<int> temp(data.size(), 0); // 临时数组
int maxNum = *std::max_element(data.begin(), data.end(), [](int a, int b) {
return std::abs(a) < std::abs(b);
}); // 获取绝对值最大的数
int digitNum = 1; // 位数
while (maxNum > 10) {
maxNum /= 10;
digitNum++;
}
for (int d = 1; d <= digitNum; d++) {
// 将数据分配到桶中
for (int i = 0; i < data.size(); i++) {
int digit = getDigit(data[i], d);
buckets[digit].push_back(data[i]);
}
// 将桶中的数据按顺序放回数组
int index = 0;
if (ascending) {
for (int i = 0; i < 10; i++) {
for (int j = 0; j < buckets[i].size(); j++) {
data[index++] = buckets[i][j];
}
buckets[i].clear();
}
} else {
for (int i = 9; i >= 0; i--) {
for (int j = 0; j < buckets[i].size(); j++) {
data[index++] = buckets[i][j];
}
buckets[i].clear();
}
}
}
}
int main() {
std::vector<int> data{ 10, -5, 8, 3, -1, 7, -2, 4, 6, -9 }; // 自定义数组,包含正数和负数
// 从小到大排序
radixSort(data, true);
std::cout << "Sorted in ascending order:\n";
for (int i = 0; i < data.size(); i++) {
std::cout << data[i] << " ";
}
std::cout << "\n";
// 从大到小排序
radixSort(data, false);
std::cout << "Sorted in descending order:\n";
for (int i = 0; i < data.size(); i++) {
std::cout << data[i] << " ";
}
std::cout << "\n";
return 0;
}
```
在上述示例代码中,我们首先定义了一个自定义数组 `data`,其中包含了一些正数和负数。然后,我们调用 `radixSort` 函数对数组进行从小到大排序,并输出排序结果。接着,我们再次调用 `radixSort` 函数对数组进行从大到小排序,并输出排序结果。
请注意,示例代码中的排序结果直接输出到控制台。您可以根据需要修改自定义数组 `data` 中的元素,并观察排序后的结果。
希望这可以帮助到您!如果还有其他问题,请随时提问。
阅读全文