数组与文字处理

Posted 2020-11-21 oceanf

一、
数组
数据集合、元素、下表

文字处理程序处理字符数据
字符编码
ASCII-英文
字符类型
字符数组

+数组定义
数据类型 数组变量名[表达式....];

+size
sizeof(数据类型名)//计算结果是指定数据类型占用的字节数
或
sizeof(表达式)//计算结果是指定表达式结果类型占用的字节数 表达式可以是单个变量、常量或数组变量，这时sizeof的计算结果就是该变量、常量或数组变量占用的字节数
sizeof(int) sizeof(double)
sizeof(2.0) sizeof(2+3.5)

+访问数组元素
数组变量名[下标1][下标2]....

+数组的整体输入与输出

+数组初始化
int x[3]={2,4,6};

//求数组元素最大值、最小值
#include <isostream>
using namespace std;

int main()
{
  int x[6]={1,4,6,2,5,3};
  int max,min;//定义变量max保存最大值 min保存最小值
  max=x[0];min=x[0];//先假设第0个元素就是最大值，也是最小值
  for(int n=1;n<6;n++)
  {
    if(x[n]>max)max=x[n];//如果x[n]比max大，则这个值是最大值，修改max
    if(x[n]<min)min=x[n];//如果x[n]比min小，则这个值是最小值，修改min
  }
  cout<<"最大值="<<max<<"最小值="<<min<<endl;//
  return 0;
}

+数据排序

二、指针与数组
+通过指针变量间接访问数组元素
int x[6]={1,4,6,2,5,3};//定义一维数组变量x，并初始化
int p;
p=&x[0];//将指针变量配指向第0个元素，第0个元素的地址是数组的首地址
cout<<p;//通过指针变量p间接访问第0个元素，显示结果 1
p=&x[1];
cout<<*p;

+首地址
p=&x[0];//将指针变量p指向数组的首地址
p=x;

+指针变量的算数运算
数组变量在内存中连续存放

int型数组 指针变量p指向下一个数组元素 p+=4;
double型数组: p+=8

+指针变量与整数进行加减运算
表达式p±n 的结果仍为T类型的指针，其地址值等于p的地制指: ±n*sizeof(T)
+同类型指针变量之间相减
表达式p1-p2 的结果为int型，数值等于: (p1-p2)/sizeof(T) //下标的差值
+void型指针
不能参与上述运算
sizeof(void)没有确切的定义

#include <isostream>
using namespace std;

int main()
{
  int x[6]={1,4,6,2,5,3};
  int *p,*p1m*p2;
  
  p=&x[0];//将指针变量p指向第0个元素
  for(int n=0;n<6;n++)
    cout<<*(p+n)<<",";//通过指针变量与整数的算术运算符依次访问各数组元素

  int d;
  p1=p+1;//将指针变量p1指向第1个元素
  p2=p+4;//将指针变量p2指向第4个元素
  d=p2-p1;//指针变量之间的差值等于其所指向数组元素下标之间的差值，即4-1
  cout<<d<<endl;//显示结果为3
  return 0;
}

+指针的关系运算

+指针的取内容运算
int x[6]={1,4,6,2,5,3},p=x;
通过指针运算符访问数组元素
p,(p+1),(p+2)
通过下标运算符[]访问数组元素
p[0],p[1],p[2]
此时指针相当于数组名
通过数组名访问数组元素
x[0],x[1],x[2]
x,(x+1),(x+2)
数组名相当于指针

+动态内存分配
针对不确定情况

new delete 运算符
静态分配 int x;x=10;
++单个变量的动态分配与释放 :
指针变量名=new 数据类型(初始值);
delete指针变量名;

初始值可省略
计算机执行new运算符时将按照数据类型指定的字节数分配内存空间并初始化，然后返回所分配内存单元的首地址。应当通过赋值语句将该首地址保存到一个预先定义好的同类型指针变量中
执行delete运算符时将按照指针变量中的地址释放指定的内存单元

int *p;
p=new int;
*p=10;
delete p;

int *p=new int(10);//简化

++一维数组的动态分配与释放
指针变量名=new 数据类型[整数表达式];
delete []指针变量名

int *p=new int[5];//动态分配一个int型一维数组变量，包含5个数组元素
*(p+1)=10;//通过指针运算符访问第1个元素，向其中写入数据10
    //或过下标运算符访问第一个元素: p[1]=10;
cout<<*(p+1);//通过指针运算符访问第1个元素，读出数据10并显示出来
    //或通过下标运算符访问第一个元素: cout<<p[1];
delete []p;//内存使用完后，用delete运算符释放该数组变量所分配的内存空间

#include <ostream>
using namespace std;
int main()
{
  int N;
  cin>>N;
  int *p=new int[N];//动态创建包含N个元素的数组，用于保存数列的前N项
  p[0]=0;p[1]=1;//指定数列的前2项
  int n;
  for(n=2;n<N;n++)//使用循环结构计算出剩余的数列项
    p[n]=p[n-1]+p[n-2];//每一项等于其前来2项之和
  for(n=0;n<N;n++)
  {
    cout<<p[n]<<",";
    if((n+1)%5==0) cout<<endl;
  }
  delete[]p;//数组使用结束，动态释放其内存空间
  return 0;
}

三、字符类型
+文字处理
字符编码
字符集
编码值
ASCII编码 0-9从小到大；英文字母案字母顺序连续编码；大小写分别编码，小写比大写大32；0表示一种特殊字符，称为空字符
+字符类型
字符类型与单字节整数类型合二为一:char ，一个字节
char ch=77;
+字符常量 ‘a‘ ‘A‘ ‘?‘ ‘@‘ ch=‘M‘;等价于ch=77
不可见字符 Esc键(27)
使用转义字符形式 ‘x1B‘ ‘33‘
可字符也可以使用转义的形式来书写 例如‘M‘(77) 转义形式 ‘x4D‘ ‘115‘

+字符型运算
可以对字符型数据进行算数运算，运算时，将字符的ASCII码值作为整数参与运算

四、字符数组与文字处理
+字符数组
char str[10]={‘h‘,‘e‘,‘l‘,l‘‘,‘o‘};
+字符串
""
+字符串常量
"hello" "A"
末尾自动加结束标识 长度等于字符个数+1
char *p;
p="hello"; 字符串常量赋值给字符型指针变量：字符串在内存中的首地址赋给指针/指针指向字符串的首地址

cout<<"yse No"; 可插入转义字符
cout<<""yse",‘no‘"; //"yse",‘no‘

初始化
char str[10]={‘h‘,‘e‘,‘l‘,l‘‘,‘o‘};//不初始化默认0
char str[]={‘h‘,‘e‘,‘l‘,l‘‘,‘o‘};
char str[10]="hello";
char str[]="hello";
char str[3][10]={};

+字符数组的整体输入输出
可以整体输入输出
char str[10];
cin>>str;
cout<<str;

+指针变量的输出
int x,*p=&x;
cout<<p<<endl;

char str[10]="hello";
char *p=str;
cout<<p<<endl;//显示 hello
cout<<p+2<<endl;//显示 llo

cout<<(int *)p<<endl;//显示p中的地址 强制转为其他类型

+常用文字处理算法

//检测有多少非0字符
#include <iostream>
using namespace std;

int main()
{
  char str[10]="hello";
  int n=0;//定义int型变量n来保存元素下标，初始化为0
  while(str[n]!=‘‘)
    n++;
  cout<<n<<endl;
  return 0;
}

//字符串插入
#include <iostream>
using namespace std;
int main()
{
  char str[10]="helo";
  char ch=‘l‘;//插入的字符
  char oldch;
  int n=2;//在哪个位置插入
  do
  {
    oldch=str[n];//插入前要吧当前位置原来的字符先暂存起来，以便后移
    str[n]=ch;//ch保存在当前位置
    ch=oldch;//oldch转存到ch中，算法含义：将当前字符作为下一次循环时
      //将插入在下一元素位置的字符，这样后移操作被转为在下一位置的插入操作
    n++;//转入下一元素位置，循环做插入操作
  }while(ch!=‘‘);//如果ch是结束符，则停止循环
  str[n]=‘‘;//为插入操作后的字符串添加结束符‘‘
  cout<<str<<endl;
  return 0;
}

//字符串拷贝
#include <iostream>
using namespace std;

int main()
{
  char str1[10]="hello";
  char str2[20];//将str1种的字符串拷贝到str2
    //注意 定义str2时的数组长度应大于字符串长度，否则会越界
  int n=0;//保存元素下标
  while(str1[n]!=‘‘)//通过循环结构从第0个元素开始拷贝
  {
    str2[n]=str1[n];//拷贝第n个元素
    n++;//下标加1  继续拷贝下一个元素
  }
  str2[n]=‘‘;
  cout<<str2<<endl;
  return 0;
}

五、中文处理
+汉子字符编码标准 例如GB2312
+中文操作系统 例如中文windows
+处理中文的应用软件 例如中文word

char str[]="你好,hello";
cout<<str<<endl;

+字符编码标准
ASCII 单字节字符集
汉子编码 双字节字符集

ANSI : 英文+中文、英文+日文 缺陷：前面不能中文+日文
Unicode编码: 英文+中文+日文+......