迭代器有什么作用？什么时候迭代器会失效

动，时间复杂度为线性。

List: 在任意位置进行插入/删除操作都是常数时间复杂度，因为只需调整相邻节点的指针。

1. 内存管理

Vector使用动态数组，需要在预估元素数量时分配一块较大的内存空间。

list由于采用链表结构，动态分配的内存比较灵活。每个元素都有自己的内存块，避免了预分配的问题。

1. 适用场景

Vector适用于需要频繁随机访问、在尾部进行插入/删除操作的场景。

list适用于需要频繁在中间或头部进行插入/删除操作、不要求随机访问的场景。

迭代器有什么作用？什么时候迭代器会失效

迭代器为不同类型的容器提供了统一的访问接口，隐藏了底层容器的具体实现细节，允许开发者使用一致的语法来操作不同类型的容器。

对于序列容器vector，deque来说，使用erase后，后边的每个元素的迭代器都会失效，后边每个元素都往前移动一位，erase返回下一个有效的迭代器。

对于关联容器map，set来说，使用了erase后，当前元素的迭代器失效，但是其结构是红黑树，删除当前元素，不会影响下一个元素的迭代器，所以在调用erase之前，记录下一个元素的迭代器即可。

对于list来说，它使用了不连续分配的内存，并且它的erase方法也会返回下一个有效的迭代器，因此上面两种方法都可以使用。

C++ 泛型编程

C++模板全特化和偏特化

模板分为类模板与函数模板，特化分为特例化（全特化）和部分特例化（偏特化）。

对模板特例化是因为对特定类型，可以利用某些特定知识来提高效率，而不是使用通用模板。

对函数模板：

1. 模板和特例化版本应该声明在同一头文件，所有同名模板的声明应放在前面，接着是特例化版本。
2. 一个模板被称为全特化的条件：1.必须有一个主模板类 2.模板类型被全部明确化。

模板函数：

{ cout<<"模板函数"<<endl;

}

template<> void fun<int , char >(int a, char b)

{ cout<<"全特化"<<endl;

}

函数模板，只有全特化，偏特化的功能可以通过函数的重载完成。

对类模板：

template<typename T1, typename T2> class Test

{ public:

Test(T1 i,T2 j):a(i),b(j){cout<<"模板类"<<endl;} private:

T1 a;

T2 b;

};

template<> class Test<int , char>

{ public:

Test(int i, char j):a(i),b(j){cout<<"全特化"<<endl;} private:

int a;

char b;

};

template <typename T2> class Test<char, T2>

{ public:

Test(char i, T2 j):a(i),b(j){cout<<"偏特化"<<endl;} private:

char a;

T2 b;

}

对主版本模板类、全特化类、偏特化类的调用优先级从高到低进行排序是：全特化类>偏特化类>主版本模板类。

C++ 新特性