摘要:
一、六大组件容器、类属算法、迭代器、函数对象、适配器、分配器二、容器(存储其他对象集合的对象)1.序列容器(将一组具有相同类型的对象以严格线性的形式组织在一起)vector:随机访问编程序列,即:访问复杂度为O(1),对序列末尾的插入和删除均是分摊常量;(数组表示)deque:随机访问边长序列,对序... 阅读全文
摘要:
一、迭代器分类1.输入迭代器(只能从序列容器中读取数据,不能向其中写入数据)如输入流迭代器:istream_iterator2.输出迭代器(只能向序列容器中写入数据,不能从其中读取数据,不要求定义==和!=)如输出流迭代器ostream_iterator out(输出流对象,字符串),向输出流中写入... 阅读全文
摘要:
可以调用C、C++中现成的算法库实现整数对数运算,比较高效的64位整数对数运算实现方法如下:int Log2(uint64_t n){ int result; if( n & 0xffffffff00000000) { result +=32; n >>= 32; }... 阅读全文