C++ STL

C++ 对模板（Template）支持得很好，STL 就是借助模板把常用的数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。例如，vector 的底层为顺序表（数组），list 的底层为双向链表，deque 的底层为循环队列，set 的底层为红黑树，hash_set 的底层为哈希表。

基础使用

Vector

旧空间不足而重新配置一块更大空间，然后复制元素，再释放旧空间

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

int main(){
    vector<int> v;
    for (int i = 0; i < 5; i++)
    {
        v.push_back(i);
    }
    //vector的迭代器不支持it<v.end()的写法，因此循环条件只能it!=v.end()
    for (vector<int>::iterator it=v.begin(); it!=v.end();it++)
    {
        cout<<*it<<" ";
    }
    return 0;
}

void std::vector<int>::push_back(const int &__x);
void std::vector<int>::pop_back();
std::size_t std::vector<int>::size();
void std::vector<int>::clear();
insert(__position,__x);
erase(__position);
erase(__positionBegin,__positionEnd);

void PrintVector(vector<int>& v)
{
	for (auto x : v)
	{
		cout << x << " ";
	}
	cout << endl;
}    
    vector<int> v1;	//1.默认构造，无参构造

	for (int i = 0; i < 10; ++i)
	{
		v1.push_back(i);
	}
	PrintVector(v1);

	//2.利用区间方式构造
	vector<int> v2(v1.begin(), v1.end());
	PrintVector(v2);

	//3.n个element方式构造
	vector<int> v3(10, 100);	//10个100
	PrintVector(v3);

	//4.拷贝构造
	vector<int> v4(v3);	
	PrintVector(v4);

	//直接赋值
	vector<int> v2;
	v2 = v1;

	//assign赋值
	vector<int> v3;
	v3.assign(v1.begin(), v1.end());

	//n个element赋值
	vector<int> v4;
	v4.assign(10, 100);

Set

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

//除了vector和string之外的STL容器都不支持*(it+i)的访问方式，因此只能按照如下方式枚举
int main()
{
    set<int> st;
    st.insert(5);
    st.insert(2);
    st.insert(6);
    for (set<int>::iterator it = st.begin(); it != st.end(); it++)
    {
        cout << *it << endl;
    }
    return 0;
}

#include <set>
#include <iostream>

int main(void)
{
    set<char> st;
    st.insert('C');
    set<int>::iterator it = st.find('C'); //在set中查找2，返回其迭代器
    cout << *it << endl;
    st.erase(st.find('C'));
    set<char>::iterator it = st.find('A');
    st.erase(it, st.end()); // erase elems after A
    cout << st.size() << endl;
    return 0;
}