回顾
二维数组
指针 注意确定指向位置！
指针的运算 互减，自增自减，加减一个整数；移动字节数问题。
指针与数组的关系
指针数组与数组指针
指针数组 int pa[4];
数组指针 int (pa)[4];
字符串后默认\0, 打印遇见\0之后的全省略。
=========================================
1.冒泡排序
int arr[5] = {11,45,2,66,34};
第一轮：
参加数据个数 比较次数
5 4 -----> 本轮最大值存到arr[4]。
arr[0] arr[1] ----> arr[1]
arr[1] arr[2] ----> arr[2]
arr[2] arr[3] ----> arr[3]
arr[3] arr[4] ----> arr[4]
第二轮：
参加数据个数 比较次数
4 3 -----> 本轮最大值，即次大值存到arr[3]。
arr[0] arr[1] ----> arr[1]
arr[1] arr[2] ----> arr[2]
arr[2] arr[3] ----> arr[3]
第三轮：
参加数据个数 比较次数
3 2 -----> 本轮最大值，存到arr[2]。
arr[0] arr[1] ----> arr[1]
arr[1] arr[2] ----> arr[2]
第四轮：
参加数据个数 比较次数
2 1 -----> 本轮较大值，存到arr[1]；较小值，存到arr[0]。
arr[0] arr[1] ----> arr[1]
暨循环4次
核心代码端实现
void bubbleSort(int arr[N])//N为数组arr的元素个数,宏定义
{//进行N-1轮比较
for(int i=0; i<N-1; i++)
{//每一轮比较前N-1-i个，即已排序好的最后i个不用比较
for(int j=0; j<N-1-i; j++)
{
if(arr[j] > arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1]=temp;
}
}
}
}
C++优化核心代码段
void bubbleSortOptimization(int a[N])//n为数组arr的元素个数,宏定义
{//最多进行N-1轮比较
for(int i=0; i<n-1; i++)
{
bool isSorted = true;
//每一轮比较前n-1-i个，即已排序好的最后i个不用比较
for(int j=0; j<n-1-i; j++)
{
if(arr[j] > arr[j+1])
{
isSorted = false;
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1]=temp;
}
}
if(isSorted) break; //若没有数据交换，说明此轮数组已经排序完成，进行下一轮
}
}
练习2
获取0~100之间的随机数。
srand (time(0));
int max = rand()%100;
先定义数组，用随机数，用按一定顺序排序。
2.字符串
(1)字符串常量
字符串是由双引号括起来的字符序列集合，
"a" "hhh" "097#yhol" "jak897f#$^HG"
字符串的结束标志：'\0'，默认，隐藏，但存在！！
(2)C中没有字符串所对应的数据类型，通常使用字符数组保存字符串。
char arr[32] = {"hello,uuhhio"};
char buf[32] = "jdkahfapei*&^%89789";
char af={'q','e','r','e'};
char af="qere";
注意：字符数组保存字符和保存字符串的区别;
字符串有'\0'。
(3)字符串的输入和输出
scanf()/printf() ----> 占位符：%s。
scanf()不能接受字符串中的空格，但是单个空格可接收。
(4) gets()/puts()
gets()：从键盘输入字符串，可接受输入的空格，编译有警告！！
此函数有BUG，不建议使用。
puts()：输出字符串，自动换行，无需换行符。
(5)fgets()/fputs()
char *fgets(char *s, int size, FILE *stream);
例如：
char arr[64];
printf("input string:");
fgets(arr,sizeof(arr),stdin);
//fgets(arr,100,stdin);
fputs(arr,stdout);
fgets():获得数据。
arr：数组名，即一个地址。
stdin：标准输入。
sizeof(arr):读取数据的大小，也可以直接用数字代替。
fputs():输出数据。
arr：要输出的字符。
stdout：标准输出。
此处无BUG！
(6)指针和字符串
(7)字符串相关函数
头文件：#include<string.h>
strlen():计算字符串长度。'\0'不计入字符串长度。
注意区分和sizeof()的区别！！
strcpy():字符串复制。
char *strcpy(char *dest, const char *src);
const:read only
strcpy(buf,arr);
strcmp():字符串比较。
int ret = strcmp(arr,buf);
若ret=0;则两字符串相等。
若ret>0;则arr大于buf。
若ret<0;则arr小于buf。
字符和空缺比，空缺为零。
不需要知道返回值的具体值！！
strcat():字符串拼接。
strcat(arr,buf);
将buf的内容，拼接到arr中，一定要保证arr的空间足够大！！
作业：
自己实现strcmp(),strcpy(),strcat()函数，不可使用原函数。
警告！千万别再用
rm -r *~ //向龙江老师致敬！
另外，wine qq 是2012国际版的，使用一周后，现已经无法再次登陆了。
本次编辑耗时20分钟。
网友评论