随笔分类 - C++ 知识点
摘要：标准库map类型是一种以键-值(key-value)存储的数据类型。 map是STL的一个关联容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里
阅读全文
摘要：1、C++中对字符串进行插入、替换、删除操作 2、substr与substring对比 （1）substr 1 、substr 方法用于返回一个从指定位置开始的指定长度的子字符串。substr(start [, length ]) 2 、截取直接长度的字符串。substr(2,3)，从下标为2开始，
阅读全文
摘要：1、虚函数 原因：通过指针调用成员函数时，只能访问到基类的同名成员函数。在同名覆盖现象中，通过某个类的对象（指针及引用）调用同名函数，编译器会将该调用静态联编到该类的同名函数，也就是说，通过基类对象指针是无法访问派生类的同名函数的，即使这个指针是用派生类对象来初始化的。 虚函数是C++中用于实现多态
阅读全文
摘要：1、死锁原因 死锁问题被认为是线程/进程间切换消耗系统性能的一种极端情况。在死锁时，线程/进程间相互等待资源，而又不释放自身的资源，导致无穷无尽的等待，其结果是任务永远无法执行完成。 打个比方，假设有P1和P2两个进程，都需要A和B两个资源，现在P1持有A等待B资源，而P2持有B等待A资源，两个都等
阅读全文
摘要：1、进程（process） 狭义定义：进程就是一段程序的执行过程。 广义定义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。 简单的来讲进程的概念主要有两点：第一，进程是一个实体。每一个
阅读全文
摘要：1、输入包含空格的字符串 使用 getline(cin, str)读取一行字符串，遇到换行符停止；cin>>str，是遇到空格就停止。 2、第一行输入数组长度，第二行数组 例： 3 1 2 3 3、输入一组数，不知道长度，遇到回车结束 例： 1 2 3 回车 4、输入一维数组，保存到 vector
阅读全文
摘要：1、C++中输出指定保留的小数位数。 这里还要注意，每次输出只要设置一次就行了，因为这两个的作用范围是后续对象，而不是仅对后一个对象起作用。
阅读全文
摘要：1、使用algorithm中的reverse函数，string类型字符建议使用。 2、使用string.h中的strrev函数，char类型字符建议使用。 C++中有函数strrev，功能是对字符串实现反转，但是要记住，strrev函数只对字符数组有效，对string类型是无效的。 3、翻转句子单词
阅读全文
摘要：1、vector基本操作 关于vector简单的讲就是一个动态增长的数组，里面有一个指针指向一片连续的内存空间，当空间装不下的时候会自动申请一片更大的空间（空间配置器）将原来的数据拷贝到新的空间，然后就会释放旧的空间。当删除的时候空间并不会被释放只是清空了里面的数据。 对象初始化，使用 v1 中的数
阅读全文
摘要：输入输出的头文件 <iostream> string流的头文件 <sstream> 文件流的头文件 <fstream> 1.利用输入输出做数据转换 stringstream ss_stream; ss_stream << i; // 将int输入流中 ss_stream >> str; // 将ss
阅读全文
摘要：1、尽量减少值传递，多用引用来传递参数。 2、++i和i++引申出的效率问题，使用++i。 3、避免过大的循环，由计算机的硬件决定的。 4、局部变量VS静态变量，尽量使用局部变量。 5、减少除法运算的使用。 6、多用直接初始化，定义时直接赋值。
阅读全文