-
signed char:
- 这是一个有符号的字符类型。
- 它能够表示的值的范围是 -128 到 127(在大多数现代系统上,实际上是 -127 到 127,因为有一个二进制位用作符号位)。
- 它通常用于表示 ASCII 码或者是一些特定的编码。
-
unsigned char:
- 这是一个无符号的字符类型。
- 它能够表示的值的范围是 0 到 255。
- 它通常用于表示一些特定的编码或者用于存储二进制数据
定义数组时,如果知道数据范围,选择合适的类型可以节省内存并提高性能。例如,如果知道一个字符值永远不会低于 0,那么使用 unsigned char
可以避免存储负值。
此外,这两种类型的字符数组在处理特定的 ASCII 码或者其他编码时可能有不同的行为。这主要取决于如何在程序中解释这些值。
二分法查找:
二分法通常用于查找排序数组中的某个特定值。它的基本思想是将数组分为两个部分,然后检查要查找的值位于哪个部分,然后在那个部分继续进行同样的操作,直到找到要查找的值或确定该值不存在于数组中。
一下是选择排序 加 二分法查找的例程:
#include<stdio.h>
int main()
{
int a[8]={2,4,1,3,9,8,6,5};
int i,j;
int t;
int begin =0;
int mid=0;
int len=sizeof(a)/sizeof(a[0]);
int end=len-1;
int n;
for(i=0;i<7;++i)
{
for(j=i+1;j<8;++j)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for(i=0;i<8;++i)
printf("a[%d]=%d\n",i,a[i]);
printf("Input a num:");
scanf("%d",&n);
while(begin<=end)
{
mid=(begin+end)/2;
if(a[mid]>n)
{
end=mid-1;
}
else if(a[mid]<n){
begin=mid+1;
}else
{
break;
}
}
if(begin<=end)
{
printf("%d is found\n",n);
}else
{
printf("%d is not found\n",n);
}
return 0;
插入排序:
插入排序是一种简单的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 站队
#include <stdio.h>
int main(void)
{
int i = 0;
int j = 0;
int a[] = {5,1,7,2,3,8,4,6,9};
int len = sizeof(a)/sizeof(a[0]);
for (i = 0; i < len; ++i)
{
printf("%d ",a[i]);
}
putchar('\n');
int b[10] = {0};
for (i = 0; i < len; ++i)
{
int t = a[i];
j = i;
while (j > 0 && a[j-1] > t)
{
a[j] = a[j-1];
--j;
}
a[j] = t;
}
for (i = 0; i < len; ++i)
{
printf("%d ",a[i]);
}
putchar('\n');
字符串拼接 :
#include<stdio.h>
int main()
{
int a[]={1,2,3,4,5,6,7,8,9};
int b[9]={0};
int i=0;
int j=0;
int n;
printf("input N:");
scanf("%d",&n);
for(i=0;i<9-n;++i)
{
b[i+n]=a[i];
}
for(j=0;j<n;++j)
{
b[j]=a[9+j-n];
}
for(i=0;i<9;++i)
{
printf("%d",b[i]);
}
printf("\n");
}
#include<stdio.h>
#include<string.h>
int main()
{
char a[10] = {0};
char b[10] = {0};
char c[20] = {0};
int len;
int ken;
gets(a);
gets(b);
len=strlen(a);
ken=strlen(b);
printf("%d\n",len);
printf("%d\n",ken);
int i,j;
for(i=0;i<len;++i)
{
if(a[i]=='\0')
{
break;
}
c[i]=a[i];
}
for(j=0;j<ken;++j)
{
if(b[j]=='\0')
{
break;
}
c[j+len]=b[j];
}
puts(c);
return 0;
}
从终端输入一个n 将数组 int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9} 完成如下变化,并打印,操作方 n:1 9 1 2 3 4 5 6 7 8 n:2 8 9 1 2 3 4 5 6 7 n:3 7 8 9 1 2 3 4 5 6
#include<stdio.h>
int main()
{
int a[]={1,2,3,4,5,6,7,8,9};
int b[9]={0};
int i=0;
int j=0;
int n;
printf("input N:");
scanf("%d",&n);
for(i=0;i<9-n;++i)
{
b[i+n]=a[i];
}
for(j=0;j<n;++j)
{
b[j]=a[9+j-n];
}
for(i=0;i<9;++i)
{
printf("%d",b[i]);
}
printf("\n");
}