泛型编程

@讲师张文杰—Geekband

1.概观

• 将型别以一种 to-be-specified-later 方式给出
• 通过模板以及相关性质表现的

2.Traits

…实际调试一遍

3.迭代器

• 分离算法和容器

4.容器

---

容器的种类
1.vector
2.list
3.deque
4.set and Multiset
5.Map and MultiMap
6.stack
7.Queue

---

1.vector

1. 能够存放任意型别的动态数组
2. 一段地址连续的空间
3. 动态的空间调整
4. 向vector添加元素

//vector的声明#include<vector> int main(){    std::vector v;}

push_back函数

向vector添加元素的方法，调用该函数，将元素加至其尾部

std::vector<std::wstring> v3;for(std::size_t i=0;i<10;i++){    std::wstringstream wss;    wss<<TEXT("String["）<<i<<TEXT（"]"）);    v3.push_back(wss.str());}

---

empty()函数
size()函数

std::vector<std::wstring> v3;bool isEmpty = v3.empty();int array[] = {1,2,3,4,5,6,7,8,9,10};std::vector<int> v(array,array+10);std::size Vsize = v.size();

访问vector中的元素
vector::at()
vector:operator[]

std::vector<std::wstring> v;v.reserve(10);for(std::size_t i=0;i<3;i++){    std::wstringstream wss;    wss<<TEXT("String[")<<i<<TEXT("]");    v.push_back(wss.str());}try{    std::wstring wsz1 = v[5];    std::wstring wsz2 = v.at(5);}catch(const std::exception& e){    Console::WriteLine(ex.what());}

C++里尽量少用try-catch,开销大。

2.Deque

3.List

• 调试运行文件—test_fx
• 使用list,必须用include,并通过std命名空间去访问

---

创建List
std::list l; 创建一个T型别的空list
std::list l(n);创建一个容量是n的T型别的list
std::list l(n，x); 创建一个容量是n的T型别的list,初始化为x
std::list copyOfList(l); 创建一个已有list的拷贝
std::wstring array[] = {TEXT(“Str-1”),TEXT(“Str-2”),TEXT(“Str-3”)};
std::list l(array,array+3);
通过一个数组创建一个list

常见操作

• l.remove_if(ContainsString(TEXT(“C++”)));
• //remove string that contains “C++”

---