c语言数组常用方法汇总（c中的数组怎样表示）

本文目录

• c中的数组怎样表示
• c语言如何实现无限长的数组
• C语言数组排序方法
• c语言字符数组使用方法

c中的数组怎样表示

C语言中“则表示上面数组中的第二个元素。

1、C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。

2、尽管C语言提供了许多低级处理的功能，但仍然保持着良好跨平台的特性，以一个标准规格写出的C语言程序可在许多电脑平台上进行编译，甚至包含一些嵌入式处理器（单片机或称MCU）以及超级电脑等作业平台。

3、二十世纪八十年代，为了避免各开发厂商用的C语言语法产生差异，由美国国家标准局为C语言制定了一套完整的国际标准语法，称为ANSI C，作为C语言最初的标准。

c语言如何实现无限长的数组

C语言支持定义一个不显式定义长度的数组，即通过初始化数据来分配数组长度。

比如int a = {1,2,3,4,5}; 数组a的长度没有显式给出，由于有5个初始化数据，所以分配空间长度为5个int型。

但是无论如何定义，数组的长度都是固定的，在定义的时候就已经分配好空间，从这个角度上C语言无法定义无限长的数组。但很多实际应用中又事先无法确定数组的长度，对于这类情况，一般有两种方法可以使用。

1 由malloc和realloc两个函数，分配动态空间，随时按需改变数组的最大长度。

通过下面例子来理解该方法：

#include 《stdio.h》
#include 《stdlib.h》
int main()
{
   int size=100;//最初为100个元素空间。
   int *a = NULL;
   int i = 0;
   
   a = malloc(sizeof(int) * size);
   if(a == NULL) return -1;
   while(scanf("%d", a+i) == 1)//循环向a中输入数据，直到输入非数值字符为止
   {
       i++;
       if(i == size)//数组空间不足
       {
           size *=2; //将数组空间扩大二倍， 也可以改用size+=100;之类的操作，使size每次增加固定值。
           a=realloc(a,size);//分配新的空间
           if(a==NULL)
           {
               return -1;//这种情况下运行载体(如PC)内存不足以提供，中断程序。
           }
       }
   }
   
   if(a) free(a);//对申请的内存进行释放。
   return 0;
}

从以上程序可以看到，这种方式的原理就是每当数组空间不足时，利用函数realloc分配一段新的内存空间以增大数组长度。 直到占满所有剩余空间。

如果到占满所有空间还是无法存下数据，那么是硬件无法支持了。

所以这种方法可以做到软件意义上的无限大数组空间。

但是这种方法代码量比较大，而且需要频繁的进行内存的分配，如果实现知道数据的最大可能规模，那么可以用另一个方法。

2 事先知道数据的最大规模，比如统计一个班的分数时，一个班最多不超过百人，那么可以直接定义一个长度为100的数组，或者保险起见，定义一个长度为1000的数组，并对其操作。这样在操作范围内，这个就是一个“无限长”的数组了。

C语言数组排序方法

选择排序的原理是，每次从待排序数字中挑选出最大（最小）数字，放在有序序列的末尾。实际操作中，只需要在这个数组中将挑出来的数字与前面的数字交换即可。例如：4
1 5
2 3找到最小的1，1和4交换1
4 5
2
3找到最小的2，2和4交换1
2
5
4
3找到最小的3，3和5交换1
2
3
4
5找到最小的4，4和4交换（不交换也可）可见，选择排序需要一个双重循环来完成，因此它的复杂度是O(n^2)在数据量比较大时，不建议使用这种排序方法。 其他排序方法有很多，你甚至可以自己根据不同数据规模设计不同的排序方法。比较常见的有冒泡排序，插入排序（这两种和选择排序一样，都是O(n^2)），二分法插入排序（降低了一些复杂度，但是涉及到大规模数据移动，效率依然不高），快速排序（平均复杂度O(nlogn)，但是不稳定，最坏情况O(n^2)），随机化快速排序（很大程度上避免了最坏情况的出现），堆排序（O(nlogn)，编程复杂度高），基数排序（理论复杂度O(n)，实际要比这个慢。甚至能应付字符串排序，但是编程复杂度高，牵扯到其他数据结构），桶排序（O(n)，编程简单，效率高，但是应付的数据范围不能太大，受到内存大小的限制）。 平时比较常用的就是快速排序，程序简单，效率也可以接受。 这是我了解的一些东西，希望对你有帮助。

c语言字符数组使用方法

c语言字符数组使用方法

　　导语：字符数组是一个存储字符的数组，而字符串是一个用双括号括起来的以’/0’结束的字符序列，下面就由我为大家介绍一下c语言字符数组使用方法，希望对大家有所帮助！

　　 1、字符数组的定义与初始化

　　字符数组的初始化，最容易理解的方式就是逐个字符赋给数组中各元素。

　　char str={ ’I’,’ ’,’a’,’m’,’ ’,‘h’,’a’,’p’,’p’,’y’};

　　即把10个字符分别赋给str10个元素

　　如果花括号中提供的字符个数大于数组长度，则按语法错误处理;若小于数组长度，则只将这些字符数组中前面那些元素，其余的元素自动定为空字符(即 ’/0’ )。

　　 2、字符数组与字符串

　　在c语言中，将字符串作为字符数组来处理。(c++中不是)

　　在实际应用中人们关心的是有效字符串的长度而不是字符数组的长度，例如，定义一个字符数组长度为100，而实际有效字符只有40个，为了测定字符串的实际长度，C语言规定了一个“字符串结束标志”，以字符’/0’代表。如果有一个字符串，其中第10个字符为’/0’，则此字符串的有效字符为9个。也就是说，在遇到第一个字符’/0’时，表示字符串结束，由它前面的字符组成字符串。

　　系统对字符串常量也自动加一个’/0’作为结束符。例如"C Program”共有9个字符，但在内存中占10个字节，最后一个字节’/0’是系统自动加上的。(通过sizeof()()函数可验证)

　　有了结束标志’/0’后，字符数组的长度就显得不那么重要了，在程序中往往依靠检测’/0’的位置来判定字符串是否结束，而不是根据数组的`长度来决定字符串长度。当然，在定义字符数组时应估计实际字符串长度，保证数组长度始终大于字符串实际长度。(在实际字符串定义中，常常并不指定数组长度，如char str)

　　说明：’’代表ASCII码为0的字符，从ASCII码表中可以查到ASCII码为0的字符不是一个可以显示的字符，而是一个“空操作符”，即它什么也不干。用它来作为字符串结束标志不会产生附加的操作或增加有效字符，只起一个供辨别的标志。

　　对C语言处理字符串的方法由以上的了解后，再对字符数组初始化的方法补充一种方法――即可以用字符串常量来初始化字符数组：

　　char str={"I am happy"}; 可以省略花括号，如下所示

　　char str="I am happy";

　　注意：上述这种字符数组的整体赋值只能在字符数组初始化时使用，不能用于字符数组的赋值，字符数组的赋值只能对其元素一一赋值，下面的赋值方法是错误的

　　char str;

　　str="I am happy";

　　不是用单个字符作为初值，而是用一个字符串(注意：字符串的两端是用双引号“”而不是单引号‘’括起来的)作为初值。显然，这种方法更直观方便。(注意：数组str的长度不是10，而是11，这点请务必记住，因为字符串常量"I am happy"的最后由系统自动加上一个’/0’)

　　因此，上面的初始化与下面的初始化等价

　　char str={’I’,’ ’,’a’,’m’,’ ’,’h’,’a’,’p’,’p’,’y’,’/0’};

　　而不与下面的等价

　　char str={’I’,’ ’,’a’,’m’,’ ’,’h’,’a’,’p’,’p’,’y’};

　　前者的长度是11，后者的长度是10.

　　说明：字符数组并不要求它的最后一个字符为’/0’，甚至可以不包含’/0’，向下面这样写是完全合法的。

　　char str={’C’,’h’,’i’,’n’,’a’};

　　++++++++

　　可见，用两种不同方法初始化字符数组后得到的数组长度是不同的。

　　#include

　　void main(void)

　　{

　　char c1={’I’,’ ’,’a’,’m’,’ ’,’h’,’a’,’p’,’p’,’y’};

　　char c2="I am happy";

　　int i1=sizeof(c1);

　　int i2=sizeof(c2);

　　printf("%d",i1);

　　printf("%d",i2);

　　}

　　结果：10 11

　　 3、字符串的表示形式

　　在C语言中，可以用两种方法表示和存放字符串：

　　(1)用字符数组存放一个字符串

　　char str="I love China";

　　(2)用字符指针指向一个字符串

　　char* str="I love China";

　　对于第二种表示方法，有人认为str是一个字符串变量，以为定义时把字符串常量"I love China"直接赋给该字符串变量，这是不对的。

　　C语言对字符串常量是按字符数组处理的，在内存中开辟了一个字符数组用来存放字符串常量，程序在定义字符串指针变量str时只是把字符串首地址(即存放字符串的字符数组的首地址)赋给str。

　　两种表示方式的字符串输出都用

　　printf("%s",str);

　　%s表示输出一个字符串，给出字符指针变量名str(对于第一种表示方法，字符数组名即是字符数组的首地址，与第二种中的指针意义是一致的)，则系统先输出它所指向的一个字符数据，然后自动使str自动加1，使之指向下一个字符...，如此，直到遇到字符串结束标识符 " /0 "。

　　 4、对使用字符指针变量和字符数组两种方法表示字符串的讨论

　　虽然用字符数组和字符指针变量都能实现字符串的存储和运算，但它们二者之间是有区别的，不应混为一谈。

　　4.1、字符数组由若干个元素组成，每个元素放一个字符;而字符指针变量中存放的是地址(字符串/字符数组的首地址)，绝不是将字符串放到字符指针变量中(是字符串首地址)

　　4.2、赋值方式：

　　对字符数组只能对各个元素赋值，不能用以下方法对字符数组赋值

　　char str;

　　str="I love China"; (但在字符数组初始化时可以，即char str="I love China";)

　　而对字符指针变量，采用下面方法赋值：

　　char* a;

　　a="I love China";

　　或者是 char* a="I love China"; 都可以

　　4.3、对字符指针变量赋初值(初始化)：

　　char* a="I love China";

　　等价于：

　　char* a;

　　a="I love China";

　　而对于字符数组的初始化

　　char str="I love China";

　　不能等价于：

　　char str;

　　str="I love China"; (这种不是初始化，而是赋值，而对数组这样赋值是不对的)

　　4.4、如果定义了一个字符数组，那么它有确定的内存地址;而定义一个字符指针变量时，它并未指向某个确定的字符数据，并且可以多次赋值。

　　 5、字符串处理函数

　　5.1

　　char *strcat(char *str1,const char *2 );

　　char *strcat(char *strDestination,const char *strSource );

　　功能：函数将字符串str2 连接到str1的末端，并返回指针str1

　　注：连接前两个字符串的后面都有一个’ /0 ’，连接时将字符串1后面的 ’ /0 ‘去掉，只在新串最后保留一个 ’ /0 ‘

　　5.2

　　char *strcpy(char *str1,const char *2 );

　　char *strcpy(char *strDestination,const char *strSource );

　　功能：复制字符串strSource中的字符到字符串strDestination，包括空值结束符。返回值为指针strDestination。

　　注：1、“字符数组1”必须写成数组名形式，“字符串2"可以是字符数组名，也可以是一个字符串常量

　　2、复制时连同字符串后面的 ’ /0 ’ 一起复制到数组1中

　　3、不能用赋值语句直接将一个字符串常量或者字符数组直接赋给一个字符数组(同普通变量数组是一样的)，而只能用strcpy函数处理。

　　4、可以用strcpy函数将字符串2中的前若干个字符复制到字符数组1中去。