前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >bug诞生记——隐蔽的指针偏移计算导致的数据错乱

bug诞生记——隐蔽的指针偏移计算导致的数据错乱

作者头像
方亮
发布2019-01-16 17:01:44
4790
发布2019-01-16 17:01:44
举报
文章被收录于专栏:方亮方亮

C++语言为了兼容C语言,做了很多设计方面的考量。但是有些兼容设计产生了不清晰的认识。本文就将讨论一个因为认知不清晰而导致的bug。(转载请指明出于breaksoftware的csdn博客)

代码语言:javascript
复制
class Base {
public:
    Base() = default;
    void set_v_b(int v_b) {
        _v_b = v_b;
    }
    int get_v_b() const {
        return _v_b;
    }
private:
    int _v_b;
};

class Derived :
    public Base
{
public:
    Derived() = default;
    void set_v_d(int v_d) {
        _v_d = v_d;
    }
    int get_v_d() const {
        return _v_d;
    }
private:
    int _v_d;
};

        Base是Derived的基类,前者拥有成员变量_v_b,后者拥有前者的_v_b和自己定义的_v_d。

        我们分别构建一个Base和Derived对象数组

代码语言:javascript
复制
Base * build_base_list(size_t count) {
    Base *b_list = new (std::nothrow) Base[count];
    if (!b_list) {
        return nullptr;
    }
    for (size_t i = 0; i < count; i++) {
        b_list[i].set_v_b(static_cast<int>(i));
    }
    return b_list;
}

Derived * build_derived_list(size_t count) {
    Derived *d_list = new (std::nothrow) Derived[count];
    if (!d_list) {
        return nullptr;
    }
    for (size_t i = 0; i < count; i++) {
        d_list[i].set_v_b(static_cast<int>(i));
        d_list[i].set_v_d(static_cast<int>(i));
    }
    return d_list;
}

        我们再提供一个方法,用于遍历数组中对象的_v_b(Base基类定义的成员变量)。

代码语言:javascript
复制
void print_v_b(Base *b_list, size_t b_list_count) {
    if (!b_list) {
        return;
    }

    for (size_t i = 0; i < b_list_count; i++) {
        std::cout << "_v_b(" << i << "):" << b_list[i].get_v_b() << std::endl;
    }
}

        然后我们对构建的两个数组分别调用print_v_b,以期望打印出各自的v_b。

代码语言:javascript
复制
    const size_t count = 8;
    
    std::unique_ptr <Base, std::function<void(Base*)>> base_list(
        build_base_list(count),
        [](Base* p) {
            delete [] p;
        }
    );
    std::cout << "base_list:" << std::endl;
    print_v_b(base_list.get(), count);

    std::unique_ptr <Derived, std::function<void(Derived*)>> derived_list(
        build_derived_list(count),
        [](Derived* p) {
            delete [] p;
        }
    );
    std::cout << "derived_list:" << std::endl;
    print_v_b(derived_list.get(), count);

        理论上,我们将看到两组相同的结果。因为base_list和derived_list中每个元素的_v_b是其在数组中的下标。然而结果是

代码语言:javascript
复制
base_list:
_v_b(0):0
_v_b(1):1
_v_b(2):2
_v_b(3):3
_v_b(4):4
_v_b(5):5
_v_b(6):6
_v_b(7):7
derived_list:
_v_b(0):0
_v_b(1):0
_v_b(2):1
_v_b(3):1
_v_b(4):2
_v_b(5):2
_v_b(6):3
_v_b(7):3

        很明显,derived_list数组输出的元素信息不正确。

        derived_list数组中的每个元素都是Base子类Derived的对象。理论上,对Derived对象,通过基类Base的方法访问,是可以获得正确数据的。那问题出在哪里?我们还要回到print_v_b方法中

代码语言:javascript
复制
void print_v_b(Base *b_list, size_t b_list_count) {
    if (!b_list) {
        return;
    }

    for (size_t i = 0; i < b_list_count; i++) {
        std::cout << "_v_b(" << i << "):" << b_list[i].get_v_b() << std::endl;
    }
}

        我们看到第7行是通过数组下标的形式获取每个元素的。在C语言中,如果一个数组通过下标[]访问元素,其获取的元素实际地址是Head+index*sizeof(struct)。

        我们分别看一个int型和long long型数组通过下标获取元素的取址值

代码语言:javascript
复制
    const size_t count = 8;
    int integer_list[count];
    std::cout << "Head:" << integer_list << " sizeof(int):" << sizeof(int) << std::endl;
    for (size_t i = 0; i < count; i++) {
        std::cout << "integer_list[" << i << "] address:" << &integer_list[i] << std::endl;
    }
    
    long long longlong_list[count];
    std::cout << "Head:" << integer_list << " sizeof(int):" << sizeof(long long) << std::endl;
    for (size_t i = 0; i < count; i++) {
        std::cout << "longlong_list[" << i << "] address:" << &longlong_list[i] << std::endl;
    }

        可以看到,虽然每次下标只是自增1,但是地址实际增加了每个元素的大小。

代码语言:javascript
复制
Head:0x7fffffffe900 sizeof(int):4
integer_list[0] address:0x7fffffffe900
integer_list[1] address:0x7fffffffe904
integer_list[2] address:0x7fffffffe908
integer_list[3] address:0x7fffffffe90c
integer_list[4] address:0x7fffffffe910
integer_list[5] address:0x7fffffffe914
integer_list[6] address:0x7fffffffe918
integer_list[7] address:0x7fffffffe91c
Head:0x7fffffffe900 sizeof(int):8
longlong_list[0] address:0x7fffffffe9a0
longlong_list[1] address:0x7fffffffe9a8
longlong_list[2] address:0x7fffffffe9b0
longlong_list[3] address:0x7fffffffe9b8
longlong_list[4] address:0x7fffffffe9c0
longlong_list[5] address:0x7fffffffe9c8
longlong_list[6] address:0x7fffffffe9d0
longlong_list[7] address:0x7fffffffe9d8

        在print_v_b数组中,它默认认为数组中每个元素大小是Base对象的大小。然而derived_list数组中每个元素的是Derived对象大小。Derived类比Base类多一个元素_v_d,从而大小从Base对象的4字节变成了8字节。这样第7行中,每次下标移动实际只是移动了4字节,于是每个奇数次移动均移动到Derived对象的_v_d前,每个偶数次移动均移动到Derived对象的_v_b前。这就出现了上面的数据错乱的问题。

        数组是C的遗产。为了兼容C,C++保留了很多C语言的印记,于是导致自身呈现出一些不清晰的表达。比如下面如下三种写法

  1. void print_t(T *t)
  2. void print_t(T t[])
  3. void print_t(T & t)

        第3种写法,我们可以知道t是个对象。

        第2种写法,我们可以知道t表达了一个数组。

        第1中写法,则可以表达出t可以是一个数组,可以是一个对象。那么到底它是个组数还是对象?我们没法从语法上得知。

        像本例中,使用者很有可能会把print_v_b的第一元素当成一个对象指针(当然第二个参数透露出其应该是一个数组,但是假如没有第二个参数呢?),那么他怎么也不会想到,对derived_list调用print_v_b会出错。

        这从一个侧面可以说明,对于可以灵活表达的C++语言,我们需要采用一些易于理解的方式去设计API。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018年09月28日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档