泛型编程

@讲师张文杰—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++”