容器（黑马程序员学习笔记）

1、string容器

string是一个类，内部封装了char*，是一个char*型的容器。

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

//string构造函数

//string()  创建一个空字符串
//string(const char* s) 使用字符串s初始化
//string(const string& str) 使用一个string对象初始化另一个
//string(int n, char c) 使用n个字符初始化
void test01()
{
	string s1;//默认构造

	const char* str = "hello";
	string s2(str);

	string s3(s2);

	string s4(10, 'a');
}
int main()
{
	test01();
	system("pause");
	return 0;
}

string 字符串拼接：1、str1 += str2；2、str1.append("")，有参数n，控制传入长度。append(str2,m,n)m是起始位置，n是追加长度。

string查找和替换：find，rfind.返回第一个字符匹配的位置，没有返回-1。find从左往右查找，rfind从右往左查找。替换是replace.replace使用时，要指定从哪个位置起，多少个字符，替换成什么样的字符串。

string字符串比较：compare，按ASCII进行比较大于返回1，等于返回0，小于返回-1。

string单个字符存取：1、通过[]来访问，str[i]；2、通过at访问，str.at(i)。

string插入删除：insert，erase。

string子串：substr.

2、vector容器

vector可以动态扩展。找到更大的内存空间，将原数据拷贝新空间，释放原空间。vector迭代器支持随机访问。

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

//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;//默认构造
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);
	//区间方式进行构造
	vector<int>v2(v1.begin(), v1.end());
	//n个elem
	vector<int>v3(10, 100);
	//拷贝构造
	vector<int>v4(v3);
}
int main()
{
	test01();
	system("pause");
	return 0;
}

赋值：=；assign。

函数有empty, capacity, size, resize(长了默认填充，可指定，默认为0，短了超出部分删除掉。）

插入删除：尾插,push_back；尾删：pop_back；insert（第一个参数是迭代器）；erase(第一个参数为迭代器）。clear。

数据存取：[]；at(i)；front()第一个元素；back()最后一个元素。

swap：交换容器：v1.swap(v2)。巧用swap可以收缩内存空间。vector<int>v.swap(v);

预留空间：reserve（int len)，用于减少vector在动态扩展中的扩展次数。

3、deque容器

      双端队列，方便对头尾进行操作，vector访问元素比deque快。deque中有中控器，维护每段缓冲区的内容，缓冲区中存放真实数据。

插入删除：push_back;push_front;pop_back;pop_front;insert，erase。

排序：sort

4、stack容器

先进后出。不允许有遍历行为。常用接口有push，pop, top, empty, size。构造：stack<T> stk; stack(const stack &stk);

5、queue容器

先进先出。

6、list

双向循环链表。接口多了一个remove(elem)，用于删除所有与elem相同的元素。接口reverse用于反转，sort用于排序。

7、set

插入的时候就排好序了，底层用二叉树实现。插入只有insert，集合不允许有重复值。find查找想要元素，查找到返回元素位置，查找不到返回end位置。count只有0或1，multiset可以大于1.

创建对组pair，pair<string,int>p1 = make_pir(，)

利用仿函数重载（）可以改变set排序规则。class Mycompare{bool operator()(int v1, int v2){return v1 > v2}  }   set<int, Mycompare>s2.

8、map multimap

map中所有元素都为pair