算法笔记——第6章(STL介绍)

发布时间:2024年01月22日

一、vector的常见用法详解

1、vector可以理解为“变长数组

//头文件
#include<vector>

2、定义

vector<typename> name;//相当于一维数组name[size]

3、访问方法:

vi[i]等价于vi.begin()+i

vi.end()

4、含用函数

push_back(x)就是在vector后面添加一个元素x

vi.size()得到容器的大小

vi.pop_back();//删除vector的尾元素

vi.insert(vi.begin() + 2, -1);//insert(it,x)是在这个位置插入元素x

vi.erase(vi.begin() + 2);//erase()删除这个位置的单个元素

vi.erase(vi.begin() + 1, vi.end());//erase()删除这个区间的所有元素,这个区间是左闭右开

vi.clear();//clear()清空容器

#include <iostream>
#include <vector>
using namespace std;

int main() {
	vector<int> vi;
	for (int i = 0; i < 4; i++) {
		vi.push_back(i);
	}
	for (int i = 0; i < vi.size(); i++) {
		cout << vi[i] << " ";
	}//可以利用size()得到vector容器的大小
	cout << endl;
	vi.pop_back();//删除vector的尾元素
	for (int i = 0; i < vi.size(); i++) {
		cout << vi[i] << " ";
	}
	cout << endl;
	vi.insert(vi.begin() + 2, -1);//insert(it,x)是在这个位置插入元素x
	for (int i = 0; i < vi.size(); i++) {
		cout << vi[i] << " ";
	}
	cout << endl;
	vi.erase(vi.begin() + 2);//erase()删除这个位置的单个元素
	for (int i = 0; i < vi.size(); i++) {
		cout << vi[i] << " ";
	}
	cout << endl;
	vi.erase(vi.begin() + 1, vi.end());//erase()删除这个区间的所有元素,这个区间是左闭右开
	for (int i = 0; i < vi.size(); i++) {
		cout << vi[i] << " ";
	}
	cout << endl;
	vi.clear();//clear()清空容器
	for (int i = 0; i < vi.size(); i++) {
		cout << vi[i] << " ";
	}
	cout << endl;
	return 0;
}

二、set的常见用法详解

1、set是集合,是一个 内部自动有序且不含重复元素 的容器

#include <set>

2、定义

set<typename> name;

3、访问方式

只能通过迭代器访问

set<typename>::iterator it;

示例

for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
		cout << *it << " ";
	}

4、常用函数

st.insert(x);在容器中插入x,注意这是个自动升序且无重复元素的容器

set<int>::iterator it = st.find(5);find(x)函数,返回值为x的迭代器

st.erase(it);删除迭代器it,常与find()函数搭配使用

st.erase(x);也可以直接删除迭代器中值为x

st.erase(at, st.end());也可以直接删除这个区间

st.clear();清除其中所有元素

#include <iostream>
#include <set>
using namespace std;

int main() {
	set<int> st;
	st.insert(5);
	st.insert(2);
	st.insert(9);
	st.insert(6);
	st.insert(10);
	for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
	set<int>::iterator it = st.find(5);
	cout << *it << endl;
	st.erase(it);
	for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
	st.erase(2);
	for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
	cout << st.size() << endl;
	set<int>::iterator at = st.find(9);
	st.erase(at, st.end());
	for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
		cout << *it << " ";
	}
	st.clear();
	return 0;
}

三、string的常见用法详解

1、string可以用来存放字符串(也可以用char str[ ])

#include<string>//注意string.h是两个不同的头文件

2、定义

string str;
string st = "abcd";

3、访问

可以通过下标直接访问

cout << str[2] << " " << endl;;
for (int i = 0; i < str.size(); i++) {
	cout << str[i] << " ";
}

4、常用函数

有好多,但我不觉得很有用,先跳过

四、queue的常见用法详解

1、queue即队列,是一个先进先出的容器

#include <queue>

2、定义

queue<typename> q;

3、访问方式

由于queue是一个先进先出的容器,可以用front()访问队头元素,back()访问队尾元素

queue<int> q;
for (int i = 1; i < 6; i++) {
	q.push(i);
}
cout << q.front() << " " << q.back() << endl;

4、常见函数

push(x)? 将x入队

front() 获得队头元素;

back() 获得队尾元素;

pop() 弹出队头元素;

size() 返回队列的大小;

empty() 检测队列是否为空;

#include <iostream>
#include <queue>
using namespace std;

int main() {
	queue<int> q;
	for (int i = 1; i < 6; i++) {
		q.push(i);
	}
	cout << q.front() << " " << q.back() << endl;
	q.pop();
	cout << q.front() << endl;
	cout << q.size() << endl;
	if (!q.empty()) {
		cout << "no empty";
	} else {
		cout << "empty";
	}
	return 0;
}

五、stack的常见用法详解

1、stack即栈,是一个 后进先出 的容器

#include<stack>

2、定义

stack<typename> st;

3、访问方式

栈是一个后进先出的容器,只能通过top()来获得栈顶元素

for (int i = 1; i < 6; i++) {
	st.push(i);
}
cout << st.top() << endl;

4、常见函数

push(x) 将元素x入栈

top()获得栈顶元素

size()获得栈的大小

empty()判空

pop()弹出栈顶元素

#include <iostream>
#include <stack>
using namespace std;

int main() {
	stack<int> st;
	for (int i = 1; i < 6; i++) {
		st.push(i);
	}
	st.pop();
	cout << st.top() << endl;
	cout << st.size() << endl;
	if ( ! st.empty()) {
		cout << "no empty";
	} else {
		cout << "empty";
	}
	return 0;
}

六、algorithm头文件下的常见函数

1、头文件

#include <algorithm>

2、常见函数

max(x,y)取两个数之间的最大值

min(x,y)取两个数之间最小值

abs(x)取绝对值

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int x = 5;
	int y = -1;
	cout << max(x, y) << endl;
	cout << min(x, y) << endl;
	cout << abs(y) << endl;
	return 0;
}

sort(首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(选填))

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int a[6];
	for (int j = 6; j > 0; j--) {
		a[6 - j] = j;
	}
	sort(a, a + 3);
	for (int i = 0; i < 6; i++) {
		cout << a[i] << " ";
	}
	return 0;
}

文章来源:https://blog.csdn.net/weixin_53043080/article/details/135704326
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。