c++学习笔记（1）

1.C++中的vector是一个动态数组，它可以自动调整大小以适应元素的添加和删除。

 

2. nth_element() 是一个C++标准库函数，用于在给定范围内对元素进行 部分排序 。它将范围分为两部分，使得左边的元素都小于或等于右边的元素，同时保持相对顺序不变，返回值为void()。这个函数的时间复杂度为O(n)。

例如：nth_element(x.begin(), x.begin() + 3, x.end());

 

3. 在C++中， binary_search 是一个标准库函数，用于在已排序的容器（如 vector 、 array 等）中查找指定的元素。如果找到该元素，则返回 true ；否则返回 false 。

4. lower_bound() 和 upper_bound() 是C++标准库中的两个函数，它们分别用于在已排序的容器中查找第一个大于等于给定值的元素和第一个大于给定值的元素。

lower_bound(first, last, value) ：返回一个迭代器，指向在范围 [first, last) 中第一个大于等于 value 的元素。如果所有元素都小于 value ，则返回 last。

upper_bound(first, last, value) ：返回一个迭代器，指向在范围 [first, last) 中第一个大于 value 的元素。如果所有元素都小于或等于 value ，则返回 last 。

5. islower() 和 isupper() 是C++标准库中的函数，用于检查字符是否为小写字母或大写字母。

islower(int c)：如果参数c是一个小写字母，则返回非零值；否则返回0。

isupper(int c)：如果参数c是一个大写字母，则返回非零值；否则返回0。

  

6. 在C++中，tolower()和toupper()是两个用于字符转换的函数。

tolower(int c) ：这个函数接受一个整数参数（ASCII码），如果该整数对应的字符是大写字母，那么它将返回对应的小写字母的ASCII码；如果已经是小写字母或者不是字母，则直接返回原值。

toupper(int c) ：这个函数与 tolower() 类似，但它将输入的字符转换为大写形式。如果输入的字符已经是大写字母或者不是字母，则直接返回原值。

7. static_cast<>() 是 C++ 中的一个类型转换运算符，用于在不涉及虚函数和多态的情况下进行类型转换。它可以将一个类型的对象转换为另一个类型的对象，或者将一个指针或引用转换为另一种指针或引用类型。

8. dev c++把c++98升级到c++11，打开devc++的工具，打开编译选项，勾选编译时加入以下命令，并在下方输入：- std=c++11。

9. bitset 是 C++ 标准库中的一个类，用于处理固定大小的位序列。它提供了一组操作位的方法，如设置、清除、翻转等。

10. next_permutation() 是 C++ 标准库中的一个函数，用于生成给定序列的下一个字典序排列。如果当前序列已经是最大排列，则返回 false，否则返回 true 并将序列修改为下一个排列。

11. prev_permutation() 是一个C++标准库函数，用于生成给定序列的前一个排列。如果当前序列已经是最小排列（即降序排列），则返回false，否则将序列修改为前一个排列并返回true。

12. m emset() 是 C/C++ 标准库中的一个函数，用于将一段内存区域的内容设置为指定的值。其函数原型如下： void *memset(void *s, int c, size_t n);

其中，参数 s 指向要填充的内存区域的首地址，c 是要设置的值，n 是要填充的字节数。函数返回值为指向填充后的内存区域的指针。 使用 memset() 函数可以快速地将一段内存区域初始化为指定的值。

13. swap() 是一个常见的函数，用于交换两个变量的值。在 C++、Java、Python 等编程语言中都有类似的实现。

14. reverse() 是C++标准库中的一个函数，用于反转容器中的元素顺序。它可以应用于各种容器，如 vector 、 list 、 deque 等。

15. C++中的pair是一个模板类，用于存储两个相关联的值。它有两个公共成员变量：first和second，分别表示第一个值和第二个值。pair的构造函数可以接受两个参数，也可以使用花括号初始化列表来初始化。

16. push_back() 是C++中的一个成员函数，用于在容器（如vector、list等）的末尾插入一个元素。