波浪符在Python中有什么用途?

我能想到的一件事是在字符串或列表的两侧做一些事情,比如检查字符串是否为回文:

def is_palindromic(s):
    return all(s[i] == s[~i] for i in range(len(s) / 2)) 

还有其他好的用法吗?


当前回答

它是从C语言中借来的一元操作符(只接受一个参数),在C语言中,所有数据类型只是解释字节的不同方式。它是“逆”或“补”操作,其中输入数据的所有位都是反向的。

在Python中,对于整数,整数的二进制补码表示的位是反向的(如b <- b XOR 1对于每个单独的位),并且结果再次解释为二进制补码整数。所以对于整数,~x等于(-x) - 1。

~操作符的具体化形式提供为operator.invert。为了在你自己的类中支持这个操作符,给它一个__invert__(self)方法。

>>> import operator
>>> class Foo:
...   def __invert__(self):
...     print 'invert'
...
>>> x = Foo()
>>> operator.invert(x)
invert
>>> ~x
invert

在任何类中,如果一个实例的“补”或“逆”同时也是同一个类的实例,那么这个类就有可能使用反转操作符。然而,如果使用不当,操作符重载可能会导致混乱,所以请确保在向类提供__invert__方法之前这样做是有意义的。(请注意,字节串[ex: '\xff']不支持此运算符,尽管将字节串的所有位颠倒是有意义的。)

其他回答

~是python中的逐位补码操作符,本质上是计算-x - 1

所以一个表是这样的

i  ~i
-----
0  -1
1  -2
2  -3
3  -4 
4  -5 
5  -6

所以当i = 0时,它会比较s[0]和s[len(s) - 1],当i = 1时,s[1]和s[len(s) - 2]。

至于你的另一个问题,这可能对一系列位黑客有用。

它是从C语言中借来的一元操作符(只接受一个参数),在C语言中,所有数据类型只是解释字节的不同方式。它是“逆”或“补”操作,其中输入数据的所有位都是反向的。

在Python中,对于整数,整数的二进制补码表示的位是反向的(如b <- b XOR 1对于每个单独的位),并且结果再次解释为二进制补码整数。所以对于整数,~x等于(-x) - 1。

~操作符的具体化形式提供为operator.invert。为了在你自己的类中支持这个操作符,给它一个__invert__(self)方法。

>>> import operator
>>> class Foo:
...   def __invert__(self):
...     print 'invert'
...
>>> x = Foo()
>>> operator.invert(x)
invert
>>> ~x
invert

在任何类中,如果一个实例的“补”或“逆”同时也是同一个类的实例,那么这个类就有可能使用反转操作符。然而,如果使用不当,操作符重载可能会导致混乱,所以请确保在向类提供__invert__方法之前这样做是有意义的。(请注意,字节串[ex: '\xff']不支持此运算符,尽管将字节串的所有位颠倒是有意义的。)

我在解决leetcode问题时遇到了一个叫Zitao Wang的用户给出的漂亮的解决方案。

问题是这样的,对于给定数组中的每个元素,在O(n)时间内找到所有剩余数字的乘积而不使用除法

标准解决方案是:

Pass 1: For all elements compute product of all the elements to the left of it
Pass 2: For all elements compute product of all the elements to the right of it
        and then multiplying them for the final answer 

他的解决方案只使用了一个for循环。他使用~动态地计算左积和右积

def productExceptSelf(self, nums):
    res = [1]*len(nums)
    lprod = 1
    rprod = 1
    for i in range(len(nums)):
        res[i] *= lprod
        lprod *= nums[i]
        res[~i] *= rprod
        rprod *= nums[~i]
    return res

我唯一一次在实践中使用它是在numpy/pandas中。例如,使用.isin() dataframe方法。

在文档中,他们给出了这个基本的例子

>>> df.isin([0, 2])
        num_legs  num_wings
falcon      True       True
dog        False       True

但是如果你想要所有不在[0,2]中的行呢?

>>> ~df.isin([0, 2])
        num_legs  num_wings
falcon     False       False
dog        True        False

除了作为位补操作符外,~还可以帮助恢复布尔值,尽管它不是常规的bool类型,而应该使用numpy.bool_。


这在,

import numpy as np
assert ~np.True_ == np.False_

反转逻辑值有时很有用,例如,下面的~操作符用于清理数据集,并返回没有NaN的列。

from numpy import NaN
import pandas as pd

matrix = pd.DataFrame([1,2,3,4,NaN], columns=['Number'], dtype='float64')
# Remove NaN in column 'Number'
matrix['Number'][~matrix['Number'].isnull()]