数组内数据不使用for循环实现多个移动

题目：

有序数组中加入一个新的数据，需保持数组有序，如何操作？

方式A ：for循环将后续数组依次后移。

方式B ：内存拷贝

代码：

/*****************************************************************************

**    Name:20130424-arrayCopy.c

**    有序数组内插入新的数据，而后续数据向后移动，传统作为for操作，改进方式使用内存拷贝

**    Author:Fivezh

**    Date:20130424

**    Copyright (c) 2013,All Rights Reserved!

*****************************************************************************/

#include <stdio.h>

#include <string.h>



void showArrary(int *pArray, int count)

{

    int i;

    for (i = 0; i < count; ++i)

    {

        printf("%d ", *(pArray +i));

    }

    printf("\n");



}

int main(int argc, char const *argv[])

{

    int arrayList[10]={1,2,3,4,6,7};//原始6个数据

    //现需要插入数据5,且保持有序

    int insertData = 5;

    int *pInsertPoint = NULL;

    int i;

    showArrary(arrayList,10);

    for (i = 0; i < sizeof(arrayList); ++i)

    {

        // printf("%d ", arrayList[i]);

        if (arrayList[i] <= insertData)

        {

            continue;

        }

        else

        {

            pInsertPoint = &arrayList[i];

            printf("insert before %d\n", arrayList[i]);

            break;

        }

    }



    if (pInsertPoint != NULL)

    {

        int *p = NULL;

        

        p = memmove(pInsertPoint+1,pInsertPoint,2*sizeof(int));

        

        // p = memcpy(pInsertPoint+1,pInsertPoint,2*sizeof(int));

        //当拷贝区域存在重叠区域时，memcpy()函数会导致覆盖和cpy错误问题；而memmove()可有效避免

        *pInsertPoint = insertData;



    }

    showArrary(arrayList,10);



    return 0;

}

 

总结：

对数组的操作，潜意识里只有循环操作，多理解c/c++的指针，会有额外收获。

1. 指针+1，到底移动了多少个字节，是由指针类型决定的，如

int *p=0x1234;p=p+1;

则此时p=0x1238

char *p=0x1234;p=p+1;

则此时p=0x1235

2. 数组名+1，到底移动了多少字节，

int a[10];

则a+1或&a[0]+1或(int *)&a+1或(int *)((char *)&a+sizeof(int))均可表示a[1]的地址，即&a[1]

参考1：腾讯2013年实习生笔试题目（附答案）http://www.cnblogs.com/xiaoxuetu/archive/2013/04/20/3032811.html

参考2：memcpy与memmove区别与实现 http://www.cnblogs.com/kekec/archive/2011/07/22/2114107.html