摘要：1.标准序列容器 vector/deque/list/string 2.标准关联容器 set/map/multise/multimap 3. 连续内存容器(contiguous-memory container) string/vector/deque 基于节点容器(node-based conta 阅读全文

摘要：#include #include #include "insertion_sort.h" int main() { int data[]={5,7,4,2,8,6,1,9,0,3}; //auto p= upper_bound(data,data+(sizeof(data)/ sizeof(int)),6); //std::cout ForwardIt ... 阅读全文

摘要：一.vector 所有读操作、swap、std::swap：都不会引起迭代器失效... clear、operator=、assign：都会引起全部变量迭代器失效 reserve、shrink_to_fit：如果capacity的大小被改变了，则引起全部变量迭代器失效 erase：被删除的变量以及其后 阅读全文

摘要：1.原始指针不能直接使用赋值运算符对shared_ptr进行赋值运算 2.shared_ptr默认情况下不支持对数组内存的管理 in c++11,it is valid to construct a shared_ptr<T> from a std::unique_ptr<T[]>,since th 阅读全文

摘要：forward_list相比list来说空间利用率更好，与list一样不支持随机访问，若要访问除头尾节点的其他节点则时间复杂度为线性。 在forward_list成员函数里只能访问头节点以及向头节点插入与删除(front/push_front/emplace_front/pop_front)这些操作 阅读全文