C++某些函数的介绍

来源：互联网发布：unity3d 释放资源编辑：程序博客网时间：2024/06/02 19:56

1 std::pair

std::pair主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。例如std::pair<int,float> 或者 std：：pair<double,double>等。pair实质上是一个结构体，其主要的两个成员变量是first和second，这两个变量可以直接使用。

 #include <iostream> #include <utility> #include <string> using namespace std; int main () {     pair <string,double> product1 ("tomatoes",3.25);     pair <string,double> product2;     pair <string,double> product3;     product2.first = "lightbulbs"; // type of first is string     product2.second = 0.99; // type of second is double     product3 = make_pair ("shoes",20.0);    //the price of tomatoes is $3.25     cout << "the price of " << product1.first << " is $" << product1.second << "\n";     //the price of lightbulbs is $0.99     cout << "the price of " << product2.first << " is $" << product2.second << "\n";     //he price of shoes is $20     cout << "the price of " << product3.first << " is $" << product3.second << "\n";     return 0; }

2 哈希容器unordered_map

很久以来，STL中都只提供<map>作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找等，都是稳定的时间复杂度，即O(log n)；但是对于hash表来说，由于无法避免re-hash所带来的性能问题，即使大多数情况下hash表的性能非常好，但是re-hash所带来的不稳定性在当时是不能容忍的。
不过由于hash表的性能优势，它的使用面还是很广的，于是第三方的类库基本都提供了支持，比如MSVC中的和Boost中的

include <iostream>#include <string>#include <unordered_map>int main(){ std::unordered_map<std::string, int> months; months["january"] = 31; months["february"] = 28; months["march"] = 31; months["april"] = 30; months["may"] = 31; months["june"] = 30; months["july"] = 31; months["august"] = 31; months["september"] = 30; months["october"] = 31; months["november"] = 30; months["december"] = 31; std::cout << "september -> " << months["september"] << std::endl; std::cout << "april   -> " << months["april"] << std::endl; std::cout << "december -> " << months["december"] << std::endl; std::cout << "february -> " << months["february"] << std::endl; return 0;}

c++ STL容器总结之:vertor与list的应用

3 operator 与 &operator的区别

一个是引用一个是常规的，就像int n2=2 *p=&n2 *q=n2
*p是通过n2的地址来找到n2的值来赋给*p的，*q是直接获取n2的值，
当后面在设n2=3时，*p的数据会随之改变，而*q不变

下面是一个+号的重载操作:#include <iostream> using namespace std; //声明class Point;Point operator+(Point &a,Point &b);//Point &operator+(Point &a,Point &b);//定义点类class Point { public: int x,y; Point(){}Point(int xx,int yy){x=xx;y=yy;}void print(){ cout<<"("<<x<<","<<y<<")\n"; } friend Point operator+(Point &a,Point &b); //friend Point &operator+(Point &a,Point &b); };//重载+号操作(返回值)Point operator+( Point &a,Point &b) { Point s(a.x+b.x,a.y+b.y); return s; }//重载+号操作(返回址)/*Point &operator+( Point &a,Point &b) { a.x+=b.x;a.y+=b.y; return a; }*///主函数void main() { Point a(3,2),b(1,5),c; c=a+b;c.print(); } 将注释替换过来,就可以得到&operator+的重载了

0 0