杂记

记录一些刷题过程中遇到的小细节问题。语言是C++，O(∩_∩)O

今天也是为了cc，努力奋斗的一天ヾ(≧▽≦*)o

1. i++ 与 ++i 的效率比较

结论

对于C++内置类型，两者的效率差别不大；

对于自定义的类而言，++i 的效率更高一些。

分析

++i 是i=i+1,表达式的值就是i本身。

i++ 也是i=i+1,但表达式的值是加1前的副本，由于要先保存副本，因此效率低一些。

对于C++内置类型而言，大部分编译器会做优化，因此效率没什么区别。
但在自定义类型上，就未必有优化，++i 效率会高一些。

参考文档

（C++）i++和++i，哪个效率高一些

2.gets输入，puts输出

• gets用来输入一行字符串（注意：gets识别换行符\n作为输入结束，因此scanf完一个整数后，如果要使用gets，需要先用getchar接收整数后的换行符），并将其存放于一维数组（或二维数组的一维）中；
• puts用于输出一行字符串，即将一维数组（或二维数组的一维）在界面上输出，并紧跟一个换行。
• 示例：
  

参考文档

算法笔记

3.getline输入char数组或者string

getline()前面可能要用getchar()吸收之前未用getline()的换行符\n。

如果要读入一行到char数组中，使用getline函数。

char str[100];
cin.getline(str,100);

如果要读入一行到string中，使用getline函数。

string str;
getline(cin,str);

参考文档

算法笔记

4.c++函数传数组变量

void func(char s[]){}

c++函数传数组变量是传地址的，不是传值。

5.while(~scanf("%d",&n))

while(~scanf("%d",&n))相当于while(scanf("%d",&nm) != EOF);

下面解释一下while(scanf("%d",&nm) != EOF)的含义

6.浮点数精度问题

对于在递归过程中，需要在每一层中计算某浮点数乘以某小数的幂方时，应该直接记录幂方的大小，不要直接乘了之后传下去，会有精度缺失，比如PAT A1079题。

7. vc6.0 指示变量冲突

8. vector构造函数和assign()函数

构造函数：

vector(int nSize):创建一个vector,元素个数为nSize
vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t

assign()函数：

//vector.assign()不能只赋予大小，必须大小和值都要赋予。
vector<vector<int>> vt;
vt.assign(n,vector<int>());//不能写vt.assign(n);

9. 二维vector 操作

如何快速地向二维vector增加“一行”？如下操作：

vector<vector<int>> vt;
vt.push_back({1，2，3]);

10. vector取第一个和最后一个元素

vector<int> vt;
//push_back元素
vt.front();
vt.back();

11. C++判空

C++的空是大写的NULL！

12. string.substr

STL中的string类型，求其子串使用str.substr(start,len)；

13.string类型也可以push_back()和pop_back()

原来string类型也可以push_back()和pop_back()，长知识了！

14. stoi()

作用：
　　将 n 进制的字符串转化为十进制
头文件：

#include < string >

用法：

stoi(字符串，起始位置，n进制)，将 n 进制的字符串转化为十进制

或者最常用的是下面这种：
stoi(字符串)，将字符串变成10进制数

示例：
stoi(str, 0, 2); //将字符串 str 从 0 位置开始到末尾的 2 进制转换为十进制

案例：

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string str = "1010";
    int a = stoi(str, 0, 2);
    cout << a << endl;
        return 0;
}

15. 使用Dev-C++查看vector数组中的变量值

可以通过调试的时候添加查看：比如说有一个长度为3的vector v，如果想要查看v[0]的值，就在添加查看中写 *(&v[0])

如果想要查看整个数组的值，就可以写*(&v[0])@3

@后面的数字表示想要查看的长度，这里vector的长度是3所以可以写3就能看到所有的值～