[已解决]排序小程序

贰硕

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. //交换函数
   
5. template <class T>
   
6. void mySwap(T& a, T& b)
   
7. {
   
8.         T temp = a;
   
9.         a = b;
   
10.         b = temp;
    
11. }
    
12. 
    
13. //打印函数
    
14. template <class T>
    
15. void print(T arr[], int len)
    
16. {
    
17.         for (int i = 0; i < len; i++)
    
18.         {
    
19.                 cout << arr[i] << " ";
    
20.         }
    
21.         cout << endl;
    
22. }
    
23. 
    
24. //获取长度函数
    
25. template <class T>
    
26. int get_len(T arr[])
    
27. {
    
28.         return (sizeof(arr) / sizeof(T));
    
29. }
    
30. 
    
31. 
    
32. //排序函数 （选择排序）
    
33. template <class T>
    
34. void myRank(T arr[], int len)
    
35. {
    
36.         for (int i = 0; i < len; i++)
    
37.         {
    
38.                 int min = i;
    
39.                 for (int j = i + 1; j < len; j++)
    
40.                 {
    
41.                         if (arr[min] > arr[j])
    
42.                         {
    
43.                                 min = j;
    
44.                         }
    
45.                 }
    
46.                 if (min != i)
    
47.                 {
    
48.                         mySwap(arr[min], arr[i]);
    
49.                 }
    
50.         }
    
51.         print(arr, len);
    
52. }
    
53. 
    
54. void test01()
    
55. {
    
56.         char charArr[] = "bdcfeagh";
    
57.         int len = get_len(charArr);
    
58.         cout << len << endl;
    
59.         myRank(charArr, len);
    
60. }
    
61. 
    
62. void test02()
    
63. {
    
64.         int intArr[] = { 7, 5, 8, 1, 3, 9, 2, 4, 6 };
    
65.         int len = get_len(intArr);
    
66.         cout << len << endl;
    
67.         myRank(intArr, len);
    
68. }
    
69. 
    
70. int main()
    
71. {
    
72. 
    
73.         test01();
    
74.         test02();
    
75. 
    
76.         system("pause");
    
77. 
    
78.         return 0;
    
79. 
    
80. }

复制代码

输出结果：

1. 4
   
2. b c d f
   
3. 1
   
4. 7
   
5. 请按任意键继续. . .

复制代码

这是我写的一个给数组内元素升序排列的程序，期待的输出结果是：

1. 9
   
2.   a b c d e f g h
   
3. 9
   
4. 1 2 3 4 5 6 7 8 9
   
5. 请按任意键继续. . .

复制代码

现在我只知道问题出在了函数get_len()这里，但是不知道具体原理是什么，求各位大佬解答

最佳答案

月排行榜 / 总排行榜

xieglt

2021-1-27 10:48:21

贰硕 发表于 2021-1-26 21:30
谢谢啦

原因是 数组作为参数传递到函数里它就变成了指针。
指针是不能用sizeof()求出其指向的数组长度的。
在32位系统中，指针的长度固定是4字节，所以你的 test01()函数里求出的 len 是 4/1 = 4
而test02()函数里求出的 len 是 4/4 =1
如果是64位系统，指针的长度固定是8字节。

所以不能用 get_len 这样的函数去求数组的长度
不用函数直接写就可以了 。

1. 
   
2. void test01()
   
3. {
   
4.         char charArr[] = "bdcfeagh";
   
5.         int len = sizeof(charAr)/sizeof(char);
   
6.         cout << len << endl;
   
7.         myRank(charArr, len);
   
8. }
   
9. 
   
10. void test02()
    
11. {
    
12.         int intArr[] = { 7, 5, 8, 1, 3, 9, 2, 4, 6 };
    
13.         int len = sizeof(intArr)/(int);
    
14.         cout << len << endl;
    
15.         myRank(intArr, len);
    
16. }
    
17. 
    

复制代码

如果觉得一定要写个啥更高大上一点，可以用宏

1. 
   
2. #define _GET_LEN(obj,t) (sizeof(obj)/sizeof(t))
   
3. 
   
4. int len = _GET_LEN(charArr,char);
   
5. int len = _GET_LEN(intArr,int);
   

复制代码

跳转到最佳答案楼层

风过无痕1989

C++呀，我做不了，帮你顶

贰硕

风过无痕1989 发表于 2021-1-26 21:13
C++呀，我做不了，帮你顶

谢谢啦

xieglt

贰硕 发表于 2021-1-26 21:30
谢谢啦

原因是 数组作为参数传递到函数里它就变成了指针。
指针是不能用sizeof()求出其指向的数组长度的。
在32位系统中，指针的长度固定是4字节，所以你的 test01()函数里求出的 len 是 4/1 = 4
而test02()函数里求出的 len 是 4/4 =1
如果是64位系统，指针的长度固定是8字节。

所以不能用 get_len 这样的函数去求数组的长度
不用函数直接写就可以了 。

1. 
   
2. void test01()
   
3. {
   
4.         char charArr[] = "bdcfeagh";
   
5.         int len = sizeof(charAr)/sizeof(char);
   
6.         cout << len << endl;
   
7.         myRank(charArr, len);
   
8. }
   
9. 
   
10. void test02()
    
11. {
    
12.         int intArr[] = { 7, 5, 8, 1, 3, 9, 2, 4, 6 };
    
13.         int len = sizeof(intArr)/(int);
    
14.         cout << len << endl;
    
15.         myRank(intArr, len);
    
16. }
    
17. 
    

复制代码

如果觉得一定要写个啥更高大上一点，可以用宏

1. 
   
2. #define _GET_LEN(obj,t) (sizeof(obj)/sizeof(t))
   
3. 
   
4. int len = _GET_LEN(charArr,char);
   
5. int len = _GET_LEN(intArr,int);
   

复制代码

心驰神往

4l说得对，但是写错了

1. void test01()
   
2. {
   
3.         char charArr[] = "bdcfeagh";
   
4.         int len = sizeof(charArr)/sizeof(char);
   
5.         cout << len << endl;
   
6.         myRank(charArr, len);
   
7. }
   
8. 
   
9. void test02()
   
10. {
    
11.         int intArr[] = { 7, 5, 8, 1, 3, 9, 2, 4, 6 };
    
12.         int len = sizeof(intArr)/sizeof(int);
    
13.         cout << len << endl;
    
14.         myRank(intArr, len);
    
15. }
    

复制代码

附一个strlen和sizeof区别https://blog.csdn.net/ly_6699/article/details/89482591

贰硕

xieglt 发表于 2021-1-27 10:48
原因是 数组作为参数传递到函数里它就变成了指针。
指针是不能用sizeof()求出其指向的数组长度的。
在3 ...

多谢啦，我还在跟教程，还没学到宏
不过写一个获取长度的函数确实是我自己为了看着高大上加的，教程没有写

贰硕

心驰神往 发表于 2021-1-27 11:41
4l说得对，但是写错了

附一个strlen和sizeof区别https://blog.csdn.net/ly_6699/article/details/894825 ...

多谢多谢