C语言中输入任意个数数字记录每个数字出现的次数

skeet

用C语言实现输入任意个数的数字，记录这些数字出现的次数。
要求：
1、不能用数组进行记录输入的数字，而是通过while(cin>>i)这个语法输入数字。

疑问：有没有什么办法让缓存里面的数据进行循环遍历。

0xAA55

cin是个class，不是C语言的东西，C语言没有class，C++才有。

skeet

额，知道，只是免了麻烦就用C++的输入流而已

skeet

0xAA55 发表于 2015-9-9 08:52
cin是个class，不是C语言的东西，C语言没有class，C++才有。

额，知道。只是免了麻烦就用C++的输入函数，请问有什么思想可以解决这个问题吗

0xAA55

不能用数组可以用文件。直接用文件来存储数字和其次数即可。

cyycoish

算法请参考这里：
http://www.0xaa55.com/forum.php? ... tid=1281&extra=

skeet

cyycoish 发表于 2015-9-14 02:20
算法请参考这里：
http://www.0xaa55.com/forum.php?mod=viewthread&tid=1281&extra=

谢谢你的参考，学习中！！！！！

cyycoish

帮你写好了，没有用到任何数组，除了该死的指针操作使用C的stdlib库，完全面向对象：
算法思想曾经发过链接，实测有效，你来使用一下：

1. #include <iostream>
   
2. #include <stdlib.h>
   
3. #define _INP_
   
4. #define _OUP_
   
5. #define _UMR_
   
6. #define DECLARE__
   
7. using namespace std;
   
8. 
   
9. typedef struct
   
10. {
    
11.         int source;
    
12.         int times;
    
13. }HIPPO;
    
14. 
    
15. class Hippocampus
    
16. {
    
17. public:
    
18.         int ctr; //索引
    
19.         HIPPO* hippo = NULL; //海马体
    
20.         DECLARE__ ~Hippocampus( //析构函数
    
21.         _UMR_     void
    
22.                 );
    
23.         DECLARE__ void CheckItems( //检查记忆
    
24.         _INP_     const int num  //要检查的数字
    
25.                 );
    
26.         DECLARE__ void PrintReport( //打印结果
    
27.         _UMR_     void //没有参数
    
28.                 );
    
29. };
    
30. 
    
31. int main()
    
32. {
    
33.         Hippocampus *hippocampus = new Hippocampus();
    
34.         int i;
    
35.         while (cin >> i)
    
36.         {
    
37.                 hippocampus->CheckItems(i);
    
38.                 //显示结果
    
39.                 cout << "\t输入完毕，结果如下:" << endl;
    
40.                 hippocampus->PrintReport();
    
41.         }
    
42.         //释放资源
    
43.         delete hippocampus;
    
44. }
    
45. 
    
46. void Hippocampus::CheckItems(
    
47.         _INP_ const int num
    
48.         )
    
49. {
    
50.         int k, j;
    
51.         //海马体空
    
52.         if (hippo == NULL)
    
53.         {
    
54.                 //初始化索引
    
55.                 ctr = 1;
    
56.                 //申请内存
    
57.                 hippo = (HIPPO*)malloc(sizeof(HIPPO));
    
58.                 //添加记忆
    
59.                 hippo->source = num;
    
60.                 hippo->times = 1;
    
61.                 return;
    
62.         }
    
63.         //遍历，指针已经位于开始
    
64.         bool bFinded = true;
    
65.         for (k = 0; k < ctr; k++, hippo++)
    
66.         {
    
67.                 if (num == hippo->source) //找到记忆
    
68.                 {
    
69.                         //次数+1
    
70.                         hippo->times++;
    
71.                         //跳出循环
    
72.                         break;
    
73.                 }
    
74.                 else
    
75.                         bFinded = false;
    
76.         }
    
77.         //指针指向开始
    
78.         for (j = k; j > 0; j--, hippo--);
    
79.         //没有记忆
    
80.         if (!bFinded)
    
81.         {
    
82.                 //长度加一
    
83.                 ctr++;
    
84.                 hippo = (HIPPO*)realloc(hippo, ctr * sizeof(HIPPO));
    
85.                 //指针指向末尾
    
86.                 for (j = 0; j < ctr - 1; j++, hippo++);
    
87.                 //添加记忆
    
88.                 hippo->source = num;
    
89.                 hippo->times = 1;
    
90.                 //指针恢复开始
    
91.                 for (j = 0; j < ctr - 1; j++, hippo--);
    
92.         }
    
93.         return;
    
94. }
    
95. 
    
96. void Hippocampus::PrintReport(
    
97.         void
    
98.         )
    
99. {
    
100.         int k, j;
     
101.         //遍历打印
     
102.         for (k = 0; k < ctr; k++, hippo++)
     
103.         {
     
104.                 cout << "\t数字::" << hippo->source << ",";
     
105.                 cout << "\t频率::" << hippo->times << endl;
     
106.         }
     
107.         //恢复指针指向开始
     
108.         for (j = k; j > 0; j--, hippo--);
     
109. }
     
110. 
     
111. Hippocampus::~Hippocampus( //析构函数
     
112.         void
     
113.         )
     
114. {
     
115.         //释放资源
     
116.         free(hippo);
     
117.         hippo = NULL;
     
118. }

复制代码

0xAA55

cyycoish 发表于 2015-9-18 02:20
帮你写好了，没有用到任何数组，除了该死的指针操作使用C的stdlib库，完全面向对象：
算法思想曾经发过链接 ...

这是C和C艹的混合语言，并不推荐这么写。C语言正是因为没有class我才用它的。