9.21数组、字符串的存取效率

在程序中，对数组和字符串的存取，哪个更有效率？

先看一段程序：

#include "stdio.h"int main() {
       char a = 1;    char c[] = "123456789";    char *p  = "123456789";    a = c[1];    a = p[1];    return 0;}

声明了一个数组c和一个字符串p，然后同样读取其中的一个值，对应的汇编代码如下：

10:a=c[1];004010678A4DF1 movcl,byteptr[ebp-0Fh]0040106A884DFC movbyteptr[ebp-4],cl11:a=p[1];0040106D8B55EC movedx,dwordptr[ebp-14h]004010708A4201 moval,byteptr[edx+1]004010738845FC movbyteptr[ebp-4],al

可以看出对于a = c[1]的操作，是直接将数组中字符串的元素读取到c1寄存器中（也就是a）

对于a = p[1]的操作，显示将指针的值edx中，再根据地址读取字符元素

所以数组的读取比字符串的读取要有效率，即在栈上的数组比指针指向的字符串要读取快。

9.22 求一个int数据二进制中1的个数

#include 
   
    using namespace std;int fun (int x) {
       int count = 0;    while (x) {
           x &= (x-1);        ++count;    }    return count;}int main() {
       int x = 0;    cin>>x;    cout<<"ans is :"<
    
     <

分析：把一个整数减去1，再和原整数做 & 运算，就会把整数最右边一个1变成0，通过while(x)来计数有多少个1.

9.23 指针与引用的区别

引用只是变量的一个别名，内部是依靠只读指针实现的，引用本身不占用内存空间，不能建立数组的引用

引用在初始化的时候就要指明赋值；而且指针可以在允许的情况下任意时刻赋值

引用不能为NULL；指针可以为NULL

引用保存的是被引用变量的地址

sizeof 引用的大小是被引用变量的大小；sizeof 指针的大小是指针本身的大小

引用在源代码级相当于一个普通的变量，但是作为函数参数时，传递的是变量地址

指针可以有多级，引用只能一层

引用作为函数返回值传递的时候，不能返回局部变量的引用、函数内new的内存的引用

9.24 编写strcpy

**已知strcpy的函数原型：char *strcpy(char strDest, const char strSrc)其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数 strcpy。

#include 
   
    #include 
    
     cahr* strcpy (char *strDest, const char *strSrc){
       assert ((strDest != NULL) && (strSrc != NULL));    char *addr = strDset;    while ((*strDest++ = *strSrc++) != '\0')；            return addr;}