摘要:
一、vector 数据结构是动态数组。支持随机存取,时间复杂度是O(1)。迭代器是随机存取迭代器。 在尾端添加或删除元素时,时间复杂度是O(1)。在其他位置添加或删除元素时,需要移动该位置后面的所有元素,每一次移动调用赋值运算符。 vector容量很重要有两个原因: 1.一旦内存重新分配,与vect 阅读全文
摘要:
用途一: 定义一种类型的别名,而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如: char* pa, pb; // 这多数不符合我们的意图,它只声明了一个指向字符变量的指针, // 和一个字符变量; 以下则可行: typedef char* PCHAR; PCHAR pa, pb; 这种 阅读全文