C++ Vector容器与常用STL
前言：
本文主要讲解C++中的Vector容器和常用的STL库，适用于学完c语言同时有一定数据结构基础的刚接触C++的同学
由于楼主水平有限，写的注释可能比较多，如有问题欢迎在评论区指正 ヾ(•ω•`)o
Vector容器
Vector可以理解为可变数组
它既可以像数组一样下标访问，又可以像链表一样动态改变长度，具体操作代码如下
void learn_vector() {
vector arr(100);
//既可以像数组一样下标访问，又可以像链表一样动态改变长度
vector list;
list.push_back(1); //往vector list的最后一位塞数据
list.push_back(2);
list.push_back(3);
//两种输入方式
int n, tem;
cin >> n;
for (int i = 0; i < n; i++) {
scanf("%d", &list[i]);
}
for (int i = 0; i < n; i++) {
cin >> tem;
list.push_back(tem);
}
//一种输出方式
for (int i = 0; i < list.size(); i++) { //list.size()返回list的长度
cout << list[i] << " ";
}
//迭代器，类似于指针，以下为迭代器与指针方法相对比
vector arr1(100);
int arr2[100] = {};
vector::iterator p1;
for (p1 = arr1.begin(); p1 != arr1.end(); p1++) {
//注意这里的arr1.end()无需-1，就是vector的最后一位有效数据的下一个
cout << *p1 << endl;
}
/*----------------------------------------------------*/
int i; int* p2;
for (p2 = arr2, i = 0; i < 100; i++, p2++) {
cout << *p2 << endl;
}
//vector数组常见操作
list.size(); //返回vector长度，o(1)复杂度
list.clear(); //清空数组，挨个删除所有结点，o(n)复杂度
list.empty(); //判断数组是否为空
list.begin(); //返回数组首元素的迭代器
list.end(); //数组最后一个元素的下一个元素的迭代器（该元素实际在数组中不存在）
list.erase(p1); //删除数组在p1迭代器所在位置中的数字 vector::iterator p1;
list.push_back(1); //向数组的最后添加一个值为x的元素
list.pop_back(); //删除数组中的最后一个元素
} 常用STL
STL(Standard Template Library，中文译名：标准模板库)。本文主要展示部分常用STL的用法
#include
包括qsort、rand伪随机数、malloc动态内存分配等
void learn_cstdlib() {
int a[5] = { 2,3,5,1,4 };
qsort(a, a+5); //c语言中的快排。我的评价是：不如c++的sort()
rand(); //伪随机数，一般用time()配合srand()来生成真正的随机数
malloc(1); free(0); //c语言动态内存分配
}#include
包括C++中的sort快速排序、min、max、reverse转置、swap交换、binary_search二分查找、unique查重去重等
void learn_algorithm() {
//vector和数组使用sort的方式
vector arr1 { 2,3,1,5,4 };
sort(arr1.begin(), arr1.end());
for (int i = 0; i < arr1.size(); i++) {
cout << arr1[i] << " ";
}
int arr2[5] = {2, 3, 1, 5, 4};
sort(arr2, arr2 + 5);
for (int i = 0; i < 5; i++) {
cout << arr2[i] << " ";
}
//定义比较函数的sort方法，例题1:cmp1()的定义在下方
sort(arr2, arr2 + 5, cmp1);//以cmp1的方式进行排序
//定义比较函数的sort方法，例题2:cmp2()、point的定义在下方
point pt[10];
sort(pt, pt + 10, cmp2);//以cmp2的方式进行排序
//其他algorithm
min(1, 2); max(1, 2);
min_element(arr1.begin(), arr1.end()); //返回容器的最小值
max_element(arr2, arr2+5); //返回容器的最大值
nth_element(arr1.begin(), arr1.begin() + 2, arr1.end());
//把数组中第n小的元素放到指定位置，类似快排，而且拍好序的元素左小右大
swap(arr1[0], arr1[1]); //交换单个元素
reverse(arr1.begin(), arr1.end()); //转置数组
unique(arr1.begin(), arr1.end());
//假设数组为{1,2,2,3,3,3}，则unique会优先挑选第一次出现的元素放在前端，把数组顺序更改为{1,2,3,2,3,3}
int newLength = unique(arr1.begin(), arr1.end()) - arr1.begin(); //新的数组长度即为newLength
bool isExist = binary_search(arr1.begin(), arr1.end(), 2); //二分查找(Binary_search)对应元素是否存在，时间复杂度为O(logN)
int firstLoc = lower_bound(arr1.begin(), arr1.end(), 2) - arr1.begin(); //把2插入数组的第一个位置
int lastLoc = upper_bound(arr1.begin(), arr1.end(), 2) - arr1.begin(); //把2插入数组的最后一个位置
int n = firstLoc - lastLoc + 1; //如果存在该数，则n是该数重复的数量
}
/*-------------------------------------------*/
int cmp1(int a, int b) {
return a > b;
}
struct point {
int x, y;
point() { ; }
point(int x1, int y1) {
x = x1; y = y1;
}
};
bool cmp2(point a, point b) {//优先比较x坐标，若x相等则比较y坐标
if (a.x != b.x) {
return a.y > b.y;
}
return a.x > b.x;
}
//拓展：把cmp2换成operator<，也就是定义了小于号<的用法可以比较两个point值
bool operator<(point a, point b) {//优先比较x坐标，若x相等则比较y坐标
if (a.x != b.x) {
return a.y > b.y;
}
return a.x > b.x;
} #include
包括字符串的读取、strlen、strcmp、strcpy、memset暴力清空（速度快于for循环归零）memcpy（楼主暂时还不太明白）
void learn_cstring() {
char str1[10]; char* str2;
cin.getline(str1, 100);
int len = strlen(str1); strcmp(str1, str2); strcpy(str1, str2);
memset(str1, 1, sizeof(str1)); //暴力清空，把str1中连续的一段数全部改为1
memset(str1, INF, sizeof(str1)); //直接把所有元素都清空
//memcpy(str1， *str2, 10); //暴力复制，用于内存复制(我也不太懂)
}#include
包括time生成随机种子、clock返回程序运行时间
void learn_ctime() {
time(0); //返回从1970年到现在的秒数，用于生成随机数种子
clock(); //程序启动到目前的毫秒数
/*
int a = clock(0);
a = clock(0) - a;
*/
}其他STL
包括但不限于
void learn_Other() {
/*
包括但不限于 有帮助的话记得点个赞再走吧 \(￣︶￣*\))