排版如果影响阅读可以 阅读原文 数组可以说是最简单的一种数据结构，它占据一块连续的内存并按照顺序存储数据。 创建数组时，需要先指定数组容器的大小，然后根据大小分配内存。 由于数组的内存是连续的，于是可以根据下标在O(1)时间读写任何元素，因此它的时间效率很高。 根据数组时间效率高的优点, 实现简单的哈希表，用数组来实现简单的哈希表，把数组的下标设为哈希表的键，数组元素为哈希表的值， 有了这样的哈希表，我们可以在O(1)时间内查找。 为了解决数组空间效率不高的问题，人们又设计实现了多种动态数组，比如c++中的STL中的vector，为了避免浪费，先为数组开辟较小的空间，然后往数组中添加...

原文链接: http://yiouejv.com/%E5%89%91%E6%8C%87offer/%E5%AD%97%E7%AC%A6%E4%B8%B2/ 字符串是否若干字符组成的序列。 由于字符串在编程时使用的频率非常高,为了优化,很多语言都对字符串做了特殊的规定. C/C++中每个字符串都以字符'\0'作为结尾,这样我们就能很方便地找到字符串最后尾部. 但由于这个特点, 每个字符串中都有一个额外的字符开销,稍不留神就会造成字符串的越界. char str[10]; strcpy(str, "0123456789"); 我们先声明一个长度为10的字符数组,然后...

指针和引用的区别 非空区别: 任何情况下都不能使用指向空值的引用，一个引用必须总是指向某些对象。指针可以指向空。 合法性区别: 引用在使用之前不需要测试合法性，指针应该总是要被测试，防止其为空 可修改性区别: 引用在初始化时指定对象，以后不能修改。 指针传递动态内存 例1: 程序测试后会有什么结果？ #include<iostream> #include<cstring> using namespace std; void getMemory(char*p, int num) { p = (char*)malloc(sizeof(...

例1: C+＋ 中的空类默认产生哪些类成员函数？ 对于一个空类，编译器默认产生4个成员函数：默认构造函数、 析构函数、 拷贝构造函数和赋值函数。 例2: structure是否可以拥有constructor / destructor及成员函数？如果可以， 那么structure和class还有区别么？ 区别是class中变量默认是private, struct中的变量默认是public。struct可以有构造函数，析构函数，之间也可以继承，等等。 C++中的struct其实和class意义一样， 唯一不同的就是struct里面默认的访问控制是public, class中默认的访问控制是 ...

大小端模式: 大端模式: 先存放最高有效字节，表现为最高有效字节存储在低地址 小端模式: 先存放最低有效字节，表现为最低有效字节存储在低地址 小端模式便于机器处理, 大端模式方便人阅读。 测试平台的字节序模式: // 代码1 union test { int a; char b; } c; int main(int argc, char const *argv[]) { c.a = 1; cout << (c.b & 1 ? "小端" : "大端") << ...

面向对象，从单一的类开始说起。 class A { private:     int m_a;     int m_b; }; 这个类中有两个成员变量，都是int类型，所以这个类在内存中占用多大的内存空间呢？ sizeof(A), 8个字节，一个int占用四个字节。下图验证:   这两个数据在内存中是怎样排列的呢？   原来是这样，我们根据debug出来的地址画出a对象在内存的结构图   如果 class A 中包含成员函数呢? A 的大小又是多少？ class A { public:     void func1() {}     private:     ...

查看下面两段代码: // (1) class classA {...}; class classB { public: classB(classA a) {mA = a;} private: classA mA; }; // (2) class classA {...}; class classB { public: classB(classA a): mA(a) {} private: classA mA; }; 为什么2的效率要高？ 初始化列表的效率要高。 首先把数据成员按类型分类 内置数据类型，复合类型（指针，引用） 用户定义类型（类类型） 分情况说...

#2021新春快乐# 找个cpp的工作

有没有广州招c++的，工作一年打算转行c++