打算每天做10题,一周至少50题。然后每天在这里写总结

【2018.3.20】

1.C++ vector和list的区别

vector和数组类似,拥有一段连续的内存空间,并且起始地址不变。因此能高效的进行随机存取,即[]操作符。时间复杂度为o(1);
但因为内存空间是连续的,所以在进行插入和删除操作时,会造成内存块的拷贝,时间复杂度为o(n)。另外,当数组中内存空间不够时,会重新申请一块内存空间并进行内存拷贝。

list是由双向链表实现的,因此内存空间是不连续的。只能通过指针访问数据,所以list的随机存取非常没有效率,时间复杂度为o(n);但由于链表的特点,能高效地进行插入和删除。

2.字符和字节

32位系统中,int占4字节,float占4字节,double占8字节,long占8字节

牛客网我的做题总结

3、虚函数

在某基类中声明为 virtual 并在一个或多个派生类中被重新定义的成员函数,用法格式为:virtual 函数返回类型 函数名(参数表) {函数体};实现多态性,通过指向派生类的基类指针或引用,访问派生类中同名覆盖成员函数

详细解析https://www.zhihu.com/question/23971699



相关文章:

  • 2021-07-13
  • 2021-11-26
  • 2021-09-15
  • 2021-05-06
  • 2022-12-23
  • 2022-01-07
  • 2022-12-23
  • 2021-09-17
猜你喜欢
  • 2021-07-28
  • 2021-06-04
  • 2021-08-16
  • 2021-04-09
  • 2022-12-23
  • 2021-08-30
  • 2021-11-02
相关资源
相似解决方案