std::vector& g 两个参数怎么理解

[shellnut6]

template<class EdgeList, class Allocator>
typename std::pair<typename detail::val_edge<EdgeList>::type, bool>
add_edge(typename EdgeList::value_type u, typename EdgeList::value_type v,
std::vector<EdgeList, Allocator>& g)
{
typedef typename detail::val_edge<EdgeList>::type edge_type;
g[u].insert(g[u].end(), v);
return std::make_pair(edge_type(u, v), true);
}

1、 std::vector<EdgeList, Allocator>& g两个参数怎么理解？
2、 g[u].insert(g[u].end(), v);这里g[u]该怎么理解

谢谢

[幻夢之葉]

1：EdgeList是存储元素的类型，Allocator顾名思义是一个内存分配器
2：vector::insert，第一个参数代表插入的位置，其他的是插入的数据
https://zh.cppreference.com/w/cpp/container/vector/insert

[shellnut6]

引用 1 楼 jianwen0529 的回复:

1：EdgeList是存储元素的类型，Allocator顾名思义是一个内存分配器 2：vector::insert，第一个参数代表插入的位置，其他的是插入的数据 https://zh.cppreference.com/w/cpp/container/vector/insert

非常感谢，对于Allocator内存分配器这块能不能在解释一下，或者帮忙指一下学习的路子，再次感谢

[幻夢之葉]

引用 2 楼 shellnut6 的回复:

[quote=引用 1 楼 jianwen0529 的回复:]
1：EdgeList是存储元素的类型，Allocator顾名思义是一个内存分配器
2：vector::insert，第一个参数代表插入的位置，其他的是插入的数据
https://zh.cppreference.com/w/cpp/container/vector/insert

非常感谢，对于Allocator内存分配器这块能不能在解释一下，或者帮忙指一下学习的路子，再次感谢[/quote]
STL容器模板参数都带一个内存分配器，而且有默认值，使用它预定义的内存分配器，如果需要，你可以自定义内存分配器

要学习可以直接看它的源码
还有重载delete new操作符的知识，类的构造和析构等