当前章节处于#xff1a;

本专栏记录C学习过程包括C基础以及数据结构和算法其中第一部分计划时间一个月主要跟着黑马视频教程学习路线如下不定时更新欢迎关注。

当前章节处于

长久以来软件界一致希望简历一种可重复利用的东西C面向对象和泛型编程的思想目的就是复用性的提升大多情况下数据结构和算法都未能有一套标准导致大量重复性工作的产生为了建立数据结构和算法的一套标准诞生了STL

STL

序列式容器强调值的排序序列式容器中的每个元素均有固定的位置关联式容器二叉树结构各元素之间没有严格的物理上的顺序关系

算法algorithm

质变算法运算过程中会更改区间内的元素内容比如拷贝、替换、删除等非质变算法运算过程中不会更改区间内的元素内容比如查找、计数、遍历、寻找极值等

迭代器iterator

容器和算法之间通过迭代器进行无缝连接STL几乎所有代码都采用了模板类或者模板函数。

stl大体分为六大组件分别是容器、算法、迭代器、仿函数、适配器配接器、空间配置器。

容器各种数据结构如vector、list、deque、set、map等用来存放数据算法各种常用的算法sort、find、copy、for_each等迭代器扮演了容器和算法之间的胶合剂仿函数“行为类似函数可作为算法的某种策略适配器一种用来修饰容器或者仿函数或者迭代器接口的东西空间配置器负责空间的配置和管理。

#include

向容器中添加元素v.push_back(10);v.push_back(20);v.push_back(30);v.push_back(40);//

遍历容器//

是一个指针string是一个类类内部封装了char*管理这个字符串是一个char*型的容器。

string

string管理char*所分配的内存不用担心复制越界和取值越界等由类内部进行负责

2.1

//使用一个string对象初始化另一个string对象string(int

char

4);//str3.append(str2);str3.append(str2,

3);

{test01();test02();system(pause);return

}pos

find查找是从左往后rfind从右往左find找到字符串后返回查找的第一个字符位置找不到返回-1replace在替换时要指定从哪个位置起多少个字符替换成什么样的字符串

2.5

.总结字符串对比主要是用于比较两个字符串是否相等判断谁大谁小的意义并不是很大

2.6

.在这里插入代码片总结string字符串中单个字符存取有两种方式利用

2.7

vector数据结构和数组非常相似也称为单端数组不同之处在于数组是静态空间而vector可以动态扩展动态扩展机制

并不是在原空间之后续接新空间而是找更大的内存空间然后将原数据拷贝新空间释放原空间。

vector容器的迭代器是支持随机访问的迭代器。

3.2

//采用模板实现类实现默认构造函数vector(v.begin(),

v.end());

//构造函数将n个elem拷贝给本身。

vector(const

vector

i){v1.push_back(i);}printVector(v1);vectorint

v2(v1.begin(),

v1.end());printVector(v2);vectorint

v3(10,

10个100printVector(v3);vectorint

}int

i){v1.push_back(i);}printVector(v1);vectorintv2;v2

v1;printVector(v2);vectorintv3;v3.assign(v1.begin(),

v1.end());printVector(v3);vectorintv4;v4.assign(10,

}int

vector赋值方式比较简单使用operator或者assign都可以

3.4

//重新指定容器的长度为num若容器变长则以默认值填充新位置。

resize(int

//重新指定容器的长度为num若容器变长则以elem值填充新位置。

#include

i){v1.push_back(i);}printVector(v1);if

(v1.empty()){cout

若指定的更大默认用0填充新位置可以利用重载版本替换默认填充v1.resize(15,

重新指定大小

若指定的更小超出部分元素被删除v1.resize(5);printVector(v1);

}int

//删除最后一个元素insert(const_iterator

pos,

//迭代器指向位置pos插入元素eleinsert(const_iterator

pos,

count,ele);//迭代器指向位置pos插入count个元素eleerase(const_iterator

pos);

//删除迭代器指向的元素erase(const_iterator

start,

end);//删除迭代器从start到end之间的元素clear();

//删除容器中所有元素

v1;//尾插v1.push_back(10);v1.push_back(20);v1.push_back(30);v1.push_back(40);v1.push_back(50);printVector(v1);//尾删v1.pop_back();printVector(v1);//插入v1.insert(v1.begin(),

100);printVector(v1);v1.insert(v1.begin(),

1000);

插入两个1000printVector(v1);//删除v1.erase(v1.begin());printVector(v1);//清空v1.erase(v1.begin(),

v1.end());v1.clear();printVector(v1);

}int

]和at也可以front返回容器第一个元素back返回容器最后一个元素

3.7

i){v1.push_back(i);}printVector(v1);vectorintv2;for

(int

i--){v2.push_back(i);}printVector(v2);//互换容器cout

互换后

endl;v1.swap(v2);printVector(v1);printVector(v2);

}void

endl;//收缩内存vectorint(v).swap(v);

v.capacity()

{test01();test02();system(pause);return

互换后

len);//容器预留len个元素长度预留位置不初始化元素不可访问。

#include