C++教程 | STL编程 | 常用函数操作手册 | Vector容器和String容器

STL基本概念

STL的诞生
1.长久以来，软件界一直希望建立一种可重复利用的东西
2.C++的面向对象和泛型编程思想，目的就是复用性的提升
3.大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作
4.为了建立数据结构和算法的一套标准,诞生了STL

STL(Standard Template Library,标准模板库)
STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator)
容器和算法之间通过迭代器进行无缝连接。
STL 几乎所有的代码都采用了模板类或者模板函数

六大组件：
1.容器：各种数据结构，如vector、list、deque、set、map等,用来存放数据。
2.算法：各种常用的算法，如sort、find、copy、for_each等
3.迭代器：扮演了容器与算法之间的胶合剂。
4.仿函数：行为类似函数，可作为算法的某种策略。
5.适配器：一种用来修饰容器或者仿函数或迭代器接口的东西。
6.空间配置器：负责空间的配置与管理。

Vector容器

vector容器的基本概念

vector数据结构和数组非常相似，也称为单端数组

vector与普通数组的区别：
不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：
并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

vector容器的初始化

4种构造方式，详情见代码，有注释

// 输出vector容器的函数
void printVector(vector<int>& v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " "; // 以" "结束，而不是'\n'
	}
	cout << endl;
}

void test01()
{
	vector<int> v1; //无参构造
	//给v1每个元素赋值
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);  //遍历v1
	
	// 通过区间方式进行构造  v1的起始--v1的结束
	vector<int> v2(v1.begin(), v1.end());
	printVector(v2);
	
	// n个elem方式的构造  10个100
	vector<int> v3(10, 100);
	printVector(v3);
	
	// 拷贝构造
	vector<int> v4(v3);
	printVector(v4);
}

vector容器的容量和大小

Vector容器的插入和删除

代码：

void printVector(vector<int>& v) {

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

//插入和删除
void test01()
{
	vector<int> v1;
	//尾插
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	printVector(v1);
	//尾删
	v1.pop_back();  //尾删
	printVector(v1);
	//在起始位置插入100
	v1.insert(v1.begin(), 100);
	printVector(v1); // 100 x x x x 
	// 在起始位置插入两个1000
	v1.insert(v1.begin(), 2, 1000);
	printVector(v1);//1000 1000 100 x x x x 
	// 其中100是上一步插入的

	//删除起始位置
	v1.erase(v1.begin());
	printVector(v1);

	//清空vector容器
	v1.erase(v1.begin(), v1.end());
	v1.clear();
	printVector(v1);
}

vector数据存取

对vector中的数据进行存取操作

void test01()
{
	vector<int>v1;
	// 遍历赋值
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	// 遍历利用[]来遍历vector容器
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	
	cout << "v1的第一个元素为： " << v1.front() << endl;
	cout << "v1的最后一个元素为： " << v1.back() << endl;
}

vector互换容器

实现两个容器内的元素进行互换

v1.swap(v2);

巧用swap可以收缩内存

//收缩内存
vector<int>(v).swap(v); //匿名对象

vector预留空间

#include <vector>

void test01()
{
	vector<int> v;

	// 预留空间
	v.reserve(100000);
	
	// 统计内存空间动态增加的次数
	int num = 0;
	int* p = NULL;
	for (int i = 0; i < 100000; i++) {
		v.push_back(i);
		
		//若提前预留空间，则此处只会变化一次，若没有，则增加多次
		if (p != &v[0]) {
			p = &v[0];
			num++; 
		}
	}

	cout << "num:" << num << endl;
}

int main() {

	test01();
    
	system("pause");

	return 0;
}

存放自定义的数据类型

存放自定义的数据类型

//自定义数据类型
class Person {
public:
	Person(string name, int age) {
		mName = name;
		mAge = age;
	}
public:
	string mName;
	int mAge;
};

//存放对象
void test01() {
	//创建存放Person的容器
	vector<Person> v;

	//创建数据对象
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);
	Person p5("eee", 50);
	
	//将数据对象添加到容器中
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);
	
	//遍历容器进行输出操作
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++) {
		cout << "Name:" << (*it).mName << " Age:" << (*it).mAge << endl;

	}
}

容器嵌套容器

类似于二维数组

#include <vector>

//容器嵌套容器
void test01() {

	vector< vector<int> >  v;
	
	// 建立小容器
	vector<int> v1;
	vector<int> v2;
	vector<int> v3;
	vector<int> v4;
	
	// 向小容器中赋值
	for (int i = 0; i < 4; i++) {
		v1.push_back(i + 1);
		v2.push_back(i + 2);
		v3.push_back(i + 3);
		v4.push_back(i + 4);
	}

	//将容器元素插入到vector v中
	v.push_back(v1);
	v.push_back(v2);
	v.push_back(v3);
	v.push_back(v4);

	// 通过大容器，把所有的数据遍历一遍
	for (vector<vector<int>>::iterator it = v.begin(); it != v.end(); it++) {
		//（*it）--- 就是相当于上面的 vector<int>
		for (vector<int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++) {
			cout << *vit << " "; //以 " " 作为结束符
		}
		cout << endl; //endl以 \n作为结束符
	}
}

String容器

string本质上是一个类
与C的区别是：
1.C中的char * 是一个指针
2.而string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。

特点：
1.string 类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete 替换replace，插入insert
2.string管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责

string初始化

string的赋值操作

string字符串的拼接

string字符串的查找和替换

find成功返回下标，失败返回-1
rfind一样

replace

string字符串的比较

	string s1 = "hello";
	string s2 = "aello";

	int ret = s1.compare(s2);

	if (ret == 0) {
		cout << "s1 等于 s2" << endl;
	}
	else if (ret > 0)
	{
		cout << "s1 大于 s2" << endl;
	}
	else
	{
		cout << "s1 小于 s2" << endl;
	}

string字符串的遍历和修改

string字符串的插入和删除

截取子串

详细见注释

void test01()
{

	string str = "abcdefg";
	string subStr = str.substr(1, 3);  //下标1-3
	// bcd
	cout << "subStr = " << subStr << endl;
	
	
	string email = "hello@sina.com";
	// 找到@所在pos下标
	int pos = email.find("@");
	// 截取0到pos的子串
	string username = email.substr(0, pos);
	cout << "username: " << username << endl;

}