stl 标准库 list，map的使用

list：

list的每个节点包括三部分    [前驱指针，数据域，后续指针] ，其头结点的前驱指针指向尾节点，尾节点的后继指针指向头结点

，结构类似于双向链表

优点：随机位置的插入与删除

缺点：随机存取，其并未重载 [ ] 运算符

map：

map 是一种关联容器，《key，value》

键值唯一，自动排序（按照键值排序）

其底层为红黑树（一中严格意义上的平衡二叉树）

 

std::fill 和 std::fill_n的使用

fill函数在头文件<algorithm> 声明

The std::fill() and std::fill_n() algorithms are used to initialize or reinitialize a sequence with a fixed value.

std::fill函数的作用是：将一个区间的元素都赋予指定的值，即在[first, last)范围内填充指定值。

std::fill_n函数的作用是：在[fist, fist + count)范围内填充指定值

fill的使用：

std::vector<int> myvector(8); // myvector: 0 0 0 0 0 0 0 0
 
std::fill(myvector.begin(), myvector.begin() + 4, 5); // myvector: 5 5 5 5 0 0 0 0
std::fill(myvector.begin() + 3, myvector.end() - 2, 8); // myvector: 5 5 5 8 8 8 0 0

fill_n的使用

std::vector<int> myvector(8, 10); // myvector: 10 10 10 10 10 10 10 10
 
std::fill_n(myvector.begin(), 4, 20); // myvector: 20 20 20 20 10 10 10 10
std::fill_n(myvector.begin() + 3, 3, 33); // myvector: 20 20 20 33 33 33 10 1