[C++]指针与字符串的基础知识

一. 指针

使用指针访问数据*pValue需二次访存，第一次访存，得到存放该数据的地址pValue，第二次访存，得到该内存地址存放的数据*pValue

1.指针的声明和赋值

   声明  dataType *pValue;

   以整形为例

　　　  int count=5;

          int *pValue=&count;

     或  int *pValue;

          int count=5;

          pValue=&count;

   pValue的值是count的内存地址， *pValue=5

2.数组与指针

          dataType Array[n]; //数组变量Array表示的是该数组的起始地址

          dataType *pArray=Array; //指针数组pArray,pArray指向Array的起始数据

等价于  dataType*pArray=&Array[0];

   以下四项的值相同：

          Array[i];  *(Array+i);

          pArray[i];  *(pArray+i)

归纳：一个数组本质上是一个指针，数组可以当做指针使用，指针也可以当做数组使用

        但，数组一旦声明，不可改变数组的地址，但指针可以

3.常量指针

以整形为例

1)指针常量

　　     int count=5;

　　　  int * const pValue=&count; //pValue是指针常量，其值是不变的，但pValue指向的数据可以改变

2)指向常量的指针

　　　  const int *pValue=&count; //地址(pValue)可以改变，但地址指向的数据(*pValue)不变

3)指向常量的指针常量

　　　  const int *const pValue=&count; //地址不变(pValue),地址指向的数据(*pValue)也不变

4.动态分配内存空间

1)单个变量

          dataType *pValue=dataType new; //为一个int变量分配内存空间，并将变量地址赋给pValue

2)数组变量

　　　  dataType *pArray=dataType new[n]; 

注意：C++中局部变量在栈中分配内存空间，而由new操作符分配的空间在堆中，分配的空间一直可用，直至用delete释放或程序终止时

显式地释放内存空间

　　　   delete pValue;

　　　　delete[] pArray;

 使用指针时，要防止内存泄露。内存泄露即，一个内存空间没有指针指向，不能访问也不能释放

二. 字符串

      C++中字符串处理有两种方式，1)字符数组  2)string类

      string类是C++较之于C独有的字符串处理机制，而字符数组机制与C一致

(一)、字符数组

1.字符串的存储和访问

          char Array[n]; //字符数组以空结束符'\0'结尾，空结束符也包含在数组大小内

          char* pArray; //指针型字符数组

  以下四项均表示字符串Array的第i+1个字符：

         Array[i];  *(Array+i);

         pArray[i];  *(pArray+i)

字符串输出：

        cout<<Array; 等价于 cout<<pArray;

注意   cout<<*pArray;输出的是pArray指向的字符串的第一个字符

2.读取字符串

   若要读取含空格的字符串，直接用cin是办不到的，因为C++默认字符串是以空白符结束的。这时要用cin的getline函数

  语法如下

       cin.getline(char array[], int size, char limitChar);

   该函数会在遇到分隔符limitChar之前，或与读入size-1个字符时，停止读取字符，并将这段字符串保存在数组array中。如果函数遇到limitChar，会读入它，但不会保存在数组中

   limitChar的默认值为'\n'，故函数可以简化为：

      cin.getline(char array[],int size);

3.字符串函数

  在头文件#include<cstring>中，包含很多字符串检测和处理函数

1)字符串长度

       int strlen(char *s);   //返回空结束符之前的字符数目

2)字符串复制

       char *strcpy(char *s1, const char *s2);  //将字符串s2复制给s1，返回s1中的地址值

       char *strncpy(char *s1,const char *s2, size_t n);  //将s2最多n个字符复制给s1，返回s1地址值

3)字符串追加

       char *strcat(char *s1,const char *s2);  //将s2追加在s1之后，覆盖空结束符，返回s1地址值

       char *strncat(char *s1,const char *s2, size_t n);  //将s2最多n个字符追加在s1之后，返回s1地址值

4)字符串比较

       int *strcmp(char *s1,const char *s2);  //s1>s2,返回正数   等于,返回0   小于,返回负数

       int *strncmp(char *s1,const char *s2, size_t n);  //将s1前n个字符和s2的前n个字符比较

(二)string类

   string类包含在头文件#include<string>中

    使用该机制，字符串均为string类的一个对象，可以使用下列成员函数

1.字符串构造

string类有多种构造函数

       string();  //构造一个空字符串

       string(string s); //字符串常量s构造一个字符串

       string(char s[]); //由字符串数组构造一个字符串

       string(char ch, int n); //初值为n个ch字符

2.字符串追加

       append(string s):string  //将字符串s追加在当前string对象后

       append(string s, int index, int n):string  //将s中从index起始的n个字符追加在当前string对象后

       append(char s[], int n):string  //将字符数组s的前n个字符追加在当前string对象后

       append(int n, char ch):string  //将n个ch字符追加在当前string对象后

3.字符串赋值

       assign(char s[]):string  //将字符数组s赋给当前字符串

       assign(string s, int index, int n):string  //将s中从index起的n个字符赋给当前字符串

       assign(string s, int n):string  //将s的前n个字符赋给当前字符串

       assign(int n, char ch):string  //将n个ch字符赋给当前字符串

4.字符串长度及删除

       at(int index):char  //返回字符串index处的字符

       length():int  与  size():int    //返回字符串的长度

       clear():void     //清除字符串中所有字符

       erase(int index, int n):string   //删除字符串从index起的n个字符

       empty():bool     //若字符串为空，返回true     

5.字符串比较

       compare(string s):int   

       compare(int index, int n, string s):int   //与字符数组比较函数类似

       copy(char s[], int n, int index):void    //将当前字符串从index起的n个字符赋给字符数组s

6. 获得子串

       substr(int index):string    //返回当前字符串从index开始的子串

       substr(int index, int n):string   //返回当前字符串从index开始的n个字符的子串

       data():char*       //将字符串以一个字符数组返回

7.字符串搜索

       find(char ch):int    //返回字符串中字符ch出现的第一个位置

       find(char ch, int index):int    //返回字符串从index开始字符ch出现的第一个位置

       find(string s):int      //返回字符串中子串s出现的第一个位置

       find(string s, int index):int    //返回字符串中从index开始子串s出现的第一个位置

8.字符串插入和替换

       swap(string s):void     //交换当前字符串和s的内容

       replace(int index, int n,string s):string    //将当前字符串内容从index开始的n个字符替换为s

       insert(int index, string s):string     //将s插入到当前字符串index处

       insert(int index, int n, char ch):string     //将n个ch字符插入到当前字符串index处

9.字符串运算符

       C++中的字符串运算符，可简化一些操作

       []          数组下标运算符，访问字符串中的字符(相当于at函数)

       =          将字符串内容复制给另一字符串

       +          连接两个字符串得到一个新串

       +=        将一个字符串追加到另一字符串末尾

       <<        输出流

       >>        从一个流中提取字符串，分界符为空格或结束符

       ==, !=, <, <=, >, >=         字符串比较

 注意：以上双目运算符中，左右操作数均为string类对象