3.10 3.11

练习 

3.10
//#include<cstring>
//int main()
//{
//  char arr1[] = "hello";
//  char arr2[20] = "###########";
//  strcpy_s(arr2, arr1);
//  printf("%s\n", arr2);
//  return 0;
//}
//int main()
//{
//  char arr[] = "hello ward";
//  memset(arr, '#', 5);
//  printf("%s\n", arr);
//  return 0;
//}
//void swap(int*pa,int*pb)\\函数
//{
//  int num = 0;
//  num = *pa;
//  *pa = *pb;
//  *pb = num;
//}
//int main()
//{
//  int a = 10;
//  int b = 20;
//  printf("%d %d\n", a, b);
//  swap(&a,&b);
//  printf("%d %d\n", a, b);
//  return 0;
//}


3.11
#include<stdio.h>
//#define MaxSize 10//静态分配
//typedef struct 
//{
//  int data[MaxSize];
//  int length;
//}SqList;
//void InitList(SqList& L)
//{
//  for (int i = 0; i < MaxSize; i++)
//    L.data[i] = 0;//将所有元素设置为默认初始值
//  L.length = 0;//顺序表初始长度为0
//}
//int main()
//{
//  SqList L;//声母一个顺序表
//  InitList(L);//初始化顺序表
//  /*for(int i=0;i<MaxSize;i++)
//  printf("%d\n", L.data[i]);*/
//  return 0;
//}
//#include<stdlib.h>//顺序表
//#define InitSize 10
//typedef struct {
//  int* data;
//  int MaxSize;
//  int length;
//}SeqList;
//void InitList(SeqList &L) {
//  L.data = (int *)malloc(InitSize *sizeof(int));//用malloc申请一片连续的储存空间
//  L.length = 0;
//  L.MaxSize = InitSize;
//}
//void IncreasaSize(SeqList& L, int len) {
//  int* p = L.data;
//  L.data = (int*)malloc((L.MaxSize + len) * sizeof(int));
//  for (int i = 0; i < L.length; i++)
//    L.data[i] = p[i];
//  L.MaxSize = L.MaxSize + len;
//  free(p);
//}
//int jc(int x)
//{
//  int z = 1;
//  for (int y=1; y <= x; y++)
//  {
//    z = z * y;
//  }
//  return z;
//}
//int main()
//{
//  SeqList L;
//  InitList(L);
//  for (int i = 0; i < L.MaxSize; i++)
//  {
//    L.data[i] = jc(i+1);
//  }
//  for (int i = 0; i < L.MaxSize; i++)
//    printf("%d \n", L.data[i]);
//  IncreasaSize(L, 5);
//  
//  for (int i = 0; i < L.MaxSize; i++)
//  {
//    L.data[i] = jc(i + 1);
//  }
//  for (int i = 0; i < L.MaxSize; i++)
//    printf("%d \n", L.data[i]);
//  return 0;
//}
// 函数二分
//int binary_search(int arr[],int r,int k)
//{
//  //int r = (sizeof(arr) / sizeof(arr[0])-1);//不能再内部求
//  int l = 0;
//  while(l<r)
//  {
//    int ret = (r+l)  / 2;
//    if (k > arr[ret])
//    {
//      l = ret ;
//    }
//    else if (k < arr[ret])
//    {
//      r = ret ;
//    }
//    else
//    {
//      return ret;
//    }
//  }
//  return 0;
//}
//int main()
//{
//  int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//  int r = (sizeof(arr) / sizeof(arr[0]) );
//  int k = 7;
//  scanf_s("%d\n", &k);
//  int num = binary_search(arr,r, k);
//  if (num == 0)
//    printf("数组中不存在\n");
//  else
//    printf("下标是%d\n", num);
//  return 0;
//}