473,326 Members | 2,182 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,326 software developers and data experts.

bit shifting question

Hi,
My background is c/c++ and java. I'm learning python at this point.

My question is does python share java's peculiar mode of bit shifting, or
does python adhere closer to c's bit shifting?

in java there are 3 kinds of bit shifts:
<< (shift left)
(preserve the sign bit as we move right )
(0 filled on the left as we move right)

In C, the behavior is
<< (shift left) (shift right , 0 filled (like java's >>>'))


I tried looking around but haven't really got an answer yet. I guess I need
to write a mini python script. Please don't write any code, I'm just
looking for a website or something where I can figure this stuff out in
python.

Thanks in advance,

David
-------
Cell: http://cellphone.duneram.com/index.html
Cam: http://www.duneram.com/cam/index.html
Tax: http://www.duneram.com/index.html

__________________________________________________ _______________
FREE pop-up blocking with the new MSN Toolbar – get it now!
http://toolbar.msn.click-url.com/go/...ave/direct/01/
Jul 18 '05 #1
6 4345
"David Stockwell" <wi*******@hotmail.com> writes:
Hi,
My background is c/c++ and java. I'm learning python at this point.

My question is does python share java's peculiar mode of bit shifting,
or does python adhere closer to c's bit shifting?
The right shift in Python is arithmetic, i.e. preserves the sign bit.
in java there are 3 kinds of bit shifts:
<< (shift left)
>> (preserve the sign bit as we move right )
>>> (0 filled on the left as we move right)
In C, the behavior is
<< (shift left) >> (shift right , 0 filled (like java's >>>'))
Have you tried this recently? I believe that whether >> sign fills is
undefined by the C standard but most of the time it dos.
I tried looking around but haven't really got an answer yet. I guess
I need to write a mini python script.


No you don't! If you haven't realized that you can do

$ python
Python 2.2.2 (#1, Feb 24 2003, 19:13:11)
[GCC 3.2.2 20030222 (Red Hat Linux 3.2.2-4)] on linux2
Type "help", "copyright", "credits" or "license" for more information. (-1) >> 3

-1

you have MUCH to learn about Python...

Cheers,
mwh

--
Python enjoys making tradeoffs that drive *someone* crazy <wink>.
-- Tim Peters, comp.lang.python
Jul 18 '05 #2
On 2004-05-17, Michael Hudson <mw*@python.net> wrote:
My question is does python share java's peculiar mode of bit
shifting, or does python adhere closer to c's bit shifting?


The right shift in Python is arithmetic, i.e. preserves the
sign bit.


Which one is the sign bit? IOW, how wide is a "word"?

--
Grant Edwards grante Yow! LBJ, LBJ, how many
at JOKES did you tell today??!
visi.com
Jul 18 '05 #3
Michael Hudson wrote:
Have you tried this recently? I believe that whether >> sign fills is
undefined by the C standard but most of the time it dos.


It's implementation defined, to be more exact.

--
__ Erik Max Francis && ma*@alcyone.com && http://www.alcyone.com/max/
/ \ San Jose, CA, USA && 37 20 N 121 53 W && AIM erikmaxfrancis
\__/ But you're not going to be there tomorrow. And it's all about
tomorrow. -- Montgomery Brogan
Jul 18 '05 #4
Grant Edwards wrote:
On 2004-05-17, Michael Hudson <mw*@python.net> wrote:
My question is does python share java's peculiar mode of bit
shifting, or does python adhere closer to c's bit shifting?


The right shift in Python is arithmetic, i.e. preserves the
sign bit.


Which one is the sign bit? IOW, how wide is a "word"?

In most cases, you should not be able to discover how wide
a "word" is. Python is trying to move to a single integer
data type which is a combination of the current "long" and
"int" where the internal representation is an implementation
detail. Unfortunately, shifting is one of those places you
can still discover the "width" with code like:

def wordwidth():
for shift in range(256):
if 1 << shift < 0:
return 1 + shift

--
-Scott David Daniels
Sc***********@Acm.Org
Jul 18 '05 #5
In article <40********@nntp0.pdx.net>,
Scott David Daniels <Sc***********@Acm.Org> wrote:
Unfortunately, shifting is one of those places you
can still discover the "width" with code like:

def wordwidth():
for shift in range(256):
if 1 << shift < 0:
return 1 + shift


Of course this will give a warning in 2.3 and fail to work in 2.4...
I wish I could get the 2.4 behavior now with a from __future__ import
but I don't see one for this, instead I find myself doing 1L<<shift a
lot.

--
David Eppstein http://www.ics.uci.edu/~eppstein/
Univ. of California, Irvine, School of Information & Computer Science
Jul 18 '05 #6
Grant Edwards <gr****@visi.com> writes:
On 2004-05-17, Michael Hudson <mw*@python.net> wrote:
My question is does python share java's peculiar mode of bit
shifting, or does python adhere closer to c's bit shifting?


The right shift in Python is arithmetic, i.e. preserves the
sign bit.


Which one is the sign bit? IOW, how wide is a "word"?


Well, quite :-) Perhaps I should have said "preserves sign".

Cheers,
mwh

--
I'm sorry, was my bias showing again? :-)
-- William Tanksley, 13 May 2000
Jul 18 '05 #7

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

9
by: GGG | last post by:
Noticed something odd in the way bit shifting was working today. As far as I have ever heard, shifting will shift in zeros(signed ints aside) However I foudn something odd when I am shifting...
8
by: ben | last post by:
i have a bit of code, that works absolutely fine as is, but seems over complicated/long winded. is there anyway to shorten/simplify it? the code is below. description of it: it's like strcpy in...
2
by: salsipius | last post by:
Can someone please help me clarify the below code. I think the shifting has to do with converting datatypes and/or loss of data but am not really clear on the details, could you help shed some...
22
by: Sekhar | last post by:
can anyone shed some light on "Bit Shifting" of structures? I have a doubt whether i am using the right key word or not.
10
by: krunalb | last post by:
Hi, I am trying to shift unsigned long long value by 64 bits and this is what i get #include <stdio.h> int main() { unsigned short shiftby= 64;
20
by: Charles Sullivan | last post by:
I understand different processor hardware may store the bits in a byte in different order. Does it make a difference in C insofar as bit-shifting unsigned char variables is concerned? E.g, if I...
16
by: lak | last post by:
i know left and right shift normally,but i cant know what happens if it is negative. for example int x=-2; x<<=1;//what happens here
4
by: Neil | last post by:
I previously posted about data shifting between records in my Access 2000 MDB with a SQL Server 7 back end, using ODBC linked tables. Every once in a while, data from one record mysteriously...
12
by: Boltar | last post by:
I seem to be having yet more wierd issue with bit shifting. It seems the following code doesnt do anything under gcc (ie it returns -1 as both results). Anyone know why? Is it another language...
0
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
1
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: Vimpel783 | last post by:
Hello! Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
0
by: jfyes | last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
1
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
1
by: Defcon1945 | last post by:
I'm trying to learn Python using Pycharm but import shutil doesn't work
1
by: Shællîpôpï 09 | last post by:
If u are using a keypad phone, how do u turn on JavaScript, to access features like WhatsApp, Facebook, Instagram....
0
by: af34tf | last post by:
Hi Guys, I have a domain whose name is BytesLimited.com, and I want to sell it. Does anyone know about platforms that allow me to list my domain in auction for free. Thank you
0
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 3 Apr 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome former...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.