摘要:
vector的定义和特征 动态数组容器 存储一系列相同类型的元素 标准库<vector>中定义的模板类 声明 加头文件<vector> vector<T> vec; T☞元素类型 容器大小:动态数组可以自己调节 元素访问:通过索引来访问vector中的元素,索引从0开始,到size()-1.可以使用 阅读全文
摘要:
pair的定义和结构 模板类 一对值的组合 头文件<utility> 两个模板参数,T1和T2,分别表示第一个值和第二个值的类型 两个成员变量,first和second,分别表示第一个值和第二个值 有一些成员函数和特性 默认构造函数 带参数的构造函数 比较运算符重载 可以将两个值组合在一起进行传递, 阅读全文
摘要:
memeset() 初始化 用于设置内存块值的函数 void* memset(void* ptr,int value,size_t num) ptr:指向要设置值的内存块的指针 value:要设置的值(通常是一个整数,8位二进制) num:要设置的字节数 作用:初始化内存块,将ptr指向的内存块的前 阅读全文
摘要:
next_permutation()函数 适用于生成当前序列的下一个排列 如果存在下一个排列,则将当前序列更改为下一个排列,并返回true 如果当前序列已经是最后一个排列,则将序列更改为第一个排列,并返回false prev_permutation()函数 与上述相反,用于生成当前序列的前一个排列。 阅读全文
摘要:
islower/isupper函数 C++中的字符分类函数,用于检查一个字符的大小写 需要包含头文件<cctype>或者万能头文件<bit/stdc++.h> 函数返回值1为bool类型 if(islower(ch1)){ cout << ch1 << "is a lowercase letter. 阅读全文
摘要:
二分查找的前提 库函数只能对数组进行二分查找 数组元素必须是单调的 binary_search函数 C++中的一个算法函数,用于在已排列的序列(容器或者数组)中查找特定元素 通过二分查找来找目标元素 返回bool值 如需获取元素的位置·,可以使用 std::lower_bound函数 std::up 阅读全文