C++中STL的string vector使用笔记

容器

STL中的容器包括顺序式容器和关联式容器
顺序式容器：记录元素的位置由记录的时间和地点决定
vector
list
deque
queue
priority_queue:
stack
关联式容器：由容器的规则决定
set
multiset
map
multimap

STL使用的基本方式

vector：动态数组
下面以vector来举例使用STL基本方式：
迭代器相当于指针

//定义一个容器，并且指定这个容器存放的类型是int
vector<int>v
//从末尾快速插入元素
v.push_back(1);
v.push_back(2);
v.push_back(3);
//容器提供的迭代器
vector<int>::iterator pBegin = v.begin();	//返回第一个元素的迭代器
vector<int>::iterator pEnd = v.end();	//返回最后一个元素的下一个位置
//用STL定义的算法遍历+自己写的打印函数(回调)
//因为我们是写代码的人，知道我们的要打印的数据是什么类型的
//所以由我们来回调打印
void PrintVector(int v){
	cout<<v;
	}
for_each(pBegin,pEnd,PrintVector);

常用容器的基本概念和使用

string容器的特性

char*与string的比较：

1. char *是一个指针,string是一个类。string封装了char *管理这个字符串，是一个char *型的容器
2. string封装了很多实用的成员方法。查找find，拷贝copy，删除delete，替换replace，插入insert。
3. 不用考虑内存释放和越界。string管理char*所分配的内存，每一次string的复制、取值都由string类维护，不用担心复制越界和取值越界。

string初始化-拼接-赋值-查找

初始化：

#include<bits/stdc++.h>
using namespace std;
void test(){
	string s1;	//调用无参结构
	string s2(10,'a');	//有参构造
	string s3("abcdefg");	//C风格初始化
	string s4(s3);	//拷贝构造
}

赋值操作：

void test(){
	string s1;
	string s2("app");	//初始化
	cout<<s1<<endl;
	s1=s2;
	cout<<s1<<endl;
	s1='a';
	cout<<s1<<endl;
	//成员方法assign赋值
	s1.assign("jkl");
	cout<<s1<<endl;
	}

取值操作：

[]越界直接挂，at越界抛异常out_of_range

void test(){
	string s1="abcdefg";
	//重载[]操作符
	for(int i=0;i<s1.size();i++)
		cout<<s[i]<<" ";
	//成员函数at
	for(int i=0;i<s1.size();i++)
		cout<<s1.at(i)<<" ";
	//用catch(...)接异常
	catch(...){
	cout<<"越界"<<endl;
	}
}

拼接操作：

void test(){
	string s1="abcd";
	string s2="1111";
	s1+="abcd";	//能够+=一个C风格的字符串
	s1+=s2;	//能够+=一个string类型的字符串
	s1+='a';	//能够+=一个字符
	cout<<s1<<endl;

运行结果：

abcd111a

	//string.append(const string &s)->把字符串s的前n个字符连接到当前字符串结尾
	//string.append(const string &s,int pos, int n)->把字符串s中从pos开始的第n个字符串连接到当前字符串结尾
	//string.append(int n,char c)->在当前字符串的末尾加n个字符c

	string s3="2222";
	s2.append(s3)	//将s3加到s2的末尾
	string s4=s2+s3	//同上，s3添加在s2尾部
	cout<<s4<<endl;

运行结果：

111122222222

查找：

find()从前往后找，找str第一次出现的位置
rfind()从后往前找，找str最后出现的位置

void test(){
	string s="abcdefghjkl";
	int pos = s.find("fg");
	cout<<"pos:"<<pos<<endl;
}

返回第一次出现的位置，要查找最后一次位置同理。
运行结果

5

string替换-比较-字串-插入和删除

替换：

void test(){
	string s="abcdefg";
	s.replace(0,2,"111");
	cout<<s<<endl;
	}

将0~2位置替换成111。
运行效果：

111cdefg

比较：

void test(){
	string s1="abcd";
	string s2="abce";
	if(s1.compare(s2)==0){
	cout<<"相等"<<endl;
	}
	else cout<<"不相等"<<endl;
}

相等的时候返回零
运行效果：

不相等

截取子串：

void test(){
	string s="abcdefg";
	string mystr=s.substr(1,3);	//截取下标1~3的子串
	cout<<mystr<<endl;
}

运行效果

bcd

插入删除：

void test(){
	string s="abcdefg";
	s.insert(3,"111");	//下标3位置前面插入111
	cout<<s<<endl;
	
	s.erase(0,2);	//删除0~2的字符串
	cout<<s<<endl;	
}

运行结果：

abc111defg
c111defg

vector容器特性

push_back()-->从一个数组的尾部添加元素
pop_back()-->从一个数组的尾部删除元素

vector的迭代器：
v.begin()	//指向第一个元素
v.end()	//指向最后一个元素的下一个位置

vector的反向迭代器：
v.rbegin()	//指向第一个元素的前一个位置
v.rend()	//指向最后一个元素

虽然有insert()方法插入，但是要将insert()之后的元素向后移，，，，十分的麻烦~~ 因此我们一般选择只在尾部操作

vector构造函数

初始化：

vector<T>v;		//采用模板实现类实现，默认初始化为空
vector(v.begin(),v.end());	//将v[begin(),end())区间中的元素拷贝给本身。
vector(n,elem)	//将n个elem拷贝给本身

int arr[] = {2,3,4,1,9};
vector<int>v1(arr,arr+sizeof(arr)/sizeof(int)); //用数组初始化

打印

//可以自己写一个算法打印，使用迭代器（相当于指针）
/*定义一个迭代器变量指向 v.begin :
vector<int>::iterator p=v4.begin()
*/
for(vector<int>::iterator p=v.begin();p!=v.end();p++)
	cout<<*p<<" ";
cout<<endl;

赋值

void test(){
	int arr[] = {2,3,4,1,9};
	vector<int>v1(arr,arr+sizeof(arr)/sizeof(int));
	vector<int> v2;
	v2=v1;	//用赋值号操作
	vector<int> v3;	
	v3.assign(v1.begin(),v1.end());		//用成员符号操作
}

交换

void test(){
	int arr[] = {2,3,4,1,9};
	vector<int>v1(arr,arr+sizeof(arr)/sizeof(int));
	int brr[] = {200,300,400,100,900};
	vector<int>v2(brr,brr()sizeof()/sizeof(int));
	v2.swap(v1)
}

大小操作

size();	//返回容器中元素的个数
empty();	//判断容器是否为空
resize(int num);	//重新指定容器的长度为num，若容器变长则默认值填充；若容器变短则末尾超出被剔除。

	void test(){
	int arr[] = {2,3,4,1,9};
	vector<int>v1(arr,arr+sizeof(arr)/sizeof(int));
	cout<<"size:"<<v1.size()<<endl;
	if(v1.empty())
		cout<<"空"<<endl;
	else
		cout<<"不空"<<endl;
}

运行结果：

5
不空

---

输入输出与string基本同
都有at和[ ]

---

插入和删除操作

insert(const pos, int count, ele);	//迭代器向指定位置pos插入count个ele
push_back()	//尾插
pop_back()		//尾删