C学习笔记 控制数组的有效长度并统计数组中重复数字。

最新推荐文章于 2023-05-21 12:31:51 发布
最新推荐文章于 2023-05-21 12:31:51 发布
阅读量455 收藏
点赞数
分类专栏： 学习笔记 文章标签： c 统计 学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kanoyami/article/details/41727015
版权


使用C进行用户输入统计，会遇到字符长度计算，整数数组有效长度选取的问题。



当时确实想了很久有效长度的问题，实在是找不到好办法，只能使用一个全局随机变量作为数组最后一个元素，作为终止元素。
这样会有几率让用户输入对这个随机数，导致程序错误，不过感觉这几率太低。


这个程序是统计多行输入的字符串长度，并将统计结果以升序方式列出，以水平树状图的形式显示出来。

#include<stdio.h>
#include<stdlib.h>
#define MAX 500
#define SINGLE 100




int  randomize(); 
int STOP=rand();           //定义一个由随机数产生的全局变量








void OutPtstar(int [],int []);
void outit(int []);
void *popo(int []);
void info();


int main()
{
<span style="white-space:pre">	</span>int i=0,n=0,m=0,j=0,x=0;
<span style="white-space:pre">	</span>int UserPut[MAX];
<span style="white-space:pre">	</span>int inP[SINGLE];
<span style="white-space:pre">	</span>int rate[MAX];
<span style="white-space:pre">	</span>int frequency[MAX];


<span style="white-space:pre">	</span>info();


<span style="white-space:pre">	</span>while((UserPut[i]=getchar())!=EOF)
<span style="white-space:pre">		</span>i++;
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>UserPut[i]='\0';<span style="white-space:pre">					</span>// 让用户输入任意字符 使用EOF终止
<span style="white-space:pre">	</span>//puts(UserPut);


<span style="white-space:pre">	</span>for(j=0;UserPut[j]!='\0';j++)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>if(UserPut[j]=='\n'||UserPut[j]=='!')
<span style="white-space:pre">			</span>{
<span style="white-space:pre">					</span>n=j-n;<span style="white-space:pre">											</span>
<span style="white-space:pre">					</span>
<span style="white-space:pre">					</span>inP[m]=n;
<span style="white-space:pre">					</span>n=j+1;
<span style="white-space:pre">					</span>
<span style="white-space:pre">					</span>m++;
<span style="white-space:pre">					</span>
<span style="white-space:pre">			</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>inP[m]=STOP;<span style="white-space:pre">						</span>//对输入结果进行初步统计，以回车为判断条件，初步了解用户输入的字符长度，每次存储在
<span style="white-space:pre">										</span>//数组inP中，以输入先后作为排序存储。
<span style="white-space:pre">										</span>//使用STOP值作为数组末尾标记。方便读取其有效值。
<span style="white-space:pre">	</span>popo(inP);<span style="white-space:pre">							</span>//使用起泡排序对inP进行由小到大的排列。
<span style="white-space:pre">	</span>//for(i=0;i<m;i++)
<span style="white-space:pre">		</span>//printf("inP:%d\n",inP[i]);
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>n=0;j=1;
<span style="white-space:pre">	</span>for(i=0;i<m;i++)<span style="white-space:pre">					</span>//比较inP中重复的数字和重复次数
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>j=1;
<span style="white-space:pre">		</span>if(inP[i]==inP[i+1])
<span style="white-space:pre">		</span>{<span style="white-space:pre">		</span>
<span style="white-space:pre">			</span>for(x=i;inP[x]==inP[x+1];x++)
<span style="white-space:pre">				</span>j++;
<span style="white-space:pre">			</span>//printf("\nj:%d n:%d x:%d",j,n,x);
<span style="white-space:pre">			</span>rate[n]=j;
<span style="white-space:pre">			</span>frequency[n]=inP[x];


<span style="white-space:pre">			</span>//printf("\ninP: %d",inP[x]);
<span style="white-space:pre">			</span>n++;
<span style="white-space:pre">			</span>i=x;         //使用i=x跳过重复数字 避免重复比较
<span style="white-space:pre">			</span>
<span style="white-space:pre">			</span>}
<span style="white-space:pre">		</span>else if(inP[i]==STOP)
<span style="white-space:pre">			</span>break;<span style="white-space:pre">		</span>
<span style="white-space:pre">		</span>else if(inP[x]!=inP[x+1])
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>j=1;
<span style="white-space:pre">			</span>x=1;
<span style="white-space:pre">			</span>frequency[n]=inP[i];
<span style="white-space:pre">			</span>rate[n]=j;
<span style="white-space:pre">			</span>n++;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}




<span style="white-space:pre">	</span>frequency[n]=STOP;
<span style="white-space:pre">	</span>rate[n]=STOP;
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>//outit(frequency);
<span style="white-space:pre">	</span>//outit(rate);
<span style="white-space:pre">	</span>




<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>OutPtstar(frequency,rate);
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>return 0;


}




void OutPtstar(int x[],int m[])
{
<span style="white-space:pre">	</span>int i,j;
<span style="white-space:pre">	</span>char star='*';
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>printf("length   Number    Graphic\n");
<span style="white-space:pre">	</span>printf("============================\n");
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>for(i=0;x[i]!=STOP;i++)
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>
<span style="white-space:pre">			</span>printf("%-11d %-8d",x[i],m[i]);
<span style="white-space:pre">			</span>for(j=0;j<m[i];j++)
<span style="white-space:pre">				</span>printf("%c",star);<span style="white-space:pre">			</span>
<span style="white-space:pre">			</span>printf("\n");
<span style="white-space:pre">		</span>}
}






void *popo(int vals[])
{<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>int i,j,t,A;
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>int m;
<span style="white-space:pre">	</span>for(m=0;vals[m]!=STOP;m++);


<span style="white-space:pre">	</span>A=m;
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>for(i=0;i<A;i++)
<span style="white-space:pre">	</span>{<span style="white-space:pre">	</span>for(j=0;j<A;j++)
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>if(vals[j]>vals[j+1])
<span style="white-space:pre">			</span>{ t=vals[j];
<span style="white-space:pre">			</span>  vals[j]=vals[j+1];
<span style="white-space:pre">			</span>  vals[j+1]=t;}
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}


return vals;
}




void outit(int x[])
{
<span style="white-space:pre">	</span>int i;
<span style="white-space:pre">	</span>printf("\n");
<span style="white-space:pre">	</span>for(i=0;x[i]!=STOP;i++)
<span style="white-space:pre">		</span>printf("%d",x[i]);
<span style="white-space:pre">	</span>printf("\n");
}


void info()
{
<span style="white-space:pre">	</span>printf("\nThis program allow you to input everychar you want.Use Enter to end once input.\n");
<span style="white-space:pre">	</span>printf("Press Ctrl+Z to end your input.\n");
<span style="white-space:pre">	</span>printf("Then the program will give you the counts of everytime you have input.\n");
<span style="white-space:pre">	</span>printf("And it will be printed to a histogram to you.\nNow start to input :\n");


}


                

        

        

    

  


    

      

        

            

              
                
                  kanoyami
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
Java学习笔记2.6.2 数组 - 二维数组

				
			

			

				

					howard2005的专栏
				

				

					03-05
					
					1414
					
				

			

		

		

			
				
1. 了解二维数组使用场景；
2. 掌握二维数组的基本使用

			
		

	



                

              
                



	

		

			

				
					
Visual Studio2017C++学习笔记（五）-数组

				
			

			

				

					weixin_41957446的博客
				

				

					05-06
					
					2143
					
				

			

		

		

			
				
前言
软件为visual studio2017，内容为C++学习笔记，以及相关的问题处理方法，目的是方便回顾和复习。
笔记来自于：黑马程序员C++教程。

一、概述
所谓数组，就是一个集合，里面存放了相同类型的数据元素
特点1：数组中的每个数组元素都是相同的类型
特点2：数组是由连续的内存位置组成的
二、一维数组
1.一维数组的定义方式
一维数组定义的三种方式：
（1）数据类型 数组名 [数组长度]；//告知内存大小
（2）数据类型 数组名[数组长度] = {值1，值2，...}；//直接赋值
（3）数据类

			
		

	



                


  
              

                


	

		

			

				
					
C/C++ 获取数组的有效长度

				
			

			

				

					huiquyiduxian的专栏
				

				

					01-09
					
					1万+
					
				

			

		

		

			
				
有人提议说在C/C++中，使用

sizeof(array) / sizeof(array[0]);
来获取数组的长度（C++中可以使用模板，进行类型匹配）这是不可行的。

int a[60] = { 1, 2, 3, 4 };cout输出为2400。

而如果程序更改为：

char a[] = { 1, 2, 3, 4 };虽然大小的确是16，但是已经没有实际的意义了。

			
		

	





	

		

			

				
					
求数组有效长度

					
最新发布

				
			

			

				

					qq_52946180的博客
				

				

					05-21
					
					261
					
				

			

		

		

			
				
自己的代码实现对数组有效长度的求值

			
		

	



		

			
		



	

		

			

				
					
控制字符数组的长度

				
			

			

				

					江昊东的博客
				

				

					07-19
					
					527
					
				

			

		

		

			
				
笔者昨晚突然冒出了个想法：我能不能控制一个字符数组元素的大小呢？于是我立马打下了如下的代码，通过键盘输入来控制一个字符数组的元素大小：
char b;
scanf("%d",&amp;b);
char a[b];                
scanf("%s",a);
printf("你的战斗力级别为%s",a);

最后果然没有出错，但是出现了一个奇怪的现象：

只能这样输入才能获得我想要...

			
		

	





	

		

			

				
					
数组

				
			

			

				

					qq_45259214的博客
				

				

					07-08
					
					383
					
				

			

		

		

			
				
数组详解

			
		

	





	

		

			

				
					
c++学习笔记5数组

				
			

			

				

					weixin_44331828的博客
				

				

					10-27
					
					536
					
				

			

		

		

			
				
..

			
		

	





	

		

			

				
					
学习笔记-C语言：数组+字符串函数

				
			

			

				

					m0_65538803的博客
				

				

					02-19
					
					447
					
				

			

		

		

			
				
数组和字符串的基础知识，供自己后期翻阅。

			
		

	





	

		

			

				
					
C语言数组元素个数计算总结

					
热门推荐

				
			

			

				

					贰兜屋
				

				

					08-29
					
					3万+
					
				

			

		

		

			
				
一维数组
#include <stdio.h>

int main(void)
{
	int arr_one[] = {1,2,3,4,5,6,7,8,9,10};
	unsigned long int arr_len = sizeof(arr_one)/sizeof(arr_one[0]);
	printf("%ld\n",arr_len);
	
	return 0;
}

撤销：C...

			
		

	





	

		

			

				
					
c语言中数组和数组的一些计算

				
			

			

				

					Rise_code的博客
				

				

					04-15
					
					3008
					
				

			

		

		

			
				
1.数组的创建
元素类型 数组名 []     eg：int arr[10]
注意：[]内是一个常量表达式，用来指定数组的大小
2.数组的初始化
若指定数组大小，可以不进行初始化，若数组完全初始化后，可以不指定其大小
注意：字符串放在字符数组中，默认后面有'\0',字符数组是里面有哪些元素，就是哪些元素..
3.指针初步，指针是一个专门用来存放地址的变量，内存中一个内存单元对应一个地址

			
		

	





	

		

			

				
					
数组(统计各类字符的个数）

				
			

			

				

					m0_74233467的博客
				

				

					02-12
					
					471
					
				

			

		

		

			
				
数组(统计各类字符的个数）

			
		

	





	

		

			

				
					
排序算法大汇总c语言

				
			

			

				

					~飞 鸟  (*^__^*)  天 堂~
				

				

					03-23
					
					988
					
				

			

		

		

			
				
算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。　　一、计数、求和、求阶乘等简单算法 　　此类问题都要使用循环，要注意根据问题确定循环变量的初

			
		

	





	

		

			

				
					
得到int数组真实存储元素的个数

				
			

			

				

					weixin_72010379的博客
				

				

					04-13
					
					118
					
				

			

		

		

			
				
先进行初始化，把零都当做无效元素,得到里面元素的真实个数。

			
		

	





	

		

			

				
					
判断数组的长度，判断数组中重复的数字及其出现的次数

				
			

			

				

					weixin_33827731的博客
				

				

					03-24
					
					92
					
				

			

		

		

			
				
转载于:https://blog.51cto.com/9070303/1540467

			
		

	





	

		

			

				
					
（考研初试+复试）C++经典问题

				
			

			

				

					skyfishf的博客
				

				

					04-03
					
					3052
					
				

			

		

		

			
				
c++经典问题

			
		

	





	

		

			

				
					
如何调整数组大小

				
			

			

				

					weixin_44706968的博客
				

				

					03-29
					
					2752
					
				

			

		

		

			
				
如何调整数组大小
​		选择用数组表示栈内容意味着用例必须预先估计栈的最大容量。在Java中，数组一旦创建，其大小是无法改变的，因此栈使用的空间只能是这个最大容量的一部分。选择大容量的用例在栈为空或几乎为空时会浪费大量的内存。例如，个交易系统可能会涉及数十亿笔交易 和数千个交易的集合。即使这种系统般都会限制每笔文易只能出现在一个集合中， 但用例必须保证所有集合都有能力保存所有的交易。另一方面，如果集合变得比数组更大那么用例有可能溢出。为此，push() 方法需要在代码中检测栈是否已满，我们的API中也应该含

			
		

	





	

		

			

				
					
C语言：字符串数组，字符重复出现分别统计个数

				
			

			

				

					qq_46040783的博客
				

				

					03-22
					
					2996
					
				

			

		

		

			
				
数据压缩存储(函数实现)。已知一段二进制01代码,长度小于100，以数字0开头,请试着用压缩后的方法将其显示出来。输入数据有多组。比如输入以数字0开头二进制0-1代码:000000111100011110000011，则输出为:6 4 3 4 5 2。
#include<stdio.h>
int compress(char a[],int count[])
{
    int i,j=...

			
		

	





	

		

			

				
					
高效构建后缀数组与高度数组

				
			

			

				

					
				

			

		

		

			
				
"这篇资源是一份关于后缀数组的学习笔记，详细介绍了后缀数组的定义、构建方法以及高度数组（LCP数组）的计算过程，适用于想要深入理解字符串处理算法的编程爱好者和学习者。通过倍增思想和双关键字排序策略，实现了...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值