qq_43069546的博客

vector的迭代器虽然封装了指针，但是判断一个迭代器是不是空，不能直接利用NULL或nullptr，而是利用iterator！=vector.end() 具体参照下面代码，这是一个查找的操作，it指向了1的位置，而notFind没有找到合适的位置。 vector<int> test = {9,9,1,2,3}; vector<int>::iterator it ...

list同样是序列式容器，可排序但是未排序。 list和vector相比较，list的优点是每次插入或删除一个元素，就会分配或释放一个元素都空间。因此，list对空间的运用有绝对的精准，一点儿也不浪费。而且，list对于任何位置的元素的插入或移除，时间复杂度永远是常数级。 下面我们从节点、迭代器、list结构、list 的constructor, push_back, insert、list元素的...

map是一种关联式容器。 map底层机制是RB-Tree，所以几乎map所有的操作都是调用红黑树的操作。 map的特性是，所有元素都会根据元素的键值自动被排序。map的所有元素那是pair，同时拥有实值（value）和键值（key），**pair的第一元素被视为键值，第二元素被视为实值。**map不允许两个元素拥有相同的键值。 下面是pair的定义： template <class T1，c...

1.二分 2.vector find 3.set find,顺序 #include <set> #include <vector> #include <algorithm> #include <iostream> using namespace std; int64_t binarySearch(int start,int end,vector&...