#include <stdio.h> #include <stdlib.h> #include <assert.h> int arrayRankTransform(int* arr, int arrSize, int* returnSize); int main(){ int i; int arrSize; int *arr = NULL; int *cnt = NULL; int cntSize = 0; int target; arrSize = 0; scanf("%d\n", &arrSize); assert(arrSize >= 0); cnt = (int *)calloc(arrSize, sizeof(int)); arr = (int *)calloc(arrSize, sizeof(int)); if (arr == NULL) { perror("calloc failed!"); exit(EXIT_FAILURE); } for(i = 0; i < arrSize; i++){ scanf("%d",&arr[i]); } cnt = arrayRankTransform(arr, arrSize, &cntSize); for(i = 0; i < arrSize; i++){ printf("%d ", cnt[i]); } return 0; } int cmp(const void *a,const void *b) { return *(int *)a - *(int *)b; } int arrayRankTransform(int* arr, int arrSize, int* returnSize){ if(arrSize == 0) { *returnSize = 0; return arr; } int *ans = (int *)calloc(arrSize,sizeof(int)); *returnSize = arrSize; int temp[arrSize][2],num = 1; for(int i = 0;i < arrSize;i++) { temp[i][0] = arr[i]; temp[i][1] = i; } qsort(temp[0],arrSize,sizeof(int)*2,cmp); for(int i = 0;i < arrSize;i++) { ans[temp[i][1]] = num; if(i < arrSize - 1 && temp[i+1][0] == temp[i][0]) continue; else num++; } return ans; } int main() { int arrSize; int *arr = NULL; int i; arrSize = -1; scanf("%d", &arrSize); assert(arrSize >= 1); arr = (int *)calloc(arrSize, sizeof(int)); if (arr == NULL) { perror("calloc failed!"); exit(EXIT_FAILURE); } for (i = 0; i < arrSize; i++) { scanf("%d", &arr[i]); } return 0; }将上述程序转换成c++
时间: 2024-01-16 12:03:18 浏览: 74
SeqList.h #include <stdio.h> //包含标准输入输出流的头文件 #include <assert.h
以下是将上述程序转换为 C++ 的代码:
```cpp
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
using namespace std;
int cmp(const void *a, const void *b) {
return *(int *)a - *(int *)b;
}
vector<int> arrayRankTransform(vector<int>& arr) {
int arrSize = arr.size();
if (arrSize == 0) {
return {};
}
vector<int> ans(arrSize);
vector<vector<int>> temp(arrSize, vector<int>(2));
int num = 1;
for (int i = 0; i < arrSize; i++) {
temp[i][0] = arr[i];
temp[i][1] = i;
}
qsort(&temp[0][0], arrSize, sizeof(int) * 2, cmp);
for (int i = 0; i < arrSize; i++) {
ans[temp[i][1]] = num;
if (i < arrSize - 1 && temp[i+1][0] == temp[i][0]) {
continue;
}
else {
num++;
}
}
return ans;
}
int main() {
int arrSize;
vector<int> arr;
cin >> arrSize;
assert(arrSize >= 1);
for (int i = 0; i < arrSize; i++) {
int num;
cin >> num;
arr.push_back(num);
}
vector<int> cnt = arrayRankTransform(arr);
for (int i = 0; i < arrSize; i++) {
cout << cnt[i] << " ";
}
return 0;
}
```
注意,这里使用了 vector 来代替指针数组,使用了 C++ 标准库的输入输出流以及 vector 的相关操作。
阅读全文