原来我一点也不懂vector.size()

1.一次偶然的测试

今天偶然写了某一个算法题,测试部分代码的时候发现一个对我来说很奇怪的"bug"比如下面这段代码

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<int> test;
	test.insert(test.begin(),2);
	test.insert(test.begin(),5);
	test.insert(test.begin(),0);
	cout<<test.size()<<endl;
    if(test.size()<=-9){
            cout<<"yes";
    }
	
	return 0;
} 

运行结果是：

3
yes
--------------------------------
Process exited after 0.03766 seconds with return value 0
请按任意键继续. . .

当时我很懵逼啊，我寻思3怎么可能小于-9？接下来又换一个形式

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<int> test;
	test.insert(test.begin(),2);
	test.insert(test.begin(),5);
	test.insert(test.begin(),0);
	int c=test.size();
    if(c<=-9){
        cout<<"yes";
    }
	return 0;
} 

这次就输出正常了(什么输出也没有)

2.vector.size()返回的是无符号整数

百思不得其解之后查资料，发现我一直以为vector.size()返回的是一个数没错，可这个数的类型是无符号整数
于是测试了下，果然如此

#include <iostream>
#include <vector>
#include <typeinfo>
using namespace std;
int main(){
	vector<int> test;
	//无符号字符
	cout<<test.size()-1<<endl;
	test.insert(test.begin(),2);
	test.insert(test.begin(),5);
	test.insert(test.begin(),0);
	cout<<typeid(test.size()).name()<<endl;
	return 0;
} 

输出：

18446744073709551615
y

--------------------------------
Process exited after 0.04165 seconds with return value 0
请按任意键继续. . .

那么这里为什么当无符号数字0减去14之后会变成一个很大的数字呢，
学过计算机组成原理的同学应该知道，在计算机的运算当中，是没有减法的，只有加法，也即是说0-1其实在计算机里面是0+(-1),而且有符号和无符号的数相加减，计算机会把有符号的数转化为无符号的数，还有一点计算机存储数据是按照其补码的形式，-1在计算机中存储为它的补码，即：

11111111 11111111 11111111 11111111，转化为无符号数为0xFFFFFFFF，所以这个时候0+（-1）=0xFFFFFFFF。

解惑

#include <stdio.h>
 int main(void)
 {
        int i = -9;
        printf("%u\n",(unsigned int)i);
        return 0;
 }

于是对于我之前代码为什么会出现这样的问题就理解了,

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<int> test;
	test.insert(test.begin(),2);
	test.insert(test.begin(),5);
	test.insert(test.begin(),0);
	cout<<test.size()<<endl;
	//unsigned int型3和 int型-9比较时,有符号数字会自动转化成无符号数，数值为4294967295
	//所以会执行if里面代码块
    if(test.size()<=-9){
            cout<<"yes";
    }
	
	return 0;
} 

心得

所以以后学习要仔细，想起来以前写代码的用了
for(int i=0;i<=xx.size()-1;i++) { }这种渣渣写法真是尴尬。