基础

继承、重载和多态

• 继承
  继承是使代码可以复用的重要手段，也是面向对象程序设计的核心思想之一。简单的说，继承是指一个对象直接使用另一对象的属性和方法。
  方式：private, protected, public

• 重载（bool operator+比较符号）
  对于用户自己定义的class，如果想支持基本操作，比如比较大小，判断是否相等，等等，则需要用户自己来定义关于这个操作符的具体实现。

typedef struct people
{
    string Name;
    int Age;
    int Net_Worth;
    bool operator > (const people & p)const //记住这行的格式
    {
        if(Net_Worth != p.Net_Worth)
        {
            return Net_Worth > p.Net_Worth;
        }
        else
        {
            if(Age != p.Age) return Age < p.Age;
            else
                return Name < p.Name;
        }
    }
}people;
 
vector<people> p;
sort(p.begin(), p.end(), greater<people>())

• 多态
  在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类，就调用派生类的函数；如果对象类型是基类，就调用基类的函数。为了方便使用多态特性，我们常常需要在基类中定义虚拟函数。

unordered_map

unordered_map 遍历：

 for(auto it=origin.begin();it!=origin.end();it++){
        cout << " " << it->first << ":" << it->second<<endl;
    }

hash 排序：
按key排：map本身是按升序key排的，降序用反向迭代器

map<int,double> s;  
for(map<int,double>::const_iterator m_it=s.begin();m_it!=s.end();m_it++)  
    {  
        if(m_it->second!=0.0&&m_it->second!=-0.0)  
            i1++;  
    }  
    printf("%d",i1);  
for(map<int,double>::reverse_iterator m_it=s.rbegin();m_it!=s.rend();m_it++)  
    {  
        
        if(m_it->second!=0.0&&m_it->second!=-0.0)  
            printf(" %d %.1lf",m_it->first,m_it->second);  

按value排：

int main() {  
  map<string, int> name_score_map;  
 //把map中元素转存到vector中   
  vector<PAIR> name_score_vec(name_score_map.begin(), name_score_map.end());  
  sort(name_score_vec.begin(), name_score_vec.end(), CmpByValue());  
 // sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);  
  for (int i = 0; i != name_score_vec.size(); ++i) {  
    cout << name_score_vec[i] << endl;  
  }  
  return 0;  
}  

String

字符串大小写转换

cout<<"请输入一串字符:\n";  
    cin>>a;  
    for(;a[i];i++)  
    {  
        if(a[i] >= 'a'&&a[i] <= 'z')  
            a[i] -= 32;   // a[i]-'a'+'A';
        else if(a[i] >= 'A'&&a[i] <= 'Z')  
            a[i] += 32;  
    }  

字符串逐位比较

int compare(char a[20],char b[20])
{
    for(int i=0; i<10; i++)
    {
        if(a[i]-b[i]>0)
            return 1;
        if(a[i]-b[i]<0)
            return 0;
    }
    return 0;
} 

set

set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。

常用方法

struct 和 typedef struct

• c中结构体要用 typedef struct 定义，c++中可以直接struct

//在C中定义一个结构体类型要用typedef:
　　　　typedef struct Student
　　　　{
　　　　int a;
　　　　}Stu;

//另外这里也可以不写Student（于是也不能struct Student stu1;了，必须是Stu stu1;）
　　　　typedef struct
　　　　{
　　　　int a;
　　　　}Stu;


//但在c++里很简单，直接
　　　　struct Student
　　　　{
　　　　int a;
　　　　};　　　　
　　　　//于是就定义了结构体类型Student，声明变量时直接Student stu2；

• 在c++中如果用typedef的话，又会造成区别：

    struct Student   
　　　　{   
　　　　int   a;   
　　　　}stu1;//stu1是一个变量  

 
　typedef struct Student2   
　　　　{   
　　　　int   a;   
　　　　}stu2;//stu2是一个结构体类型=struct Student  

使用时可以直接访问stu1.a
但是stu2则必须先 stu2 s2;
然后 s2.a=10;

c++相关

STL
C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在STL使用过程中，并不会感到陌生。

整数类型位数 （20位及以上的需要用数组存储）
unsigned int 0～4294967295
int 2147483648～2147483647
unsigned long 0～4294967295
long 2147483648～2147483647
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：1844674407370955161
__int64的最大值：9223372036854775807
__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615

指针传递
输出为3：

void test(int &a){
    a+=1;
}



int main()
{
    int a=2;
    test(a);
    cout<<a;

    system("pause");
    return 0;

}

或者

void test(int *a){
    *a+=1;
}



int main()
{
    int a=2;
    int *p=&a;
    test(p);
    cout<<a;

    system("pause");
    return 0;

}