STL vector和set 小总结

1、vector 可变长数组

1.1 头文件 #include
1.2 vector 常用方法总结

方法	功能
push_back()	在末尾加入一个元素
pop_back()	在末尾弹出一个元素
size()	获取vector的长度
clear()	清空vector元素，但不清空内存

1.3 vector 一维数组

#include <iostream>
#include <vector>
using namespace std;

int main() {
	vector<int> v; //定义一维数组
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.pop_back(); 
	//1、迭代器遍历 
	vector<int>::iterator it;
	for (it = v.begin(); it != v.end(); ++it) { 
		cout << *it << endl;
	}
	//2、下标遍历
	for (int j = 0; j < v.size(); j++) {
		cout << v[j] << endl;
	}
	v.clear();//清空元素，不清空内存 
	return 0;
} 

1.4 vector 二维数组

#include <iostream>
#include <vector>
using namespace std;

int main() {
	vector<vector<int> > v(5,vector<int>(6,0));  //构造vector 二维数组 
 	for (int i = 0; i < v.size(); i++) {     //下标二维遍历 
 		for (int j = 0; j < v[i].size(); j++){
 			cout << v[i][j] << " ";
 			
		 }
		 cout << endl;
	 }
	return 0;
}

2、set 无重复元素的集合

2.1 头文件 #include
2.2 set 常用方法总结
1.2.1 插入元素
C++中通过insert()函数向集合中插入一个新的元素 。
注意：如果集合中已经存在了某个元素，再次插入不会起任何效果，集合
是不会出现重复元素的。

set<int> s; //定义一个int 型的集合
s.insert(1); //向集合s中插入元素 1

2.2.2 删除元素
C++中通过erase()函数删除集合中的一个元素，如果集合中不存在这个
元素，不进行任何操作。

s.erase(1); //删除集合中的元素 1

2.2.3 统计集合中出现某个元素的个数
因为集合中元素没有重复出现的，所以C++中通过count()函数来
判断某个元素是否在该集合中出现，如果出现，则返回 1，否则返回 0。

s.count(1); //统计元素1的个数

2.2.4 遍历元素
C++中通过迭代器可以访问集合中的每一个元素，通过(解引用运算符，不
是乘号的意思) 操作可以获取迭代器指向的元素。通过++操作让迭代器指
向下一个元素，同理–指向上一个元素。
迭代器的写法比较固定，set::iterator it就定义了一个指向set
这种集合的迭代器it, T是任何数据类型。其中 :: iterator 是固定的写法。
begin()函数返回容器中指向起始元素的迭代器，end()函数返回容器中指向
最后一个元素的后一位的迭代器。
不能通过下标遍历，如：animal[i] 编译出错

#include <iostream>
#include <set>
#include <string>
using namespace std;

int main(){
	set<string> animal;
	animal.insert("dog");
	animal.insert("cat");
	animal.insert("duck");
	set<string>::iterator it; //定义指向set<string>的迭代器it
	for (it = animal.begin(); it != animal.end(); ++it) {
		cout << *it << endl; 
	}
	return 0;
}
//注意：C++中set已经帮我们把元素从小到大排好序了，字符串就按字典序顺序排好
/*输出结果： 
cat
dog
duck*/

2.2.5 清空元素
C++中调用clear()函数就可清空 set ,同时清空set 占用的内存。