记忆问题;复制错误的块并多次

时间:2011-05-04 06:19:11

标签: c++ combinators

#include <iostream>
#include <string.h>
using namespace std;

int sk00(char * a)                    //use to find length, in characters, of an expression
{
    int b = 1, c = 0;
    while(b != 0)
    {
        if (a[c] == '`'){b++;}
        else{b--;}
        c++;
    }
    return c;
}

void sk07(char * a)
{
    int b = 0; while(a[b]!=0){b++;}b -= 2;
    memcpy(a,a+3,b);
    memcpy(a+sk00(a),a+sk00(a)+sk00(a+sk00(a)),b);
}

void sk20(char * z)
{
    char * a = z + 2;
    int b = 0;while(a[b]!=0){b++;}b-=1;
    memcpy(a,a+2,b);
    int al = sk00(a), bl = sk00(a+al), cl = sk00(a+al+bl);
    b=b-(al+bl+cl);
    memcpy(a+al+cl+1, a+al, b+cl+bl);
}

int main()
{
    char a[] = "``````s`k`sikabcd";
    sk20(a+3);
    cout << a << "; Final.\n";
}

终端输出:

pup@aurora-217:~/sk$ g++ sk5.c
pup@aurora-217:~/sk$ ./a.out
``````k`sikakakad; Final.
pup@aurora-217:~/sk$ 

我期待输出

`````ksik`sikabcd

2 个答案:

答案 0 :(得分:1)

从技术上讲,如果b大于2或3,则sk07中存在问题,因为在源和目标重叠的情况下无法使用memcpy。你可以试试memmove。

我们这里是否有重叠,例如

memcpy(a+al+cl+1, a+al, b+cl+bl); 

很难分辨。

答案 1 :(得分:1)

在可能重叠的内存位置的情况下,在代码中就是这种情况,您应该使用memmove函数而不是memcpy例程。在重叠内存位置的情况下,memcpy例程被认为是不安全的,并且由于优化可能会使得到的输出完全混乱。

memmove以与memcpy相同的顺序采用相同的参数,因此可以用作替代品。