STL（一）
文章目录
- 1. 三大组件
- 2. string容器
- 3. vector容器 单端数组、动态数组
- 4. deque容器
1. 三大组件
1.1容器 vector
1.2算法 for_each 头 algorithm
1.3迭代器 iterator 每个容器有专属迭代器
1.3.1vectorv
1.3.2vector::iterator it = ……
1.3.3v.begin() 指向第一个数据
1.3.4v.end 指向 最后一个数据的下一个地址
01 STL三大组件.cpp
#define _CRT_SECURE_NO_WARNINGS
#include::iterator it = v.begin(); it != v.end();it++)
//{
// cout << *it << endl;
//}
//第三种方式 利用算法
for_each(v.begin(), v.end(), myPrint);
}
//操作自定义数据类型
class Person
{
public:
Person(string name, int age)
{
this->m_Name = name;
this->m_Age = age;
}
string m_Name;
int m_Age;
};
void test03()
{
vector<Person> v;
Person p1("大头儿子", 10);
Person p2("小头爸爸", 32);
Person p3("隔壁王叔叔", 30);
Person p4("围裙妈妈", 28);
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
v.push_back(p4);
//遍历
for (vector<Person>::iterator it = v.begin(); it != v.end();it++)
{
cout << "姓名: " << (*it).m_Name << " 年龄：" << it->m_Age << endl;
}
}
//存放自定义数据类型的指针
void test04()
{
vector<Person *> v;
Person p1("大头儿子", 10);
Person p2("小头爸爸", 32);
Person p3("隔壁王叔叔", 30);
Person p4("围裙妈妈", 28);
v.push_back(&p1);
v.push_back(&p2);
v.push_back(&p3);
v.push_back(&p4);
for (vector<Person*>::iterator it = v.begin(); it != v.end();it++)
{
cout << "姓名：： " << (*it)->m_Name << " 年龄： " << (*it)->m_Age << endl;
}
}
//容器嵌套容器
void test05()
{
vector<vector<int>> v;
vector<int>v1;
vector<int>v2;
vector<int>v3;
for (int i = 0; i < 5;i++)
{
v1.push_back(i);
v2.push_back(i + 10);
v3.push_back(i + 100);
}
//将小容器放入到大容器中
v.push_back(v1);
v.push_back(v2);
v.push_back(v3);
//遍历所有数据
for (vector<vector<int>>::iterator it = v.begin(); it != v.end();it++)
{
for (vector<int>::iterator vit = (*it).begin(); vit != (*it).end();vit++)
{
cout << *vit << " ";
}
cout << endl;
}
}
int main(){
//test01();
//test02();
//test03();
//test04();
test05();
system("pause");
return EXIT_SUCCESS;
}
2. string容器
2.1构造 、 赋值 assign
2.2对字符存取 [] at区别
2.2.1[]访问越界 直接挂
2.2.2at 抛出 异常 out_of_range
2.3substr 配合 find查找 邮件用户名
2.4char * string 互转
2.4.1char * 隐式转换 string 反之不可以
2.5转大写 toupper
2.6find 如果找不到 返回 -1
2.6.1找到返回第一次出现的位置
02 string 容器.cpp
#define _CRT_SECURE_NO_WARNINGS
#include3. vector容器 单端数组、动态数组
3.1构造、赋值、
3.2大小 size 重置大小 resize 容量 capacity
3.3是否为空 empty 交换 swap
3.4巧用swap收缩空间
3.5reserve 预留空间
3.6insert 插入（迭代器） erase删除 （迭代器） clear（）清空容器
3.7pop_back 尾删 front 第一个数据 back最后一个数据
3.8逆序遍历 reverse_iterator rbegin rend
3.9如果区分迭代器是否支持随机访问
03 vector容器.cpp
#define _CRT_SECURE_NO_WARNINGS
#include
using namespace std;
void test01()
{
vector<int> v;
for (int i = 0; i < 10; i++){
v.push_back(i);
cout << v.capacity() << endl; // v.capacity()容器的容量
}
}
/*
vector构造函数
vector v; //采用模板实现类实现，默认构造函数
vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。
vector(n, elem);//构造函数将n个elem拷贝给本身。
vector(const vector &vec);//拷贝构造函数。
//例子 使用第二个构造函数 我们可以...
int arr[] = {2,3,4,1,9};
vector v1(arr, arr + sizeof(arr) / sizeof(int));
3.2.4.2 vector常用赋值操作
assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);//将n个elem拷贝赋值给本身。
vector& operator=(const vector &vec);//重载等号操作符
swap(vec);// 将vec与本身的元素互换。
3.2.4.3 vector大小操作
size();//返回容器中元素的个数
empty();//判断容器是否为空
resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
resize(int num, elem);//重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长>度的元素被删除。
capacity();//容器的容量
reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。
*/
void printVector( vector<int>&v)
{
for (vector<int>::iterator it = v.begin(); it != v.end();it++)
{
cout << *it << " ";
}
cout << endl;
}
void test02()
{
vector <int >v;
int arr[] = { 2, 3, 4, 1, 9 };
vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));
vector<int>v2(v1.begin(), v1.end());
printVector(v2);
vector<int>v3(10, 100);
printVector(v3);
//赋值使用
vector<int>v4;
v4.assign(v3.begin(), v3.end());
printVector(v4);
v4.swap(v2);
cout << "交换后的v4 " << endl;
printVector(v4);
cout << "v4容器的大小" << v4.size() << endl;
if (v4.empty())
{
cout << "v4空" << endl;
}
else
{
cout << "v4不空" << endl;
}
//v4 23419
v4.resize(10,-1); //第二个参数是默认值 ，默认0
printVector(v4);
v4.resize(3);
printVector(v4);
}
//巧用swap收缩空间
void test03()
{
vector<int>v;
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
}
cout << "v的容量" << v.capacity() << endl;
cout << "v的大小" << v.size() << endl;
v.resize(3);
cout << "v的容量" << v.capacity() << endl;
cout << "v的大小" << v.size() << endl;
//巧用swap
vector<int>(v).swap(v);
cout << "v的容量" << v.capacity() << endl;
cout << "v的大小" << v.size() << endl;
}
//reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。
void test04()
{
vector<int>v;
v.reserve(100000); //预留出空间
int * p = NULL;
int num = 0;
for (int i = 0; i < 100000;i++)
{
v.push_back(i);
if (p!=&v[0])
{
p = &v[0];
num++;
}
}
cout << num << endl;
// 开辟100000数据用了多少次
}
/*
vector数据存取操作
at(int idx); //返回索引idx所指的数据，如果idx越界，抛出out_of_range异常。
operator[];//返回索引idx所指的数据，越界时，运行直接报错
front();//返回容器中第一个数据元素
back();//返回容器中最后一个数据元素
3.2.4.5 vector插入和删除操作
insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele.
push_back(ele); //尾部插入元素ele
pop_back();//删除最后一个元素
erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
erase(const_iterator pos);//删除迭代器指向的元素
clear();//删除容器中所有元素
*/
void test05()
{
vector<int>v;
v.push_back(10);
v.push_back(30);
v.push_back(20);
v.push_back(50);
cout << "v的front" << v.front() << endl;
cout << "v的back" << v.back() << endl;
v.insert(v.begin(), 2 ,100); //参数1 迭代器 参数2 N个数 参数3 具体插入的内容
printVector(v);
v.pop_back(); //尾删
printVector(v);
v.erase(v.begin()); //删除
printVector(v);
//v.erase(v.begin(), v.end());
//v.clear(); //清空所有数据
if (v.empty() )
{
cout << "为空" << endl;
}
}
void test06()
{
//逆序遍历
vector<int>v;
for ( int i = 0; i < 10; i++)
{
v.push_back(i);
}
// printVector(v);
//reverse_iterator 逆序迭代器
for (vector<int>::reverse_iterator it = v.rbegin(); it != v.rend();it++)
{
cout << *it << " ";
}
cout << endl;
//vector迭代器是随机访问的迭代器 支持跳跃式访问
vector<int>::iterator itBegin = v.begin();
itBegin = itBegin + 3;
//如果上述写法不报错，这个迭代器是随机访问迭代器
list<int>l;
for (int i = 0; i < 10;i++)
{
l.push_back(i);
}
list<int>::iterator lIt = l.begin();
//lIt = lIt + 1; //不支持随机访问
}
int main(){
// test01();
// test02();
// test03();
// test04();
// test05();
test06();
system("pause");
return EXIT_SUCCESS;
}
4. deque容器
4.1双端数组 没有容量
4.2API 赋值、构造、大小、交换、插入 、删除
4.3头部删除 头部插入
4.3.1pop_front
4.3.2push_front
4.43中迭代器 iterator 普通 reverse_iterator 逆序迭代器 const_iterator只读迭代器
4.5排序 sort 引用头文件 algorithm
4.5.1sort(d.begin(),d.end()) 从小到大
04 deque容器.cpp
#define _CRT_SECURE_NO_WARNINGS
#include deqT;//默认构造形式
deque(beg, end);//构造函数将[beg, end)区间中的元素拷贝给本身。
deque(n, elem);//构造函数将n个elem拷贝给本身。
deque(const deque &deq);//拷贝构造函数。
3.3.3.2 deque赋值操作
assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);//将n个elem拷贝赋值给本身。
deque& operator=(const deque &deq); //重载等号操作符
swap(deq);// 将deq与本身的元素互换
3.3.3.3 deque大小操作
deque.size();//返回容器中元素的个数
deque.empty();//判断容器是否为空
deque.resize(num);//重新指定容器的长度为num,若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置,如果容器变短，则末尾超出容器长度的元素被删除。
*/
void printDeque(const deque<int>&d)
{
//iterator 普通迭代器 reverse_iterator 逆序迭代器 const_iterator 只读迭代器
for (deque<int>::const_iterator it = d.begin(); it != d.end();it++)
{
//*it = 100000;
cout << *it << " ";
}
cout << endl;
}
void test01()
{
deque<int>d;
d.push_back(10);
d.push_back(40);
d.push_back(30);
d.push_back(20);
printDeque(d);
deque<int>d2(d.begin(), d.end());
d2.push_back(10000);
//交换
d.swap(d2);
printDeque(d);
// d2 10 40 30 20
if (d2.empty())
{
cout << "为空" << endl;
}
else
{
cout << "不为空 大小为：" <<d2.size() << endl;
}
}
/*
deque双端插入和删除操作
push_back(elem);//在容器尾部添加一个数据
push_front(elem);//在容器头部插入一个数据
pop_back();//删除容器最后一个数据
pop_front();//删除容器第一个数据
3.3.3.5 deque数据存取
at(idx);//返回索引idx所指的数据，如果idx越界，抛出out_of_range。
operator[];//返回索引idx所指的数据，如果idx越界，不抛出异常，直接出错。
front();//返回第一个数据。
back();//返回最后一个数据
3.3.3.6 deque插入操作
insert(pos,elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置。
insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。
insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值。
3.3.3.7 deque删除操作
clear();//移除容器的所有数据
erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置。
erase(pos);//删除pos位置的数据，返回下一个数据的位置。
*/
void test02()
{
deque<int>d;
d.push_back(10);
d.push_back(30);
d.push_back(20);
d.push_front(100);
d.push_front(200);
printDeque(d); // 200 100 10 30 20
//删除 头删 尾删
d.pop_back();
d.pop_front();
printDeque(d); // 100 10 30
cout << "front: " << d.front() << endl;
cout << "back: " << d.back() << endl;
//插入
deque<int>d2;
d2.push_back(50);
d2.push_back(60);
d2.insert(d2.begin(), d.begin(), d.end());
printDeque(d2); // 100 10 30 50 60
}
//排序规则
bool myCompare(int v1, int v2)
{
return v1 > v2; // 100 10
}
//排序 sort
void test03()
{
deque<int>d;
d.push_back(5);
d.push_back(15);
d.push_back(3);
d.push_back(40);
d.push_back(7);
printDeque(d);
//排序
sort(d.begin(), d.end());
printDeque(d);
//从大到小
sort(d.begin(), d.end(), myCompare);
printDeque(d);
}
int main(){
//test01();
//test02();
test03();
system("pause");
return EXIT_SUCCESS;
}
案例-评委打分.cpp
/*
create by zt
2017 4 26
文件 功能。。。
func()。。。干吗的 参数1 。。。
*/
#define _CRT_SECURE_NO_WARNINGS
#include::iterator dit = d.begin(); dit != d.end();dit++)
//{
// cout << *dit << " ";
//}
//cout << endl;
//排序 从小到大
sort(d.begin(), d.end());
//去除 最高 和 最低
d.pop_back(); //最高
d.pop_front();
int sum = 0;//总分
for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
{
sum += *dit;
}
//平均分
int avg = sum / d.size();
it->m_Socre = avg;
}
}
void showSocre(vector<Person> &v)
{
for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
{
cout << "姓名：" << it->m_Name << " 最终平均分为： " << it->m_Socre << endl;
}
}
int main(){
//设置随机数种子
srand((unsigned int)time(NULL));
//创建容器 存放 选手
vector<Person>v;
//创建5名选手
createPerson(v);
//打分
setScore(v);
//展示平均分
showSocre(v);
//测试
//for (vector::iterator it = v.begin(); it != v.end();it++)
//{
// cout << "姓名：" << (*it).m_Name << endl;
//}
system("pause");
return EXIT_SUCCESS;
}