继承、重载和多态
- 继承
继承是使代码可以复用的重要手段，也是面向对象程序设计的核心思想之一。简单的说，继承是指一个对象直接使用另一对象的属性和方法。
方式：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;
}
