STL-vector

string中拷贝构造的现代写法

string(const string& s)
    :_str(nullptr)
{
    string tmp(s);
    swap(_str,tmp._str);
}

//s1=s3
string& operator=(string s)
{
    swap(_str,s._str);
    return *this;
}

s(由s3调拷贝构造而来)是一个临时对象出了作用域要调析构函数。

//string s2(s1)
string(const string& s)
	:_str(nullptr),_size(0),_capacity(0)

{
	string tmp(s);
	this->swap(tmp);
}
void swap(string& s)
{
	::swap(_str, s._str);
	::swap(_size, s._size);
	::swap(_capacity, s._capacity);
}

实用的初始化方案

vector<int> v={ 0,1,2 };
for (auto e : v)
	cout << e << endl;
vector<vector<int>> v{ {0,1,2},{3,4,5} };
cout << v[1][1];

vector中的迭代器

vector<int> v = { 0,1,2 };
vector<int> ::iterator vit = v.begin();
while (vit != v.end())
{
	cout << *vit << " ";
	vit++;
}

vector的增容可能是二倍也可能是1.5倍，各有利弊。

resize是开空间＋初始化而reserve只有开空间。

136. 只出现一次的数字

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int value=0;
        for(auto& e:nums)
            value^=e;
        return value;
    }
};

137. 只出现一次的数字 II

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int bitarr[32];
        for(auto e:nums)
        {
            for(int i=0;i<32;i++)
            {
                if(e&(1<<i))
                    bitarr[i]++;
            }
        }
        int ret=0;
        for(int i=0;i<32;i++)
        {
            if(bitarr[i]%3==1) ret+=(1<<i);
        }
        return ret;
    }
};