笔记

 

1. #include<set>//内部自动有序从小到大，且不含重复元素——>（Nuanran's Idol II）
   multiset<int> ans;//不去重

   set的inset复杂度为lg(n)；但set只能通过迭代器来访问，set<int>::iterator it; 不能像数组下标那样（vector可以)
   find(value)  erase(value)复杂度为lg(n)  ，clear（）为o（n）

2.  

   sort函数复杂度n*lg(n)  ；  stable_sort(a,a+n,cmp)与前面的区别是相同时按输入顺序输出

3.  

   int： 4个字节(10^9)  long: 8个字节   long long: 8个字节
4. 结构体初始化

     struct Stu
    {
     int  nNum;
     bool bSex;
     char szName[20];
     char szEmail[100];

     //构造函数初始化
     Stu()
     {
      nNum = 0;
      bSex = false;
      memset(szName,0,sizeof(szName));
      memset(szEmail,0,sizeof(szEmail));

     }
    };