C++八股学习心得.9

1.解释C++中静态函数和静态变量

(1)类静态数据成员在编译时创建并初始化：在该类的任何对象建立之前就存在，不属于任何对象，而非静态类成员变量则是属于对象所有的。类静态数据成员只有一个拷贝，为所有此类的对象所共享。

(2)类静态成员函数属于整个类，不属于某个对象，由该类所有对象共享。

1、static 成员变量实现了同类对象间信息共享。

2、static 成员类外存储，求类大小，并不包含在内。

3、static 成员是命名空间属于类的全局变量，存储在 data 区的rw段。

4、static 成员只能类外初始化。

5、可以通过类名访问（无对象生成时亦可），也可以通过对象访问。

2.说下你对内存的了解

1.栈 - 由编译器自动分配释放

2.堆 - 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收

3.全局区(静态区)，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。- 程序结束释放

4.另外还有一个专门放常量的地方。- 程序结束释放

5 程序代码区，存放2进制代码。

在函数体中定义的变量通常是在栈上，用malloc， calloc， realloc等分配内存的函数分配得到的就是在堆上。在所有函数体外定义的是全局量，加了static修饰符后不管在哪里都存放在全局区(静态区)，在所有函数体外定义的static变量表示在该文件中有效，不能extern到别的文件用，在函数体内定义的static表示只在该函数体内有效。另外，函数中的"adgfdf"这样的字符串存放在常量区。

3.C++ map用法

C++ 中 map 提供的是一种键值对容器，里面的数据都是成对出现的,

Map的使用

需要导入头文件

#include <map> // STL头文件没有扩展名.h

map 对象是一个模版类，需要关键字和存储对象两个模版参数

 std::map<int , std::string> person;

map 中元素的查找：

   find() 函数返回一个迭代器指向键值为 key 的元素，如果没找到就返回指向 map 尾部的迭代器。

map 中 swap 的用法：

  Map 中的 swap 不是一个容器中的元素交换，而是两个容器交换

map 的 sort 问题：

  Map 中的元素是自动按 key 升序排序,所以不能对 map 用 sort 函数：

map 的基本操作函数：

    C++ Maps 是一种关联式容器，包含“关键字/值”对

    begin()                  返回指向 map 头部的迭代器

    clear(）                 删除所有元素

    count()                  返回指定元素出现的次数

    empty()                 如果 map 为空则返回 true

    end()                     返回指向 map 末尾的迭代器

    equal_range()        返回特殊条目的迭代器对

    erase()                   删除一个元素

    find()                     查找一个元素

    get_allocator()      返回map的配置器

    insert()                  插入元素

    key_comp()          返回比较元素key的函数

    lower_bound()     返回键值>=给定元素的第一个位置

    max_size()            返回可以容纳的最大元素个数

    rbegin()                返回一个指向map尾部的逆向迭代器

    rend()                   返回一个指向map头部的逆向迭代器

    size()                    返回map中元素的个数

    swap()                 交换两个map

    upper_bound()    返回键值>给定元素的第一个位置

    value_comp()       返回比较元素value的函数

 4.C++ vector使用方法

C++ 中，vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元素相关的内存。vector 称为容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。

向量（vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

容器特性

1.顺序序列

顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组

支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。

3.能够感知内存分配器的（Allocator-aware）

容器使用一个内存分配器对象来动态地处理它的存储需求。

vector 作为函数的参数或者返回值时，需要注意它的写法：

double Distance(vector<int>&a, vector<int>&b)

总结： 

类静态数据成员创建并初始化，创建之前就存在，不属于任何对象，非静态类成员变量是对象所属，静态成员函数属于整个类，不属于对象，所有对象共享，static成员实现了同类信息共享，存储在数据区读写段，类外初始化，类名和对象都可以访问

栈，存放局部变量和形参，系统自动分配和释放，堆程序员动态分配内存，需手动释放，全局区（静态区）初始化和未初始化的全局变量和静态变量在两个不同位置存放，常量放在一个区域，二进制代码放在代码区，函数体内栈，malloc和new都是在堆，函数体外static变量都是放在全局区，该文件有效，局部变量static是函数体有效

Map键值对容器，find函数查找key未找到返回迭代器尾部，swap两个容器互换，map自动排序，count()查看元素出现次数

Vector动态数组，增加压缩数据，是个顺序容器，