初步使用STL
2005-10-08 10:13
260 查看
STL是标准C++ 的一部分,它设计的十分精巧,是程序设计中十分有用的工具。
1)基本术语
容器:类似数组,用于存放数据。
迭代器:类似指针,用于访问容器中的数据。
算法:操作迭代器,实现一定的算法功能。
(这些都是数据结构中的内容,不了解可以看数据结构的书)
2)基本操作
begin():第一个有效元素位置,返回迭代器类型;
end():指向容器尾部,但是不能访问(指向最后一个有效元素之后);
empty():容器是否为空;
下面只适合线性容器(向量、链表、队列等,概念上可以参考数据结构书)
push_front():在容器最前插入一个元素;
push_back():在容器最后插入一个元素;
pop_front():删除容器最前一个元素;
pop_back():删除容器最后一个元素;
而非线性结构容器,使用如下:
insert():插入一个元素入容器;
erase():删除一个元素;
3)映射表(MAP)
除了线性容器外,使用最多,但最复杂的就是映射表:
它是一个将键和值对应的容器,采用红黑树存取,基本操作如前介绍。下面是一个实例:
#pragma warning(disable:4786)
#include <map>
#include <string>
#include <iostream>
using namespace std;
typedef map<int , string> isMap; //定义映射表
typedef isMap::value_type isValType; //定义map::value_type用于插入数据
typedef isMap::iterator isMapItor; //定义迭代器
void main()
{
isMap c;
c.insert(isValType(0,"sunday");
c.insert(isValType(1,"monday");
//... ...
for(isMapItor itor = c.begin();itor!=c.end();++itor)
cout<<"key="<<(*itor).first<<",value="<<(*itor).second<<endl;
}
如果你对模版不了解可以看看我的另一篇文章:
http://blog.csdn.net/cnjet/archive/2005/10/16/504794.aspx
参考:
1)A modest STL tutorial(http://www.cs.brown.edu/people/jak/proglang/cpp/stltut/tut.html)
2)stl实践指南(http://www.cz88.net/2004/7-8/153630.htm)
3)stl标准模版库简介(http://www.chinalinuxpub.com/doc/pro/stl.html)
4)中国最大的STL学习站(http://stl.winterxy.com/)
1)基本术语
容器:类似数组,用于存放数据。
迭代器:类似指针,用于访问容器中的数据。
算法:操作迭代器,实现一定的算法功能。
(这些都是数据结构中的内容,不了解可以看数据结构的书)
2)基本操作
begin():第一个有效元素位置,返回迭代器类型;
end():指向容器尾部,但是不能访问(指向最后一个有效元素之后);
empty():容器是否为空;
下面只适合线性容器(向量、链表、队列等,概念上可以参考数据结构书)
push_front():在容器最前插入一个元素;
push_back():在容器最后插入一个元素;
pop_front():删除容器最前一个元素;
pop_back():删除容器最后一个元素;
而非线性结构容器,使用如下:
insert():插入一个元素入容器;
erase():删除一个元素;
3)映射表(MAP)
除了线性容器外,使用最多,但最复杂的就是映射表:
它是一个将键和值对应的容器,采用红黑树存取,基本操作如前介绍。下面是一个实例:
#pragma warning(disable:4786)
#include <map>
#include <string>
#include <iostream>
using namespace std;
typedef map<int , string> isMap; //定义映射表
typedef isMap::value_type isValType; //定义map::value_type用于插入数据
typedef isMap::iterator isMapItor; //定义迭代器
void main()
{
isMap c;
c.insert(isValType(0,"sunday");
c.insert(isValType(1,"monday");
//... ...
for(isMapItor itor = c.begin();itor!=c.end();++itor)
cout<<"key="<<(*itor).first<<",value="<<(*itor).second<<endl;
}
如果你对模版不了解可以看看我的另一篇文章:
http://blog.csdn.net/cnjet/archive/2005/10/16/504794.aspx
参考:
1)A modest STL tutorial(http://www.cs.brown.edu/people/jak/proglang/cpp/stltut/tut.html)
2)stl实践指南(http://www.cz88.net/2004/7-8/153630.htm)
3)stl标准模版库简介(http://www.chinalinuxpub.com/doc/pro/stl.html)
4)中国最大的STL学习站(http://stl.winterxy.com/)
相关文章推荐
- 如何使用istream_iterator将cin转到vector? (C/C++) (STL)
- stl nth_element使用...
- 初步了解KVO的使用
- STL 中容器 map 的使用
- STL模板map erase函数使用注意
- STL中transform ,erase,sort,unique的使用
- 使用标准模板库 (STL)之一
- EHCache初步使用指南
- 关于STL中vector使用unique()去重的问题
- C++中STL STD::list使用说明
- 使用junit测试初步(1)
- C++中stl容器内存使用
- STL中set的使用
- linux下使用hash_map及STL总结
- EventBus使用详解(一)——初步使用EventBus
- 数据结构基础-队列(循环队列、链式队列)以及STL中queue的使用
- STL中的std::string与Unicode的使用
- STL库中几种容器及迭代器的使用
- Rust初步(二):使用Visual Studio Code编写Rust程序(猜猜看游戏)
- HttpClient之初步认识与使用1