STL容器具有以下一些特点:
1、STL主要通过模板方式进行接口编程
2、用了move后原来的左值引用就不存在了
3、对于所有container有begin和end和empty(),大多数都有size()除了forward_list,大多数都有clear()除了std::array
4、对于无序容器无法进行比较
5、cbegin()和cend()返回的都是const迭代器
以下是关于stl容器通用接口代码:
template <typename T>
void containerAllInterface(T& a, T& b) {
T c;
T d(a); // copy
T e = a; // copy
T f(std::move(a)); // move
auto iterB = b.begin();
auto iterE = b.end();
T g(iterB, iterE); // copy
b.size(); // std::forward_list
b.empty(); // return b.size() == 0;
b.max_size();
if(b == c) { // ==
}
if(b != d) { // !(b == d)
}
if(b < e) { // unordered_set unordered_map
// b <= e
// b > e
// b >= e
}
e = b;
e = std::move(b);
e.swap(g); // std::array 线性的, O1
swap(e,g); // 01 除了 std::array
e.cbegin(); // -> const_iterator
auto ea = e.cbegin();
auto eea = e.begin();
*eea; // -> ???? const &, &
*ea; // -> const &
e.cend();
e.clear(); // not forward_list, but std::array
}
void test() {
std::vector<int> a;
std::vector<int> b;
// ?? array forward_list unordered_map unordered_set
containerAllInterface(a,b);
}