STL学习笔记之容器
首先我们要学习的是容器
第一个是容器的初始化（构造方式）有三种方式
分别是
第一种
int arr[]={1,2,3}
vector<int> v1(arr,arr+3)
即容器存放的种类和从另外一个数组去拷贝一段数据。
第二种
vector<int> v2(3,10);
第一个3是指存放的进入容器的个数
第二个10是存进容器的值。
第三种
vector<int> v3(v1);
直接将其他容器拷贝过来。
然后我们要了解容器的赋值方法
第一种
vector.assign(beg,end)左闭右开
例如
int arr[]={1,2,3}
vector.assign(arr,arr+3);
那么容器就会装载1,2.
之所以要左闭右开。是因为一个容器的结尾并不是这个容器的最后一个元素，而是元素的后一位。
所以vector.begin()是指的容器的第一位。vector.end()是容器的n+1位（n指元素个数）
那么这样vector.assign(v1.begin(),v2.end())就会拷贝中v2这个容器中的所有元素。
vector.assign(n,elem)
例如vector.assign(3,10);
同构造容器，不再赘述。
第三种vector.swap()
例如v2.swap(v1);就会将v1,v2的内容进行交换。
然后我们要讲的就是容器的大小
首先是
vector,size()那么返回值就是这个中元素的个数。（int类型）
第二个
vector.empty()。这个将会返回bool值，如果容器为空将会返回ture，否则会返回false
第三个
vector.resize(num);重新指定容器的大小，如果容器变长则会用默认值进行填充，如果变短则会自动删除超出容器大小的值。
第四个
vector.resize(num,elem)。这个地方就是把默认值替换为elem。规则相同。
容器的访问
vector[]进行访问就可以了，类比数组。
或者vec.at()。一样的是传入位置即可。
但是如果使用vec.at（）出现越界会抛出out_of_range异常。
而vec[]会直接报错。但是区别不大。
接下来是容器的插入
vector.insert(pos,elem);
这个会在pos位置插入elem元素的拷贝，并且返回新数据的位置。
vector.insert(pos,n,elem);
在pos位置插入n个elem数据，无返回值
vector.insert(pos,beg,end);
注意Pos是对应位置的指针即vector.insert(v1.begin()+3,elem);
在pos位置插入beg到end区间的数据（前闭后开），无返回值。
然后就是对容器的末尾进行增删的操作。
vector.push_back(num)和vector.pop_back();即可
接下来我们来学习迭代器
首先迭代器的作用，可以减少容器的越界访问。
再就是迭代器的构造
vector<int>::iterator it;
it=v1.begin();
cout << *it;通过*就可以实现对迭代器指向的元素进行访问和操作。
然后我们来学习迭代器的失效
vector.insert(it,8)由于容器的存储可能会整体搬迁，那么就可能导致迭代器的失效
在这里由于insert()可以返回插入的值的新的位置。
所有it=vector.insert(it,8)；可以避免这个问题。
另外一种就是删除元素也有可能导致的迭代器失效。
vector<int>::iteretor it2;
it2=v1.erase(it);
这个时候由于已经erase(it),系统会默认迭代器已经失效了。从而再次使用的时候会报错。
同理如果用it=v1.erase(it);就会重新使得迭代器有效，就可以避免这种问题的出现。