stl入门

Posted 2020-10-02 Roni

• 熟悉c++版算法竞赛程序框架
• 理解变量引用的原理
• 熟练掌握string和stringstream
• 熟练掌握c++结构体的定义和使用，包括构造函数和静态成员变量
• 了解常见的可重载运算符，包括四则运算，赋值，流式输入输出，（）和 [ ]
• 了解模板函数和模板类的概念
• 熟练掌握stl中排序和检索的相关函数
• 熟练掌握stl中vector，set，map这3个容器
• 了解stl中的集合相关函数
• 理解栈，队列和优先队列的概念，并用stl实现它们
• 熟练掌握随机数生成方法，并能结合assert宏进行测试
• 能独立编写大整数类BigInteger

 

• string和stringstream区别 

            楼主可以简单的这样理解，string是一种数据类型，而stringstream是针对string的一种数据流出或者流入的操作，相当于I/O操作。

 

 

• 在C++中，什么时候必须使用引用？

 

使用引用，就不用调用对象的拷贝构造函数，将对象本身传如函数里面，比如：
void add(const A& a);  // 这样传入的就是引用，调用此函数时，就是直接使用a
void add(A a);  // 这样传入的是对象的拷贝进去，需要构造这样的一个对象传递进去，效率没上面的高

 

• C/C++何时使用引用和指针