美文网首页设计模式&数据结构
培训第九天----冒泡法以及字符串相关

培训第九天----冒泡法以及字符串相关

作者: 穹蓝奥义 | 来源:发表于2016-12-17 19:53 被阅读8次

回顾

二维数组
指针 注意确定指向位置!
指针的运算 互减,自增自减,加减一个整数;移动字节数问题。
指针与数组的关系
指针数组与数组指针
指针数组 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分钟。

相关文章

网友评论

    本文标题:培训第九天----冒泡法以及字符串相关

    本文链接:https://www.haomeiwen.com/subject/ltanmttx.html