题目地址:?
https://leetcode-cn.com/problems/two-sum/
?
?Point1 :一维vector
vector<int> &nums
:nums为一个引用,引用的内容是一个存放的整型数据的vector
创建一维vector:
vector<int> nums;//不指定长度
vector<int> nums(n); // 指定长度为n
添加元素:
nums.push_back(1);//直接从数组末端添加
nums[i] = 1;//直接赋值给第i个位置
删除元素:
nums.resize(nums.size-i); //直接将数组长度减小,某种方式上删掉了后面i个
nums.pop_back();//删掉最后一个元素
?遍历:
for(int i = 0; i < nums.size(); i++){ // 获得长度:nums.size()
cout<<nums[i]<<endl;
}
?
?Point2 :i++ & ++i
1、赋值顺序不同
i++先赋值后加,++i先加后赋值。
2、效率不同
++i的效率比i++高。因为i++先赋值后运算,因此要多生成一个局部对象。
Demo Demo::operator++ ()
{ //前置++
++n;
return *this;
}
Demo Demo::operator ++(int k)
{ //后置++
Demo tmp(*this); //记录修改前的对象
n++;
return tmp; //返回修改前的对象
}
3、i++无法做左值,++i可以
左值是对应内存中有确定存储地址的对象的表达式的值,而右值是所有不是左值的表达式的值。一般来说,左值是可以放到赋值符号左边的变量。
但能否被赋值不是区分左值与右值的依据。比如,C++的const左值是不可赋值的;而作为临时对象的右值可能允许被赋值。左值与右值的根本区别在于是否允许取地址&运算符获得对应的内存地址。
?
|