指针 交换

独一无②

输入一组数，找出最大数和最小数，最大数与最后一个值互换，最小数与第一个数互换。
如： 5 1 8 2
输出 1 5 2 8

1. # include <stdio.h>
   
2. int pri(int *j)  //此函数用于输出
   
3. {
   
4.         int k;
   
5.         for(k=0;k<10;k++)
   
6.         {
   
7.                 printf("%d ",*j);
   
8.                 j++;
   
9.         }
   
10.         return 0;
    
11. }
    
12. int num(int *p[])  //此函数用于交换
    
13. {
    
14.         int *j,max,min,*temp;
    
15.         max=min=*p;
    
16.         j=p;
    
17.         for(p=j+1;p<(j+10);p++)
    
18.         {
    
19.                 if(*p>max)
    
20.          {
    
21.                 
    
22.                  max=*p;  //找出最大数
    
23.                 
    
24.          }   
    
25.          if(*p<min)
    
26.              {
    
27.                 
    
28.                  min=*p;  //找出最小数
    
29.                 
    
30.          }
    
31.     }
    
32.                 // 接下去我不知道该如何交换值，我发现我只能替代了那个值，却交换不了
    
33.         pri(j);
    
34.         return 0;
    
35. }
    
36. int main()
    
37. {
    
38.         int a[10],i;
    
39.         for(i=0;i<10;i++)
    
40.         {
    
41.                 scanf("%d",&a[i]);  //输入数
    
42.         }
    
43.         num(a);
    
44.         return 0;
    
45. }

复制代码

求指点，我改了好多，发现用指针我只能用最小数把第一个数给替代了，而不能交换。

ryxcaixia

楼主 还有 我想说
初学编程 就要养成函数封装的习惯
不要什么都咣咣的往主函数里塞

把某一个功能单独封装成函数 并且遵循“一个函数只干一件事情”的原则
c/c++代码就像是搭积木 很好玩 是由一大堆零件(函数)拼起来的 可扩展性非常的高 也非常的灵活
建议楼主 早点学习到函数的部分 打下良好的编程风格

dps521

呵呵，关注一下下

ryxcaixia

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <vector>;
   
4. #include <algorithm>
   
5. using namespace std;
   
6. 
   
7. void splitstr(const char* str, vector<string>* vec)
   
8. {
   
9.         const char* iter = str;
   
10.         const char* pos  = str;
    
11. 
    
12.         while (*iter != NULL)
    
13.         {
    
14.                 pos = strchr(iter, ' ');
    
15.                 if (pos == NULL) // last char
    
16.                 {
    
17.                         vec->push_back(iter);
    
18.                         return;
    
19.                 }
    
20. 
    
21.                 char buf[0xF] = {0};
    
22.                 memcpy(buf, iter, pos - iter);
    
23.                 iter = pos+1;
    
24. 
    
25.                 vec->push_back(buf);
    
26.         }
    
27. }
    
28. 
    
29. 
    
30. void _swap(int* lhs, int* rhs)
    
31. {
    
32.         if (lhs == rhs) // not swap
    
33.                 return;
    
34. 
    
35.         int tmp = *lhs;
    
36.         *lhs = *rhs;
    
37.         *rhs = tmp;
    
38. }
    
39. 
    
40. void sort_arr(int* arr, const int len)
    
41. {
    
42.         int min = arr[0];
    
43.         int min_pos = 0;
    
44.         int max = arr[0];
    
45.         int max_pos = 0;
    
46. 
    
47.         // 找到最大值和最小值, 并记录下他们的位置
    
48.         for (int i = 0; i != len; i++)
    
49.         {
    
50.                 if (max < arr[i])
    
51.                         max = arr[i], max_pos = i;
    
52. 
    
53.                 if (min > arr[i])
    
54.                         min = arr[i], min_pos = i;
    
55.         }
    
56. 
    
57.         _swap(&arr[max_pos], &arr[len-1]); // 最大值与数组最后一个元素交换
    
58.         _swap(&arr[min_pos], &arr[0]); // 最小值与数组第一个元素交换
    
59. }
    
60. 
    
61. int main()
    
62. {
    
63.         // get the str
    
64.         char buf[0xFF] = {0};
    
65.         gets(buf);
    
66. 
    
67.         // vec save the numbers(type string)
    
68.         vector<string> vecstr;
    
69.         vecstr.reserve(0xFF);
    
70.         splitstr(buf, &vecstr);
    
71. 
    
72.         // str(string) -> number(int)
    
73.         vector<int> vecnum;
    
74.         vecnum.reserve(vecstr.size());
    
75.         for(vector<string>::const_iterator iter = vecstr.begin(); iter != vecstr.end(); iter++)
    
76.                 vecnum.push_back(atoi((*iter).c_str()));
    
77. 
    
78.         // check
    
79.         cout << "check stdin" << endl;
    
80.         copy(vecnum.begin(), vecnum.end(), ostream_iterator<int>(cout, " "));
    
81.         cout << endl;
    
82. 
    
83.         // 如果楼主看不懂以上代码没有关系 上面的代码就是把标准输入的字符串 先转成一个一个字符串 再转成整数
    
84.         // 看下面的就可以了, 结果是普通int数组, 方便楼主你理解
    
85.         int* arr = (int*)malloc(sizeof(int) * vecnum.size());
    
86.         int i = 0;
    
87.         for(vector<int>::const_iterator iter = vecnum.begin(); iter != vecnum.end(); iter++)
    
88.                 arr[i++] = *iter;
    
89. 
    
90.         // sort the array
    
91.         int arr_len = vecnum.size();
    
92.         sort_arr(arr, arr_len);
    
93. 
    
94.         // after sort
    
95.         printf("after the sort\n");
    
96.         for (int i = 0; i != arr_len; i++)
    
97.                 printf("%d ", arr[i]);
    
98.         printf("\n");
    
99. 
    
100.         free(arr)
     
101. 
     
102.         return 0;
     
103. }
     

复制代码

独一无②

ryxcaixia 发表于 2015-11-17 12:05
楼主 还有 我想说
初学编程 就要养成函数封装的习惯
不要什么都咣咣的往主函数里塞

其实我已经学到 函数部分了，但是，为什么我感觉一起就会写，但是一分开，就感觉思路不清晰了，好难:cry

ryxcaixia

独一无② 发表于 2015-11-17 15:15
其实我已经学到 函数部分了，但是，为什么我感觉一起就会写，但是一分开，就感觉思路不清晰了，好难

买一本c++primer中文第四部
老外写的 绝对权威的入门书籍
全书所有习题代码从头敲到尾 编译通过
同时也能起到规范代码风格的作用

每天坚持几个小时 初学者 争取4个月内搞定

独一无②

ryxcaixia 发表于 2015-11-17 15:49
买一本c++primer中文第四部
老外写的 绝对权威的入门书籍
全书所有习题代码从头敲到尾 编译通过

我现在学C，学C++ 可以看懂吗？

ryxcaixia

独一无② 发表于 2015-11-17 15:51
我现在学C，学C++ 可以看懂吗？

如果只是基础的语法 不涉及stl 类等c++特有的东西 完全看的懂

独一无②

ryxcaixia 发表于 2015-11-17 15:53
如果只是基础的语法 不涉及stl 类等c++特有的东西 完全看的懂

哦哦，好的，谢谢~

小小小小小

新手学习中。。。