C++ STL标准程序库初探



C++ STL标准程序库初探

  首先解决一个vs2010中按crtl+f5后，CMD闪烁后消失突然消失的问题：

    在你的项目条目（project）上右击鼠标，在弹出菜单上选择最后一项“property/属性”，在左边的一栏里找到“配置属性->链接器->系统”，点击“系统”项后，在右边的栏的“子系统（subSystem）”将刻项的值配置为"Console(/SUBSYSTEM:CONSOLE)"。
    经过这样的配置后，再按 Ctrl+F5,程序运行完毕后就会停留在控制台界面，提示你“按任意键继续”。 就这样，问题完美解决。 

标准模板库(STL):主要包含3个部分，STL容器，STL 迭代器和STL 算法

（1）STL 容器

顺序容器

std::vector、std::deque、std::list

关联容器

std::set、std::multiset、std::map、std::multimap

（2）STL 迭代器

前向迭代器、双向迭代器、随机访问迭代器

（3）STL 算法

std::find、std::find_if、std::reverse、std::transform

 

#include //标准库
#include  //STL容器
#include  //STL算法

using namespace std;

int main()
{
	
	vector v; //v是一个变量, v的类型是vector

	v.push_back(1);
	v.push_back(2);
	v.push_back(34);
	v.push_back(9);
	v.push_back(19);
    v.push_back(29);
    v.push_back(39);
	v.push_back(49);

	cout << "向量v里面的数据为: " << endl;

	vector::iterator i = v.begin();//迭代器初始化的时候指向的是v中的第一个数据元素
	//由end操作返回的迭代器指向vector的“末端元素的下一个”。通常称为超出末端迭代器(off-the-end iterator)，表明它指向了一个不存在的元素。
	while(i != v.end())//stl中的遍历算法
	{
		cout << *i << endl;//迭代器实质上就是一个指针
		++i;//迭代器在自加，也就是说迭代器在不断的向后移动
	}

	//STL中的查找算法
	vector::iterator iElement = find(v.begin(),v.end(),49);

	if(iElement != v.end())
	{
		int nPosition = distance(v.begin(),iElement);
		cout << "Value: " << *iElement << endl;
		cout << "位置: " << nPosition << endl;
	}


	return 0;
}

运行结果：

begin和end操作

    每种容器都定义了一对命名为begin和end的函数，用于返回迭代器。如果容器中有元素的话，由begin返回的迭代器指向第一个元素：

vector::iterator iter = v.begin();

上述语句把iter初始化为由名为begin的vector操作返回的值。假设vector不空，初始化后，iter即指该元素为v[0]。

    由end操作返回的迭代器指向vector的“末端元素的下一个”。通常称为超出末端迭代器(off-the-end iterator)，表明它指向了一个不存在的元素。如果vector为空，begin返回的迭代器与end返回的迭代器相同。

由end操作返回的迭代器并不指向vector中任何实际的元素，相反，它只是起一个哨兵（sentinel）的作用，表示我们已处理完vector中所有元素。

 

 

参考资料：

C++ STL标准程序库

http://blog.sina.com.cn/s/blog_6f3ce2370100qvhh.html