c++ 学习

1. 数组

　1.常规法  2.动态数组法 

　3.STL库中vector

　　一维数组：

　int myints[] = {32,71,12,45,26,80,53,33};
  std::vector<int> myvector (myints, myints+8);               // 32 71 12 45 26 80 53 33

　　或

　　vector<int> myvector(8); 　　//建立值全为0的长度为9的一维                                                                                                                               vector

　　二维数组：vector<vector<long/int/long long>>　　myvector(XX, vector<long/int/long long>(XX))

　　vector.begin() 是literation

  vector<string> MyVector{"Alpha","Coding","Skills"};
  vector<string>::iterator it;
  it = MyVector.begin();
  cout<<*it<<" ";　　　　　　

  it++;
  cout<<*it<<" ";
  it++;
  cout<<*it<<" ";　　　　　　// 输出结果：Alpha Coding Skills

或

  vector<int> MyVector{10, 20, 30, 40, 50};
  vector<int>::iterator it;

  for(it = MyVector.begin(); it != MyVector.end(); ++it)
    cout<<*it<<" ";
输出结果相同
https://www.alphacodingskills.com/cpp/notes/cpp-vector-begin.php#:~:text=The%20C%2B%2B%20vector%3A%3Abegin,same%20element%20of%20the%20vector.

vector 排序：
1

sort(machine.begin(), machine.end(), Cmp);
sort(task.begin(), task.end(), Cmp);

 其中machine和task是两个结构体vector，定义如下

vector<Node> machine(n);
vector<Node> task(m);
 具体结构体为：

struct  Node {
	int time, grade;
};
 sort中的排序Cmp为自定义：

bool Cmp(const Node &a, const Node &b) {
	if (a.time == b.time)
		return a.grade > b.grade;
	return a.time > b.time;
}
2 默认sort是从小到大

sort(machine.begin(), machine.end());


形参问题:

对于vector,加上&表示会改变数组值.




变量的引用：
引用，指针，形参，实参等问题：
https://blog.csdn.net/CharlesSimonyi/article/details/8217361


sizeof,strlen,strcpy等问题：

 

如何定义一个只能在堆上（栈上）生成对象的类?

在C++中，类的对象建立分为两种，一种是静态建立，如A a；另一种是动态建立，如A* ptr=new A；这两种方式是有区别的。

静态建立一个类对象，是由编译器为对象在栈空间中分配内存，是通过直接移动栈顶指针，挪出适当的空间，然后在这片内存空间上调用构造函数形成一个栈对象。使用这种方法，直接调用类的构造函数。

动态建立类对象，是使用new运算符将对象建立在堆空间中。这个过程分为两步，第一步是执行operator new()函数，在堆空间中搜索合适的内存并进行分配；第二步是调用构造函数构造对象，初始化这片内存空间。这种方法，间接调用类的构造函数。

那么如何限制类对象只能在堆或者栈上建立呢？下面分别进行讨论。

1、只能建立在堆上

类对象只能建立在堆上，就是不能静态建立类对象，即不能直接调用类的构造函数。

容易想到将构造函数设为私有。在构造函数私有之后，无法在类外部调用构造函数来构造类对象，只能使用new运算符来建立对象。然而，前面已经说过，new运算符的执行过程分为两步，C++提供new运算符的重载，其实是只允许重载operator new()函数，而operator()函数用于分配内存，无法提供构造功能。因此，这种方法不可以。

当对象建立在栈上面时，是由编译器分配内存空间的，调用构造函数来构造栈对象。当对象使用完后，编译器会调用析构函数来释放栈对象所占的空间。编译器管理了对象的整个生命周期。如果编译器无法调用类的析构函数，情况会是怎样的呢？比如，类的析构函数是私有的，编译器无法调用析构函数来释放内存。所以，编译器在为类对象分配栈空间时，会先检查类的析构函数的访问性，其实不光是析构函数，只要是非静态的函数，编译器都会进行检查。如果类的析构函数是私有的，则编译器不会在栈空间上为类对象分配内存。

因此，将析构函数设为私有，类对象就无法建立在栈上了。代码如下：

[cpp] view plaincopyprint?

1. class  A  
2. {  
3. public :  
4.     A(){}  
5.     void  destory(){ delete   this ;}  
6. private :  
7.     ~A(){}  
8. };  

试着使用A a;来建立对象，编译报错，提示析构函数无法访问。这样就只能使用new操作符来建立对象，构造函数是公有的，可以直接调用。类中必须提供一个destory函数，来进行内存空间的释放。类对象使用完成后，必须调用destory函数。

上述方法的一个缺点就是，无法解决继承问题。如果A作为其它类的基类，则析构函数通常要设为virtual，然后在子类重写，以实现多态。因此析构函数不能设为private。还好C++提供了第三种访问控制，protected。将析构函数设为protected可以有效解决这个问题，类外无法访问protected成员，子类则可以访问。

另一个问题是，类的使用很不方便，使用new建立对象，却使用destory函数释放对象，而不是使用delete。（使用delete会报错，因为delete对象的指针，会调用对象的析构函数，而析构函数类外不可访问）这种使用方式比较怪异。为了统一，可以将构造函数设为protected，然后提供一个public的static函数来完成构造，这样不使用new，而是使用一个函数来构造，使用一个函数来析构。代码如下，类似于单例模式：

[cpp] view plaincopyprint?

1. class  A  
2. {  
3. protected :  
4.     A(){}  
5.     ~A(){}  
6. public :  
7.     static  A* create()  
8.     {  
9.         return   new  A();  
10.     }  
11.     void  destory()  
12.     {  
13.         delete   this ;  
14.     }  
15. };  

这样，调用create()函数在堆上创建类A对象，调用destory()函数释放内存。

 

2、只能建立在栈上

只有使用new运算符，对象才会建立在堆上，因此，只要禁用new运算符就可以实现类对象只能建立在栈上。将operator new()设为私有即可。代码如下：

[cpp] view plaincopyprint?

1. class  A  
2. {  
3. private :  
4.     void * operator  new ( size_t  t){}      // 注意函数的第一个参数和返回值都是固定的   
5.     void  operator  delete ( void * ptr){}  // 重载了new就需要重载delete   
6. public :  
7.     A(){}  
8.     ~A(){}  
9. };